论文部分内容阅读
提出一种工件之间带有链优先约束的平行机排序问题，目标函数为极小化最大完工时间，优先约束为n条链Ti（1≤i≤n，n／为任意实数），处理机为m台同速机，用三参数法表示为Pm｜chains｜Cmax.问题Pm｜chains｜Cmax是强NP完备的，利用启发式算法的最长加工时间优先规则，给出了一个多项式时间的近似方案．