考虑调整时间的作业车间调度与预防性维修集成方法

摘要

为了解决作业车间调度理论研究中两种常见但却不符合生产实际的理想假设所带来的问题,提出了一种考虑调整时间的作业车间调度与预防性维修集成方法.首先利用遗传算法得到单独考虑调整时间时的最优初始调度方案,然后依据初始调度方案中各机器的任务分配情况以及该机器的故障概率分布自适应确定其预防性维修方案,同时依据插入的预防性维修时间间隔采用右移策略对初始调度方案进行调整,最终得到优化的作业车间调度与预防性维修集成方案.通过对经典调度基准实例进行扩展来构造测试实例,进而验证所提方法的有效性.实验结果表明:单独考虑调整时间不仅能够提高车间调度性能,还能够使得依据机器的运行时间和故障概率分布得到的预防性维修方案更加合理,从而达到提高生产效率并降低预防性维修成本的目的,对于实际生产具有一定的指导意义.