scholarly journals A two-layer genetic algorithm for the design of reliable cellular manufacturing systems

Author(s):  
Hassan Rezazadeh ◽  
Amin Khiali-Miab
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.


2011 ◽  
Vol 110-116 ◽  
pp. 4307-4314
Author(s):  
Anis Gharbi ◽  
Abdulrahman M. Al-Ahmari ◽  
Mohamed Kais Msakni ◽  
Hisham Al-Khalefah

This paper considers the problem of designing cellular manufacturing systems (CMS) with the presence of alternate process plans, tools and workers. The objective is to minimize the total costs of machine installation, operations, tools and workers with a number of identified practical constraints. A genetic algorithm is designed in order to efficiently solve medium and large sized problems. Preliminary numerical results show the worth of implementing the suggested procedure.


2012 ◽  
Vol 622-623 ◽  
pp. 60-63
Author(s):  
Pawan Kumar Arora ◽  
Abid Haleem ◽  
M.K. Singh ◽  
Harish Kumar

Though Cellular Manufacturing System (CMS) has been an active area of research for past few decades, but, still it has not received the requisite attention so far. Despite of a useful manufacturing strategy based on the group technology (GT), it is yet to be established on a larger scale. The CMS allows the grouping of the facilities on the basis of similarity in manufacturing processes and design considerations of the products to be manufactured. A lot of researchers have worked for various developments related to various issues of CMS, but for last decades, the modern optimization tools like genetic algorithm (GA), artificial neural networks (ANN) have changed the scenario and research work has been accelerated related to CMS. The present paper is an attempt to discuss the GA related research work by various researchers for CMS. Research work along with their impact of past researchers has been discussed and reported here.


Sign in / Sign up

Export Citation Format

Share Document