一种求解集成生产计划的混合协同进化算法

讨论了一类带有序列相关的机器调整时间和有限缓冲空间的流水车间批量计划与调度的集成优化问题，给出了该问题的非线性混合整数规划模型，提出了一种求解混合协同进化问题的算法。模型的目标函数是使库存费用、缺货费用和加班费用之和最小，约束函数考虑了库存平衡约束和需求平衡约束。算法采用协同进化算法与遗传算法的并行混合搜索结构，通过迁移算子把协同进化的子种群和独立进化的公共种群有机联系起来，同时算法采用基于邻域的进化策略，以提高算法性能。最后，对三种不同规模的问题进行了数值仿真实验，结果验证了算法的有效性。