解决受多种交货期约束的混合流水车间调度问题的智能优化方法

本发明公开了一种解决受多种交货期约束的混合流水车间调度问题的智能优化算法，包括步骤：步骤1，建立一个混合整数线性规划模型，精确地描述和解析受多种交货期约束的混合流水车间生产过程中的调度问题；步骤2，针对所述调度问题的特性，设计了两种不同的解码方式，使得解序列更容易被解码为可行解；步骤3，设计了改进的时序算法，通过插入空闲时间的方法，在解码基础上进一步得到最优的目标值；步骤4，设计了一种基于组合不同类型工件序列的启发式方法来生成初始解；步骤5，采用离散人工蜂群算法进行迭代搜索调度优化方案：在每次迭代过程中，在雇佣蜂阶段有一定几率发生变异过程，使得种群探索更大的解空间；在观察蜂阶段采用了多领域局部搜索算法，高效地探索解空间；在侦察蜂阶段，通过使存活代数较多的解进行跳出局部最优的方法，保持种群的多样性，为后续阶段提供丰富的候选解；在种群迭代到一定时间后，采用基于问题特性的局部搜索方法进一步搜索最优解。