An efficient approach to determine cell formation, cell layout and intracellular machine sequence in cellular manufacturing systems

  • Authors:

  • Chin-Chih Chang;Tai-Hsi Wu;Chien-Wei Wu

  • Affiliations:

  • Department of Information Management, Jen-Teh Junior College of Medicine, Nursing and Management, 79-9, Shijou Li, Houlong, Miaoli 356, Taiwan;Department of Business Administration, National Taipei University, 151, University Road, San Shia, Taipei 237, Taiwan;Department of Industrial Engineering and Engineering Management, National Tsing Hua University, 101, Sec. 2, Kuang-Fu Road, Hsinchu 300, Taiwan

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cellular manufacturing systems (CMS) are used to improve production flexibility and efficiency. They involve the identification of part families and machine cells so that intercellular movement is minimized and the utilization of the machines within a cell is maximized. Previous research has focused mainly on cell formation problems and their variants; however, only few articles have focused on more practical and complicated problems that simultaneously consider the three critical issues in the CMS-design process, i.e., cell formation, cell layout, and intracellular machine sequence. In this study, a two-stage mathematical programming model is formulated to integrate the three critical issues with the consideration of alternative process routings, operation sequences, and production volume. Next, because of the combinatorial nature of the above model, an efficient tabu search algorithm based on a generalized similarity coefficient is proposed. Computational results from test problems show that our proposed model and solution approach are both effective and efficient. When compared to the mathematical programming approach, which takes more than 112h (LINGO) and 1139s (CPLEX) to solve a set of ten test instances, the proposed algorithm can produce optimal solutions for the same set of test instances in less than 12s.