两类极小化最大加权完工时间排序问题研究 (2014年)

【文件属性】：

文件名称：两类极小化最大加权完工时间排序问题研究 (2014年)

文件大小：142KB

文件格式：PDF

更新时间：2024-05-17 15:15:40

自然科学 论文

研究两个单机排序问题．目标函数均是最大加权完工时间。对于问题Ⅰ‖maxwjcj，证明了LW规则序是最优排序，而问题Ⅰ‖maxwjcj用3-划分问题归结，证明是强NP困难的。