[一类平行机排序问题及拟阵约束划分问题]

【一类平行机排序问题及拟阵约束划分问题】.pdf目 摘要ABSTRACT第一章一类平行机问题的探讨第二章具有均衡目标的拟阵约束划分问题第三章后记 160.Abstract Aspccial parallcl MachinesSchedulingProbiem andBalancingCun-strainedpartitioning probiem are considercd in this paper.The two prob-lems are bclong to theficld of theSetPartitioning problem.They play an important role in actuairoduction,say,Storing and Job Prucessing.By applyingI.浙江大学硕士学位论文 件的一个优先序列表(prioritylist),一旦有机器可以利用,即把当前表中第一个尚未加工的工件分配到该机器上进行加工。Graham在[7]中证明了比率 W/W。满足不等式W/W。≤2一1/m。在[3]中该算法被应用于一类特殊工件 的平行机排序问题上,此类工件具有“相似的加工时间。令表示工件加工时 间中最大和最小者之比。若工件加工时间满足这一比例关系,则称该组工件 具有相似加工时间。在文[13]中,作者得到了如下一些列表排序算法的界:若Y≤3,则 [2-1/3[m/3],m≥6 W/W。
———— 文字由OCR识别(未校验)，可能存在错字；请以原始完整版为准。