讨论了一类带有序列相关的机器调整时间和有限缓冲空间的流水车间批量计划与调度的集成优化问题,给出了该问题的非线性混合整数规划模型,提出了一种求解混合协同进化问题的算法。模型的目标函数是使库存费用、缺货费用和加班费用之和最小,约束函数考虑了库存平衡约束和需求平衡约束。算法采用协同进化算法与遗传算法的并行混合搜索结构,通过迁移算子把协同进化的子种群和独立进化的公共种群有机联系起来,同时算法采用基于邻域的进化策略,以提高算法性能。最后,对三种不同规模的问题进行了数值仿真实验,结果验证了算法的有效性。
The integrated optimization of lot-sizing and scheduling with sequence-dependent setup and limited buffer space in a flow-shop was discussed. A nonlinear mix integer programming model was established, and a hybrid collaborative evolutionary algorithm was designed to solve this model. The objective function of the model was to minimize the sum of inventory cost, shortage cost, and overtime cost. Balanced inventory constraint and demand constraint were taken into consideration in constraint function. The proposed algorithm applied the parallel hybrid architecture of collaborative evolutionary algorithm and genetic algorithm, in which a kind of migration operator was designed to dynamically associate the coevolved subpopulations and the independently evolved common population. A neighborhood-based evolutionary strategy was also employed to improve the performance of the algorithm. Numerical simulation experiments of three different-scaled problems were conducted to demonstrate the effectiveness of the proposed algorithm.