求解具有预防性维护的并行机调度的遗传算法  

Genetic algorithm for solving parallel machine scheduling with preventive maintenance

作　　者：李同玲[1] 王宏[1] 林丹[1] 

机构地区：[1]天津大学理学院,天津300072

出　　处：《制造业自动化》2011年第20期17-19,30,共4页Manufacturing Automation

基　　金：国家自然科学基金(50906061/E060502)

摘　　要：为了避免设备出现故障对生产造成损失,需对设备进行有效的预防性维护。本文研究了工件带有释放时间的预防性维护的并行机调度问题,以最小化总工期为优化目标。对该问题设计了一个遗传算法进行求解。染色体为工件序列和机器序列,采用最先适配启发式方法确定各工件的最优时间表。数值实验结果表明,本文设计的遗传算法的性能优于简单启发式算法——最短加工时间的最先适配算法,且计算时间是可接受的。

关 键 词：调度 预防性维护 最先适配算法 遗传算法 启发式算法 

分 类 号：C934[经济管理—管理学]