| 两类极小化最大加权完工时间排序问题研究 |
| |
| 引用本文： | 臧西杰,李士生.两类极小化最大加权完工时间排序问题研究[J].佛山科学技术学院学报(自然科学版),2014(3):18-20. |
| |
| 作者姓名： | 臧西杰 李士生 |
| |
| 作者单位： | [1]郑州大学数学与统计学院,河南郑州450001 [2]中原工学院理学院,河南郑州450007 |
| |
| 基金项目： | 国家自然科学基金数学天元基金资助项目（11326191）;河南省自然科学基金资助项目（132300410392） |
| |
| 摘 要： | 研究两个单机排序问题。目标函数均是最大加权完工时间。对于问题I｜｜maxw,c，证明了LW规则序是最优排序，而问题1｜r,｜maxw,cj．用3-划分问题归结。证明是强NP困难的。
|
| 关 键 词： | 最大加权完工时间 排序 到达时间 LW规则 强NP困难 |
Two scheduling problems of minimizing the maximum weighted .completion time |
| |
| ZANG Xi-jie,LI Shi-sheng.Two scheduling problems of minimizing the maximum weighted .completion time[J].Journal of Foshan University(Natural Science Edition),2014(3):18-20. |
| |
| Authors: | ZANG Xi-jie LI Shi-sheng |
| |
| Institution: | 1. College of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001 ,China; 2. College of Science, Zhongyuan University of Technology, Zhengzhou 450007,China) |
| |
| Abstract: | This paper studies two single machine scheduling problem. The objective function is the maximum weighted completion time. For the 1 ｜｜ maxzvjcj, we prove that the I.W rule is the best order. For the l｜rj｜maxwjcj, it is proved to be stongiy NP-hard by the 3 partition problem. |
| |
| Keywords: | maximum weighted completion time scheduling release date LW rule strongly NP-hard |
| 本文献已被 维普 等数据库收录！ |
