一种考虑重调度执行成本的车间重调度方法

摘要

本发明提出了一种考虑重调度执行成本的车间重调度方法，从工件和设备两个层面入手，综合重调度前后相同工序开始加工时间偏差成本、相邻工序等待加工时间偏差成本、设备工作时间偏差成本与设备等待加工时间偏差成本，建立预调度损失函数计算重调度执行过程中的损失，并由此提出了一种基于执行成本和最大完工时间的多目标优化方案，解决了目前许多重调度研究忽视损失成本的问题。然后利用改进的遗传算法对模拟案例进行实验，验证了本发明的有效性，并基于Matlab GUI开发了作业车间重调度系统，大大减少了产生伪最优调度方案的概率，保证了企业的经济效益。