一种基于遗传算法的考虑换模的柔性流水车间调度方法

本发明公开了一种基于遗传算法的考虑换模的柔性流水车间调度方法，该方法构建了一个以最小化最大完工时间、降低延期成本、减少加工成本和优化换模成本为目标的多目标优化模型，在传统多产品多订单柔性流水车间调度问题的基础上，创新性地引入了换模操作约束，并综合考虑了订单释放时间和交货期限等实际生产约束条件。为有效求解复杂调度问题，本申请首先建立了混合整数规划模型，考虑到问题的多目标特性，还特别设计了一种高效的遗传算法求解框架，为实际生产调度提供了切实可行的解决方案，提高求解的效率，使得经过相对较少量的迭代次数逐步逼近最优解。