scholarly journals A New Cut-Based Genetic Algorithm for Graph Partitioning Applied to Cell Formation

2020 ◽  
pp. 269-284
Author(s):  
Menouar Boulif
Keyword(s):  
Genetic Algorithm ◽  
Graph Partitioning ◽  
Cell Formation

scholarly journals Modeling the Scheduling Problem in Cellular Manufacturing Systems Using Genetic Algorithm as an Efficient Meta-Heuristic Approach

2021 ◽  
Author(s):  
Amin Rezaeipanah ◽  
Musa Mojarad
Keyword(s):  
Genetic Algorithm ◽  
Manufacturing Systems ◽  
Cellular Manufacturing ◽  
Programming Model ◽  
Heuristic Method ◽  
Cell Formation ◽  
Mixed Integer ◽  
Test Problems ◽  
Cellular Manufacturing Systems ◽  
Machine Grouping

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.

scholarly journals Hybrid Genetic Algorithm for Machine-Component Cell Formation

2015 ◽  
Vol 07 (03) ◽  
pp. 107-122
Author(s):  
Murugaiyan Pachayappan ◽  
Ramasamy Panneerselvam
Keyword(s):  
Genetic Algorithm ◽  
Hybrid Genetic Algorithm ◽  
Cell Formation ◽  
Machine Component ◽  
Component Cell
Sign in / Sign up

Export Citation Format

Share Document