两类极小化最大加权完工时间排序问题研究
臧西杰1
李士生2
1.郑州大学数学与统计学院,河南郑州450001;中原工学院理学院,河南郑州4500072.中原工学院理学院,河南郑州,450007
摘要：研究两个单机排序问题,目标函数均是最大加权完工时间.对于问题1|| maxωjcj,证明了LW规则序是最优排序,而问题1|rj| maxωjcj,用3-划分问题归结,证明是强NP困难的.
关键词：最大加权完工时间排序到达时间LW规则强NP困难
分类号：O223(运筹学)
资助基金：国家自然科学基金(11326191)河南省自然科学基金(132300410392)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 18-20 )
英文信息