|
|||||
|
|
| 新工件到达锁定初始调度的单机重调度问题 | |
| 引用本文： | 郭艳东,郭家喜,伦淑娴.新工件到达锁定初始调度的单机重调度问题[J].渤海大学学报(自然科学版),2015(2):168-174. |
| 作者姓名： | 郭艳东 郭家喜 伦淑娴 |
| 作者单位： | 1. 渤海大学 数理学院,辽宁 锦州,121013 2. 北方华锦化学工业集团有限公司,辽宁 盘锦,124000 3. 渤海大学 新能源学院,辽宁 锦州,121013 |
| 基金项目： | 辽宁省自然科学基金项目(No2014020143，No20131001，No201202003)；教育部新世纪优秀人才支持计划项目(NoNCET-11-1005)；辽宁省第一批次科学计划项目(No2011402001)；辽宁省教育厅项目(NoL2014444，NoL2012401)． |
| 摘 要： | 研究了新工件到达锁定初始调度的单机重调度问题.即有一组带有不同释放时间的初始工件已经按照最小化完成时间和的优化目标调度完毕,形成初始调度且已锁定,此时有一组释放时间为零的新工件到达,且需要插入初始调度进行加工,其优化目标为最小化新工件的完工时间和.文中研究了新工件的加工过程可中断和新工件的加工过程不可中断,共2类新工件到达锁定初始调度的单机重调度问题.分析了重调度问题的复杂性,针对第一类重调度问题提出了多项式算法并证明了其最优性.证明了第二类重调度问题为NP完全问题,提出了一个多项式算法,并证明了该算法的有效性和最优解的特征,解决了企业实际问题并进一步丰富了重调度理论. |
| 关 键 词： | 重调度 单机 新工件 NP难 |
Rescheduling for new jobs on single machine with locked initial jobs |
|
| GUO Yan-dong,GUO Jia-xi,LUN Shu-xian.Rescheduling for new jobs on single machine with locked initial jobs[J].Journal of Bohai University:Natural Science Edition,2015(2):168-174. | |
| Authors: | GUO Yan-dong GUO Jia-xi LUN Shu-xian |
| Institution: | GUO Yan-dong;GUO Jia-xi;LUN Shu-xian;School of Mathematics and Physics,Bohai University;North Huajin Chemical Industries Group Corporation;College of New Energy,Bohai University; |
| Abstract: | |
| Keywords: | rescheduling single machine new jobs NP-hard |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |