Co-optimization for Mixed-Model Assembly Flow Line to Minimize Makespan
混合装配流水线上最小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.