|
|||||
|
|
| 带有机器维修和多个工期的单机排序问题 |
|
| 引用本文： | 李韦萱,赵传立 . 带有机器维修和多个工期的单机排序问题 [J]. 重庆师范大学学报(自然科学版), 2015, 0(1): 22-27 |
| 作者姓名： | 李韦萱 赵传立 |
| 作者单位： | 沈阳师范大学数学与系统科学学院 |
| 摘 要： | 针对具有恶化工件和机器维修的单机排序模型,讨论了多个工期的指派问题。在这一模型中,机器在加工过程中产生恶化使效率降低,工件的实际加工时间是关于开始加工时间的线性递增函数;机器的维修区间是关于开始维修时间的线性递增函数,维修工作完成后,机器将恢复到初始状态,工件的恶化也重新开始。目标是确定最优排序、最优工期和最优维修位置以便极小化工件的提前、延误和工期的总费用。对于这一问题,给出了最优解的一些相关性质,证明了这个问题是多项式时间可解的。 |
| 关 键 词： | 单机 排序 线性恶化 多个工期 维修活动 |
Multiple Common Due-date Assignment and Optimal Maintenance Scheduling with Linear Deteriorating Jobs |
|
| LI Weixuan,ZHAO Chuanli . Multiple Common Due-date Assignment and Optimal Maintenance Scheduling with Linear Deteriorating Jobs [J]. Journal of Chongqing Normal University:Natural Science Edition, 2015, 0(1): 22-27 |
|
| Authors: | LI Weixuan ZHAO Chuanli |
| Affiliation: | LI Weixuan;ZHAO Chuanli;School of Mathematics and Systems Science,Shenyang Normal University; |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载全文 | |