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

【文件属性】：
文件名称：两类极小化最大加权完工时间排序问题研究 (2014年)
文件大小：142KB
文件格式：PDF
更新时间：2021-04-27 21:29:00
自然科学 论文 研究两个单机排序问题．目标函数均是最大加权完工时间。对于问题Ⅰ‖maxwjcj，证明了LW规则序是最优排序，而问题Ⅰ‖maxwjcj用3-划分问题归结，证明是强NP困难的。