• DocumentCode
    2869433
  • 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
  • Volume
    6
  • fYear
    2009
  • fDate
    14-16 Aug. 2009
  • Firstpage
    207
  • Lastpage
    211
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation, 2009. ICNC '09. Fifth International Conference on
  • Conference_Location
    Tianjin
  • Print_ISBN
    978-0-7695-3736-8
  • Type

    conf

  • DOI
    10.1109/ICNC.2009.688
  • Filename
    5366546