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

• 作者: 李同玲 林丹 王宏
• 来源期刊: 制造业自动化
• 学科: 社会科学
• 关键词: 调度 预防性维护 最先适配算法 遗传算法 启发式算法
• 年，卷（期）: 2011,（20）
• 所属期刊栏目: 信息与管理
• 页码范围: 17-19,30
• 分类号: C934
• 字数: 3673字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2011.10(x).06

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林丹	天津大学理学院	31	759	13.0	27.0
2	王宏	天津大学理学院	13	226	8.0	13.0
3	李同玲	天津大学理学院	1	5	1.0	1.0