手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

关于P|s_(ij)|C_(max)问题的LPT算法

张玉忠;杜东雷;林钧昌

  1引言带相关调整时间的极小化最大完工时间的平行机排序问题可叙述如下:要在m台平行机上加工,Jj的工时为Pj,若Jj紧接在Jj后加工,则需调整时间sij,目标是求最优排序使工件尽早完工。我们利用Graham[1]等提出的三参数。问7来表示排序问题。例如。表示……   
[关键词]:最优排序;最差性能比;最大完工时间;LPT;P|s;max
[文献类型]:期刊
[文献出处]: 《应用数学学报1999年01期