论文部分内容阅读
本文包括四个部分,第一章引言介绍了排序问题的一些背景知识.第二章对工件的加工时间依赖其开工时间的情形,分别研究了单机成组最大完工时间问题和单机总完工时间问题.给出了问题1|pij=bij+aijt,S=sf,GT|Cmax和问题1|pj=bj+C·t|∑Cj的最优解.第三章对工件的加工时间依赖给其资源数量的情形,分别研究了目标函数是最大完工时间的流水作业和自由作业排序问题.给出了问题F2|chain,pij=bij-aijμj,n∑j=1μj≤U|Cmax和问题O2|pij=bij-aijμj,n∑j=1μj≤U|Cmax分别在a2j=0和aij=aj时的最优资源分配及最优排序.第四章综述了论文的结果,并给出了一些展望.