Mathematical analysis and solutions for multi-objective line-cell conversion problem |
| |
Authors: | Yang Yu Jiafu Tang Jun Gong Yong Yin Ikou Kaku |
| |
Affiliation: | 1. Institute of Systems Engineering, State Key Laboratory of Synthetic Automation for Process Industries, Northeastern University, Shenyang, China;2. Department of Economics and Business Management, Yamagata University, Yamagata, Japan;3. Department of Enviromental and Information Studies, Tokyo City University, Yokohama, Japan |
| |
Abstract: | The line-cell (or line-seru) conversion is an innovation of assembly system applied widely in the electronics industry. Its essence is tearing out an assembly line and adopting a mini-assembly unit, called seru (or Japanese style assembly cell). In this paper, we develop a multi-objective optimization model to investigate two line-cell conversion performances: the total throughput time (TTPT) and the total labor hours (TLH). We analyze the bi-objective model to find out its mathematical characteristics such as solution space, combinatorial complexity and non-convex properties, and others. Owing to the difficulties of the model, a non-dominated sorting genetic algorithm that can solve large size problems in a reasonable time is developed. To verify the reliability of the algorithm, solutions are compared with those obtained from the enumeration method. We find that the proposed genetic algorithm is useful and can get reliable solutions in most cases. |
| |
Keywords: | Assembly cell Assembly line Line-cell conversion Multi-objective optimization Genetic algorithm Seru |
本文献已被 ScienceDirect 等数据库收录! |
|