康峰 苗志鸿 郭旸 王波

【摘  要】生产过程中设备的可靠运转是生产作业计划有效执行的重要保障，生产计划与设备维修计划具有相互影响的关系，二者之间的矛盾处理不当易造成生产资源闲置和时间成本增加。论文考虑作业车间内机器可能发生的随机故障，其失效概率服从威布尔分布的情况，根据机器实际状况采用不完美预防性维修与最小化维修的策略来保障机器的可靠性，以最小完工时间为目标，建立生产与维修的集成调度数学模型。通过设计基于工序的编码、线性顺序交叉算子、互换操作和精英保留策略，给出模型求解的遗传算法，最后通过实例验证所建模型的正确性以及算法求解的有效性。

【Abstract】Reliable operation of equipment in production process is an important guarantee for effective implementation of production operation plan. The production plan and the equipment maintenance plan have an interactive relationship. Improper handling of contradiction between them will lead to idle production resources and increase of time cost. The paper considers a situation， that is， the failure probability of stochastic breakdowns that may occur on the machine in the job shop obeys the Weibull distribution. According to the actual condition of the machine， the paper adopts the strategies of imperfect preventive maintenance and minimized maintenance to ensure the reliability of the machine. With the minimum completion time as the goal， the integrated scheduling mathematical model of production and maintenance is established. Through the design of process-based coding， linear sequence crossover operator， swap operation and elitist preservation strategy， the paper presents a genetic algorithm for model solving， and finally verifies the correctness of the built model and the effectiveness of the algorithm through an example.

【关键词】随机失效;预防性维修;最小化维修;集成调度

【Keywords】stochastic breakdowns; preventive maintenance; minimize maintenance; integrated scheduling

【中图分类号】TH166                                             【文献标志码】A                                                 【文章编号】1673-1069（2021）09-0182-03

1 引言

生产调度是在一定的时间内，进行可用资源的分配和生产任务的排序，以满足某些指定的性能指标。设备作为重要的生产资源，其可靠性是调度方案得以顺利执行的重要保证。制定生产计划时，不考虑设备可能发生的故障，将会导致设备故障或停机维修时生产调度方案难以执行，影响生产计划的执行，从而为企业带来损失。将生产与维修进行集成调度，可以有效地预防设备发生重大故障，保证设备持续可靠运行，同时，使得设备维修能够更好地匹配生产节奏，确保生产调度方案能够顺利实施[1，2]。针对考虑机器随机失效，金玉兰等[3]建立了单设备预防性维修计划和生产调度的多目标优化模型，证明所提方法更节约成本和生产时间。……