Archive of SID
Journal of Industrial and Systems Engineering Vol. 2, No. 2, pp 144-153 Summer 2008
A Mathematical Model for Cell Formation in CMS Using Sequence Data
Kaveh Fallah-Alipour1, Ramin Shamsi2*
Department of Industrial Engineering, Iran University of Science and Technology, P.C. 16844, Narmak, Tehran, Iran Kaveh.firstname.lastname@example.org
young researchers club, Islamic Azad University, Tehran, Iran email@example.com ABSTRACT
Cell formation problem in Cellular Manufacturing System (CMS) design has derived the attention of researchers for more than three decades. However, use of sequence data for cell formation has been the least investigated area. Sequence data provides valuable information about the flow patterns of various jobs in a manufacturing system. This paper presents a new mathematical model to solve a cell formation problem based on sequence data in CMS. The objective is to minimize the total costs of inter and intra-cell movements. This model depends on the attitude of the decision maker towards the minimum utilization level of each cell in such a way that the part-machine grouping can be changed significantly. A number of examples from the literature are solved by the LINGO software package to validate and verify the proposed model. Finally, computational results are reported and analyzed. Keywords: Cell formation, CMS, Intra/inter-cell movement, Mathematical model, Cell utilization
1. INTRODUCTION Cellular manufacturing is an application of the Group Technology philosophy to designing manufacturing systems. The main idea of Group Technology is to identify similar manufacturing processes and features, where machines are grouped into machine cells based on their contribution to the production process (Mahdavi et al., 2007). One of the first problems encountered in implementing cellular manufacturing is that of cell formation. Over the last three decades, many solution methods such as mathematical programming, heuristics,...