考虑设备周期性维护的流水车间生产调度优化算法

• 作者: 崔维伟 张思源 陆志强
• 来源期刊: 计算机集成制造系统
• 学科: 经济
• 关键词: 流水车间 生产调度 预防性维护 遗传算法 启发式算法
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 数字化/网络化/智能化制造技术
• 页码范围: 1379-1387
• 页数: 9页
• 分类号: F224
• 字数: 7755字
• 语种: 中文

摘要

针对流水线车间,在考虑周期预防性维护的基础上,以最小化最大完工时间为优化目标,分别建立了置换车间与非置换车间两种不同情形下的数学优化模型.设计了结合增量式进化策略、局域搜索机制、种群密度管理的混合遗传算法,对问题进行优化求解.提出了以NEH思想为基础的快速启发式算法,该算法结合了邻域搜索与基于解序列破坏重组的广度搜索机制.在不同问题规模下,混合遗传算法的解与CPLEX精确解的对比结果表明:混合遗传算法可有效求解此类问题,而所提出的启发式算法可在保证解的较优性的基础上大幅度提高运算速度.随着工件数量和维护频次的增加,非置换车间的柔性使得其表现相比置换车间更加优异.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆志强	同济大学机械与能源工程学院	72	356	10.0	15.0
2	张思源	同济大学机械与能源工程学院	2	26	2.0	2.0
3	崔维伟	上海交通大学工业工程与物流管理系	8	92	5.0	8.0