考虑调整时间的作业车间调度与预防性维修集成方法
Job？？Shop Scheduling and Preventive Maintenance Considering Setup Time

为了解决作业车间调度理论研究中两种常见但却不符合生产实际的理想假设所带来的问题,提出了一种考虑调整时间的作业车间调度与预防性维修集成方法。首先利用遗传算法得到单独考虑调整时间时的最优初始调度方案,然后依据初始调度方案中各机器的任务分配情况以及该机器的故障概率分布自适应确定其预防性维修方案,同时依据插入的预防性维修时间间隔采用右移策略对初始调度方案进行调整,最终得到优化的作业车间调度与预防性维修集成方案。通过对经典调度基准实例进行扩展来构造测试实例,进而验证所提方法的有效性。实验结果表明:单独考虑调整时间不仅能够提高车间调度性能,还能够使得依据机器的运行时间和故障概率分布得到的预防性维修方案更加合理,从而达到提高生产效率并降低预防性维修成本的目的,对于实际生产具有一定的指导意义。
To close the gap between scheduling theory and practice from unrealistic assumptions, a method for integrating job？？shop scheduling (JSP) and preventive maintenance (PM) is proposed. The original scheduling plan is generated by genetic algorithm, where the setup time is taken into account. Then the preventive maintenance plan for each machine according to the assigned tasks of the machine and its failure probability distribution is adaptively determined. The original schedule meanwhile should be slightly modified by right？？shifting strategy according to inserted time intervals for PM activities, thus the optimal integrated plan of JSP and PM is obtained. A classical benchmark instance is extended and used to verify the effectiveness of the proposed method. The comparative results show that the explicit consideration of the setup time improves the scheduling performances and makes the PM plan generated according to the machining time and failure probability distribution much more reasonable