考虑周期预防性维护的两阶段混合流水线调度
来源：计算机集成制造系统杂志2017年第3期北京时间：
作者：蒋凯丽,陆志强,崔维伟
单位：1.同济大学机械与能源工程学院2.上海交通大学机械与动力工程学院
摘要：针对两阶段且每阶段都存在并行机的混合流水线系统,考虑设备具有时间窗的周期性维护需求,以最小化最大完成时间为调度指标,建立调度与维护的联合优化模型,提出了基于最长加工时间规则和最小化机器松弛时间的构造式算法。对不同规模下的问题进行数值验证,并与基于LPT、Johnson规则的构造式算法进行对比,结果表明所提算法具有更优的性能。利用遗传算法对调度解进行搜索优化,并与传统的生产与维护独立决策的结果相比较,证明了生产调度与维护联合决策模型是有效的,更加符合生产车间的实际调度背景。
关键词：混合流水线,预防性维护,整数规划,构造式算法
基金资助：国家自然科学基金资助项目(61473211,71171130)。
