Effect of the identification of key machines in the cell formation problem of cellular manufacturing systems

1991 ◽  
Vol 20 (4) ◽  
pp. 439-449 ◽  
Author(s):  
Rasaratnam Logendran
2011 ◽  
Vol 110-116 ◽  
pp. 3938-3946 ◽  
Author(s):  
Maryam Hamedi ◽  
Gholamreza Esmaeilian ◽  
Napsiah Bt. Ismail

This paper is an attempt to develop capability-based Virtual Cellular Manufacturing (VCM) systems and comparing the performance of such systems with classical Cellular Manufacturing Systems (CMS) in the point of travelling distances by parts. In this paper, VCM systems are formed through solving a multi-objective mathematical model with the goal programming approach focused on the part-machine virtual cell formation problem, which groups parts and machines simultaneously to generate virtual cells. These cells are designed by considering machines capabilities with the aid of Resource Element (RE) approach to define processing requirements of parts and processing capabilities of machines and to take into account the overlapping capabilities among machines and optional machines to process parts.


Author(s):  
Amin Rezaeipanah ◽  
Musa Mojarad

This paper presents a new, bi-criteria mixed-integer programming model for scheduling cells and pieces within each cell in a manufacturing cellular system. The objective of this model is to minimize the makespan and inter-cell movements simultaneously, while considering sequence-dependent cell setup times. In the CMS design and planning, three main steps must be considered, namely cell formation (i.e., piece families and machine grouping), inter and intra-cell layouts, and scheduling issue. Due to the fact that the Cellular Manufacturing Systems (CMS) problem is NP-Hard, a Genetic Algorithm (GA) as an efficient meta-heuristic method is proposed to solve such a hard problem. Finally, a number of test problems are solved to show the efficiency of the proposed GA and the related computational results are compared with the results obtained by the use of an optimization tool.


Sign in / Sign up

Export Citation Format

Share Document