一种基于抽象凸自适应策略的生产排产调度优化方法

摘要

一种基于抽象凸自适应策略的生产排产调度优化方法，包括以下步骤：1)模型建立：生产排产问题的求解是在满足工艺约束的条件下，确定每台机器上工序的加工顺序以及加工起终时间，以最大完成时间最小为目标建立目标函数；2)编码；3)初始化；4)种群个体估计值；5)状态评价因子；6)判定进化阶段；7)变异操作；8)交叉操作；9)解码；10)选择操作；11)判断是否满足终止条件，如果满足则终止，并输出全局最优解。本发明提供一种基于抽象凸自适应策略的生产排产调度优化方法，通过设计状态评价因子自适应判定种群个体所处阶段，实现特定阶段变异策略的反馈调节，使得该算法能够快速有效地求解出最佳排产方案。