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

作　　者：陈铓[1] 

机构地区：[1]湖南工程学院机械工程学院,湖南湘潭411000

出　　处：《科技创新导报》2011年第18期44-44,共1页Science and Technology Innovation Herald

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

关 键 词：JOB-SHOP调度 柔性维修 启发式算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]