一类流水车间批量流与混排序的集成优化

讨论了一类多产品多机流水车间等规模子批量流与混排序的集成优化问题,以最小完工时间为目标函数建立了非线性混合整数规划模型,利用遗传算法 仿真的策略求解。算法采用上下两层遗传算法共同进化,上层遗传算法优化每种产品子批量的数量,同时确定各子批量的规模,下层遗传算法优化不同产品子批量的混排序,仿真程序采用多代理技术模拟生产过程得到完工时间。数值仿真实验的优化结果证明了算法有效性,同时分析了缓冲区空间和机器准备时间对模型的影响。

Integrated Optimization of Lot Streaming and Sublot-intermingling Scheduling for a Kind of Flow Shop

The integrated optimization of equal size sublot streaming and sublot-intermingling scheduling in a multi-product and multi-machine flow shop was discussed.A non-linear mix integer programming model was established to minimize the makespan and solved by combination genetic algorithm with simulation.The proposed algorithm adopts two-level genetic algorithm,where upper-level genetic algorithm optimizes the number of sublots for each product and determines sublot sizes,and lower-level genetic algorithm optimizes the sublot-intermingling scheduling,and simulation procedure applies multi-agent technology to simulate the production process to obtain the makespan.The results of the numerical experiment validate the proposed algorithm and the effect of buffer space and setup time on the integrated optimization model was analyzed.