[发明专利]一种基于改进遗传算法的设备排产和场内物流调度优化方法

摘要

本发明公开了一种基于改进遗传算法的设备排产和场内物流调度优化方法，属于制造过程生产调度和优化领域。本发明基于离散制造系统的混合整数规划模型，使用改进遗传算法分别对设备排产和物流调度进行优化，在排产优化部分插入时间片预留出运输时间，获得最优设备排产方案，在此基础上求解最优物流调度方案。本发明比现有排产调度优化方法具有更快的计算速度和更好的优化效果，有利于提高制造企业的运行效率、增强企业竞争力。