|
|||||
|
|
| 带有维修活动和交货期窗口的单机排序问题 |
|
| 引用本文： | 张蕾,赵传立 . 带有维修活动和交货期窗口的单机排序问题 [J]. 重庆师范大学学报(自然科学版), 2017, 0(3): 12 |
| 作者姓名： | 张蕾 赵传立 |
| 作者单位： | 沈阳师范大学 数学与系统科学学院,沈阳 110034 |
| 摘 要： | 【目的】带有维修活动和交货期窗口的单机排序问题在现实生活中有着广泛的应用。每个工件都有属于自己的交货期窗口,工件在交货期窗口外完工,就会产生相应的提前、延误惩罚。因此,确定交货期窗口位置具有重要意义。【方法】考虑了 2 种维修活动:依赖于时间、资源的维修活动;依赖于位置、资源的维修活动。针对不同的维修位置,将问题转化为指派问题。【结果】给出了计算复杂性是 O ( n4 )的多项式时间算法。【结论】证明了该问题是多项式时间可解的。 |
| 关 键 词： | 排序 单机 退化维修 交货期窗口 多项式时间 |
Single Machine Scheduling Maintenance Activity and Due-window Assignment |
|
| ZHANG Lei,ZHAO Chuanli . Single Machine Scheduling Maintenance Activity and Due-window Assignment [J]. Journal of Chongqing Normal University:Natural Science Edition, 2017, 0(3): 12 |
|
| Authors: | ZHANG Lei ZHAO Chuanli |
| Abstract: | |
| Keywords: | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载全文 | |