Title :
An Algorithm for the Design of Manufacturing Cells
Author :
Liu, ChenGuang ; Zhu, Lin ; Tanaka, Kazuyuki
Author_Institution :
Sch. of Manage. Sci., Xi´´an Univ. of Technol., Xi´´an, China
Abstract :
In the literature on cellular manufacturing, numerous mathematical models and various algorithms have been investigated for cell formation problem. However, most of the proposed models and algorithms have more or less drawbacks for designing manufacturing cells in both quality and speed. In the present paper, we propose a mathematical model that stresses several real-life issues of cellular manufacturing systems design. Then, we develop a heuristic algorithm that can solve this NP-hard model efficiently.
Keywords :
cellular manufacturing; computational complexity; mathematical analysis; NP-hard model; cell formation problem; cellular manufacturing systems design; mathematical model; Algorithm design and analysis; Cellular manufacturing; Collision mitigation; Flow production systems; Group technology; Heuristic algorithms; Inspection; Job production systems; Mathematical model; Virtual manufacturing; Cell formation; Cellular manufacturing systems; Heuristic algorithm;
Conference_Titel :
Natural Computation, 2009. ICNC '09. Fifth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3736-8
DOI :
10.1109/ICNC.2009.688