|
|||||
|
|
| 带有多个工期窗口及退化维护的单机排序问题 |
|
| 引用本文： | 张浩楠,罗成新 . 带有多个工期窗口及退化维护的单机排序问题 [J]. 重庆师范大学学报(自然科学版), 2017, 0(3): 20 |
| 作者姓名： | 张浩楠 罗成新 |
| 作者单位： | 沈阳师范大学 数学与系统科学学院,沈阳 110034 |
| 摘 要： | 【目的】讨论带有多个工期窗口及退化维护的单机排序问题。【方法】工件的加工时间是一个和资源分配、工件在排序中的位置以及退化效应有关的凸函数。目标是确定多个最优工期窗口的位置和大小、指派给每个工期窗口的工件集合、分配给每个工件的资源、最优的维修位置和最优的工件排序,最小化提前、误工、工期窗口的开始时间、工期窗口的大小、资源分配、时间表长的总费用。【结果】证明了带有多个工期窗口及退化维护的单机排序问题仍然是多项式可解的。【结论】最优算法是可以在 O ( n4 )时间内求出最优解。 |
| 关 键 词： | 单机排序 多工期窗口 可控加工时间 退化效应 退化维修 |
Single-machine Multiple Due-window Assignment and a Deteriorating Rate-modifying Activity |
|
| ZHANG Haonan,LUO Chengxin . Single-machine Multiple Due-window Assignment and a Deteriorating Rate-modifying Activity [J]. Journal of Chongqing Normal University:Natural Science Edition, 2017, 0(3): 20 |
|
| Authors: | ZHANG Haonan LUO Chengxin |
| Abstract: | |
| Keywords: | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载全文 | |