| 带不可用时间段的部分可续型单机加权完工时间和调度 |
| |
| 引用本文： | 马英,储诚斌,杨善林.带不可用时间段的部分可续型单机加权完工时间和调度[J].系统工程理论与实践,2009,29(2):134-143. |
| |
| 作者姓名： | 马英 储诚斌 杨善林 |
| |
| 作者单位： | 1. 合肥工业大学,管理学院,合肥,230009;过程优化与智能决策教育部重点实验室,合肥,230009
2. 合肥工业大学,管理学院,合肥,230009;特鲁瓦工业大学工业系统优化实验室,法国特鲁瓦 10010 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 研究了机器带有一个不可用时间段的单机最小化加权完工时间和调度问题，并假定被中断工件是部分可续的，即其已加工部分在机器重新可用之后需进行部分重新加工.文中简单说明此问题为NP-难问题，并提出了一种动态规划算法和一种分枝定界算法来求得此问题的最优解.实验结果证实了这两种算法的正确性及有效性，且表明分枝定界算法要优于动态规划算法.
|
| 关 键 词： | 单机调度 部分可续型 加权最短加工时间优先规则 动态规划 分枝定界 |
Minimizing total weighted completion time in semiresumable case of single-machine scheduling with an availability constraint |
| |
| MA Ying,CHU Cheng-bin,YANG Shan-lin.Minimizing total weighted completion time in semiresumable case of single-machine scheduling with an availability constraint[J].Systems Engineering —Theory & Practice,2009,29(2):134-143. |
| |
| Authors: | MA Ying CHU Cheng-bin YANG Shan-lin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
