| 带不可用时间段的两台同类机加权完工时间和调度 |
| |
| 引用本文： | 马英,左春荣,杨善林.带不可用时间段的两台同类机加权完工时间和调度[J].中国科学技术大学学报,2009,39(6). |
| |
| 作者姓名： | 马英 左春荣 杨善林 |
| |
| 作者单位： | 合肥工业大学管理学院,安徽,合肥,230009;教育部过程优化与智能决策重点实验室,安徽合肥,230009 |
| |
| 基金项目： | 国家自然科学基金，高等学校博士点基金，国家自然科学基金重大研究计划 |
| |
| 摘 要： | 研究了两台同类机加权完工时间和调度,其中一台机器在一个固定的时间段内不可用,并且被不可用时间段中断的工件是部分可续的,即被中断工件在机器不可用之前已加工的部分在机器重新可用之后需进行部分重新加工.首先简单说明了此问题的NP难性,然后证明了最优调度的一个性质,并在此基础上提出了一种动态规划算法来求得小规模问题的最优解,另外还提出了一种启发式算法来求得中大规模问题的近优解.实验结果表明了这两种算法的有效性.
|
| 关 键 词： | 同类机调度 不可用时间段 部分可续型 加权最短加工时间优先规则 动态规划 |
Two-uniform machine scheduling with an availability constraint to minimize the total weighted completion time |
| |
| MA Ying,ZUO Chun-rong,YANG Shan-lin.Two-uniform machine scheduling with an availability constraint to minimize the total weighted completion time[J].Journal of University of Science and Technology of China,2009,39(6). |
| |
| Authors: | MA Ying ZUO Chun-rong YANG Shan-lin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
