arrow
Return

Mathematical analysis and solutions for multi-objective line-cell conversion problem

delete2014-07-01
delete99
PRE
AI
于洋 cover
于洋 (Yang Yu)
J
Jiafu Tang
龚
龚俊 (Jun Gong)
殷
殷勇 (Yong Yin)
I
Ikou Kaku *
DOI:10.1016/j.ejor.2014.01.029delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (C) 2014 Elsevier B.V. All rights reserved.
Keywords:
Assembly cell
Assembly line
Line-cell conversion
Multi-objective optimization
Genetic algorithm
Seru
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

N
northeastern university - china
Scholars:
3.2W
Papers: 2.7W
Citations: 37
Y
Yamagata University
Scholars:
5.4K
Papers: 4.0K
Citations: 3.2K
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
errShare
errSave
researcher View more