摘要
混合装配流水线是实现快速响应的一种多品种小批量的生产组织方式,流水线平衡和产品排序是紧密相关而且对目标值存在交互影响作用的两个NP-hard问题.文章分析了流水线平衡与产品排序对流水线的makespan目标的交互影响,建立了优化模型;基于两个问题的交互影响,采用协同进化算法,并行协同地优化混合装配流水线上的makespan.通过对经典流水线问题的计算实验,并与串行独立优化方法对比,结果表明:并行协同优化是一种全局优化方法,能够克服后者的局限性,改善优化的结果,进一步地,文中对混合装配流水线上makespan的协同优化方法可以推广到Flowshop的优化中去.
Mixed model assembly fow llne 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 axe 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.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2007年第2期153-160,共8页
Systems Engineering-Theory & Practice
基金
国家自然科学资金(70332001)
中国博士后科学基金(2004035636)
南京理工大学经济管理学院高层次课(专项)预研基金
