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

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