| 加工时间基于学习因素的一类排序问题最优算法的证明 |
| |
| 引用本文： | 王洪武,贺小莉.加工时间基于学习因素的一类排序问题最优算法的证明[J].天津科技大学学报,2009,24(5):71-73. |
| |
| 作者姓名： | 王洪武 贺小莉 |
| |
| 作者单位： | 1. 天津科技大学理学院,天津,300457
2. 天津科技大学经管学院,天津,300222 |
| |
| 摘 要： | 考虑了一类工件的加工时间基于学习因素，目标函数为极小化最大完工时间的单机排序问题，即随着加工时间的增加。工件的加工时间将减少．对于文献Kuo Wen-Hung,Yang Dar-Li. Minimizing the makespan in a single machine scheduling problem with a time-based learning effectJ]. Information Processing Letters,2006,97（2）：64-67．仲提出的最优多项式时间算法，给出了一种更为简洁的证明．
|
| 关 键 词： | 学习因素 排序问题 最大完工时间 最优算法 |
A Proof to the Algorithm for the Time-Based Learning Effect Scheduling Problem |
| |
| WANG Hong-wu,HE Xiao-li.A Proof to the Algorithm for the Time-Based Learning Effect Scheduling Problem[J].Journal of Tianjin University of Science & Technology,2009,24(5):71-73. |
| |
| Authors: | WANG Hong-wu HE Xiao-li |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
