混合装配流水线上最小makespan的协同优化

混合装配流水线是实现快速响应的一种多品种小批量的生产组织方式,流水线平衡和产品排序是紧密相关而且对目标值存在交互影响作用的两个NP-hard问题.文章分析了流水线平衡与产品排序对流水线的makespan目标的交互影响,建立了优化模型;基于两个问题的交互影响,采用协同进化算法,并行协同地优化混合装配流水线上的makespan.通过对经典流水线问题的计算实验,并与串行独立优化方法对比,结果表明:并行协同优化是一种全局优化方法,能够克服后者的局限性,改善优化的结果,进一步地,文中对混合装配流水线上makespan的协同优化方法可以推广到Flowshop的优化中去.

Co-optimization for Mixed-Model Assembly Flow Line to Minimize Makespan

Mixed model assembly flow line is a kind of multiple products and low volume production organization method,through that the enterprise realized to response quickly to market needs.Line balancing and Model sequencing are both NP-hard problem and they are tightly interrelated and influenced each other in mixed model assembly flow line.The mutual influence on makespan of mixed model assembly line is analyzed firstly in this paper,and then the optimization model is given.Based the mutual influence of line balancing and model sequencing,a co-evolutionary algorithm is adopted to minimize makespan in parallel.Through solving the classical assembly line problem,and in contrast with the optimal method in series and separately,it shows that the parallel co-optimization is a global search method,and it can overcome latter limitations,improve the optimization results,and the co-optimization method on the mixed-model assembly flow line could be further extended to optimization on flowshop.