[发明专利]一种基于改进遗传算法的注塑车间调度方法及系统

摘要

本发明涉及一种基于遗传算法的注塑车间调度方法及系统，在传统的遗传算法上提出了按安数分解的子染色体，后续的交叉、变异和排序过程均采用分区式进化过程，对安数相同的部分进行进化，对安数不同的部分进行隔离，以避免无效的进化过程且更利于后续的分批操作；在订单分批时，考虑换色换模的时间影响，减少无序的换色造成的大量冲洗时间；并以在交货期前完成订单任务为完工标准，避免了因只关注最小化完工时间而造成的设备开机数目和工件分批过多的问题，该方法充分考虑了注塑车间的模具约束、换色顺序和设备利用率，提高了调度的效率，可用于解决有限时间内的注塑车间资源调度问题。