10.3969/j.issn.1008-0171.2014.03.005
两类极小化最大加权完工时间排序问题研究
研究两个单机排序问题,目标函数均是最大加权完工时间.对于问题1|| maxωjcj,证明了LW规则序是最优排序,而问题1|rj| maxωjcj,用3-划分问题归结,证明是强NP困难的.
最大加权完工时间、排序、到达时间、LW规则、强NP困难
32
O223(运筹学)
国家自然科学基金数学天元基金资助项目11326191;河南省自然科学基金资助项目132300410392
2014-08-18(万方平台首次上网日期,不代表论文的发表时间)
共3页
18-20