| 具有公共交货期和提前—后惩罚的单机排序问题最优解的结构 |
| |
| 引用本文： | 杨汉兴.具有公共交货期和提前—后惩罚的单机排序问题最优解的结构[J].武汉科技大学学报(自然科学版),1995(3). |
| |
| 作者姓名： | 杨汉兴 |
| |
| 摘 要： | 求解具有公共交货和提前－滞后惩罚的单机排序问题是很困难的，其计算复杂性是强ＮＰ完全问题．作者研究这类问题的最优解的结构特征，得出了对于完工时间比公共交货期大的工件按ＷＳＰＴ序排列，对于完工时间少于公共交货期的工件按ＷＬＰＴ序排列，一般情况下的最优解具有Ｖ形结构的结论。
|
| 关 键 词： | WLPT序 WSPT序 V型结构 计算复杂性 |
THE STRUCTURAL CHARACTER OF OPTIMAL SCHEDULING FOR THE PROBLEM OF MINIMIZING TOTAL WEIGHTED DEVIATION COMPLETION TIME AND COMMON DUE DATE |
| |
| Yang Hanxing.THE STRUCTURAL CHARACTER OF OPTIMAL SCHEDULING FOR THE PROBLEM OF MINIMIZING TOTAL WEIGHTED DEVIATION COMPLETION TIME AND COMMON DUE DATE[J].Journal of Wuhan University of Science and Technology(Natural Science Edition),1995(3). |
| |
| Authors: | Yang Hanxing |
| |
| Institution: | Yang Hanxing |
| |
| Abstract: | |
| |
| Keywords: | WSPT rule WLPT rule V-shaped construction single processor scheduling |
| 本文献已被 CNKI 等数据库收录！ |
