��1�„ӑBҎ�����A
1.1���A�ΛQ���^��
1.2�ӑBҎ���Ļ���˼��
1.3�ӑBҎ�����A֪�R
1.3.1��������ͳ����g�Z
1.3.2�ӑBҎ������ģ�ͼ�����ԭ��
1.3.3���ÄӑBҎ�����Ć��}������
1.4�ӑBҎ���ڽM�σ������}�еđ���
1.4.1�YԴ���䆖�}
1.4.2�������}
1.4.3�O����†��} ��2�������}������Փ
2.1�����ӛ̖�c�g�Z
2.2�㷨�͏��s��
2.3�ֲ��ÓQ��
2.3.1�ә��깤�r�g���}
2.3.2*�����t���}
2.3.3����_�r�g������
2.3.4���`���r�g���} ��3�†ΙC�����}
3.1���_�C�������}1��∑fj(Cj)
3.1.1���}1��∑Tj�ĄӑBҎ���㷨
3.1.2���}1|dj=d|∑wjTj�ĄӑBҎ���㷨
3.1.3�������Ⱥ�s���Ć��_�C�������}1|prec|∑fj
3.1.4�ӹ����S�Д�Ć��_�C�������}1|pmtn,rj|∑wjUj
3.2���_�C�������}1��fmax
3.2.1���_�C�������}1��fmax������ⷨ
3.2.2���_�C�������}1��fmax�����ⷨ
3.2.3�������Ⱥ�s���Ć��_�C�������}1|prec|fmax ��4�Ž�����������}
4.1���������}
4.1.1�ә࿂�깤�r�g���}1|p-batch,b=∞|∑wjCj
4.1.2*�����t���}1|p-batch,b=∞|Lmax
4.2�ɽM�����}
4.2.1��횝M��ɽM���gҪ��ijɽM�`�����}1|sf,GT|∑Ui
4.2.2���ܳɽM���g���ƵijɽM�����}
4.3�ӹ��r�g�ɿص������}
4.3.1�`�����������}1|B��dis_cpt|∑Uj ∑ni=1∑hk=1ckIk(xi)
4.3.2*�����t���}1|B��dis_cpt|Lmax ∑ni=1∑hk=1ckIk(xi)
4.3.3*���깤�r�g���}1|B��dis_cpt|Cmax ∑ni=1∑hk=1ckIk(xi)
4.4�����ɾܽ^�����}
4.4.1�����ɾܽ^�ķ��������}1rej��B∑j∈ej Cmax
4.4.2���࿂�깤�r�g�����}1rej∑j∈ej ∑j∈SwjCj ��5�¹���������}
5.1����������}���鼰���Wģ��
5.2����������}
5.2.1�����̆��}1→G��Pm��∑Fj ∑Dgyg
5.2.2�o�����}�Ę��켰�����
5.3�W���������}
5.3.1�����̆��}
5.3.2�����̆��} ��6���p���������}
6.1���_�C�����p���톖�}1��ε∑wjVAj(σ):∑CBj(σ)
6.1.1���}��s��
6.1.2���}�ĄӑBҎ���㷨
6.2�������I���f�ƿ̮�
6.2.1���}O2��CAmax(σ):CBmax(σ)
6.2.2*С��*���깤�r�g�ә�͆��}O2��CAmax αCBmax ��7�„ӑBҎ���̮�FPTAS
7.1���Pϵ�͆��}����
7.2ex-benevolent���}
7.2.1���_ͬ�͙C�µĕr�g���L���}P2��Cmax
7.2.2���_ͬ�͙C�µĿ����깤�r�g���}P2��∑wjCj
7.2.3���Еr�g���P�ӹ��r�g�ă��_ͬ�͙C�Ŀ��깤�r�g���}
P2time-dep|∑Cj
7.3cc-benevolent ���}
7.3.1�ΙC�¼ә��`�������������}1|batch|∑wjUj
7.3.2�ΙC���˻�Ч�����P�ĕr�g���L���}1|Deteriorate|Cmax
7.3.3�ΙC���`���pʧ���}1��∑Vj
7.3.4�ΙC�¼ә��`���pʧ���}1��∑wjVj
7.4����С�Y �����īI
���Ӣ�h�����c�{���~�R
����