| 带强制工期的单机排序问题 |
| |
| 引用本文： | 钟雪灵,王国庆,程明宝,李晓春. 带强制工期的单机排序问题[J]. 系统管理学报, 2010, 19(5) |
| |
| 作者姓名： | 钟雪灵 王国庆 程明宝 李晓春 |
| |
| 摘 要： | 讨论了带强制工期的n个工件在单机上加工,在允许机器空闲的条件下,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并给出一个算法计算出每个工件尽可能迟的开工时间,而后判断预排序列是否为最优,如果不能直接确定为最优,则给出一个算法在多项式时间内尝试由预排序列开始,通过不断调整工件的次序来获得最优排序。
|
| 关 键 词： | 单机排序 强制 空闲时间 最大提前完工时间 |
Single Machine Scheduling with Deadlines to Minimize Maximum Earliness |
| |
| ZHONG Xue-ling,WANG Guo-qing,CHENG Ming-bao,LI Xiao-chun. Single Machine Scheduling with Deadlines to Minimize Maximum Earliness[J]. Systems Engineering Theory·Methodology·Applications, 2010, 19(5) |
| |
| Authors: | ZHONG Xue-ling WANG Guo-qing CHENG Ming-bao LI Xiao-chun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
