考虑柔性维修的job-shop调度问题及启发式算法

摘要：

机器设备在计划调度期间需要一段固定的时间去从事维修,这种情况在机械制造、IC测试等领域是经常发生的.文章首先对考虑柔性维修的job-shop调度问题的进行了分析并证明该问题是NP-hard.然后对置优方案的选择进行了证明.文章提出的调度目标是最小化最大完工时间.针对本问题的特性,提出了启发式算法并填写程序进行计算实验.

关键词：job-shop调度、柔性维修、启发式算法

分类号：TP301(计算技术、计算机技术)

在线出版日期：2011-12-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：44-44