考虑柔性维修的job-shop调度问题及启发式算法 |
| |
作者姓名: | 陈铓 |
| |
作者单位: | 湖南工程学院机械工程学院; |
| |
摘 要: | 机器设备在计划调度期间需要一段固定的时间去从事维修,这种情况在机械制造I、C测试等领域是经常发生的。文章首先对考虑柔性维修的job-shop调度问题的进行了分析并证明该问题是NP-hard,然后对最优方案的选择进行了证明。文章提出的调度目标是最小化最大完工时间。针对本问题的特性,提出了启发式算法并编写程序进行计算实验。
|
关 键 词: | job-shop调度 柔性维修 启发式算法 |
本文献已被 CNKI 维普 等数据库收录! |
|