考虑周期预防性维护的两阶段混合流水线调度

• 作者: 崔维伟 蒋凯丽 陆志强
• 来源期刊: 计算机集成制造系统
• 学科: 经济
• 关键词: 混合流水线 预防性维护 整数规划 构造式算法
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 生产计划与调度技术
• 页码范围: 616-623
• 页数: 8页
• 分类号: F224
• 字数: 6884字
• 语种: 中文
• DOI: 10.13196/j.cims.2017.03.019

摘要

针对两阶段且每阶段都存在并行机的混合流水线系统,考虑设备具有时间窗的周期性维护需求,以最小化最大完成时间为调度指标,建立调度与维护的联合优化模型,提出了基于最长加工时间规则和最小化机器松弛时间的构造式算法.对不同规模下的问题进行数值验证,并与基于LPT、Johnson规则的构造式算法进行对比,结果表明所提算法具有更优的性能.利用遗传算法对调度解进行搜索优化,并与传统的生产与维护独立决策的结果相比较,证明了生产调度与维护联合决策模型是有效的,更加符合生产车间的实际调度背景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆志强	同济大学机械与能源工程学院	72	356	10.0	15.0
2	崔维伟	上海交通大学机械与动力工程学院	8	92	5.0	8.0
3	蒋凯丽	同济大学机械与能源工程学院	1	11	1.0	1.0