Title of article :
A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem
Author/Authors :
Menouar Boulif، نويسنده , , Karim Atif، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2006
Pages :
27
From page :
2219
To page :
2245
Abstract :
This paper deals with the manufacturing cell formation (MCF) problem, which is based on group technology principles, using a graph partitioning formulation. An attempt has been made to take into account the natural constraints of real-life production systems, such as operation sequences, minimum and maximum numbers of cells, and maximum cell sizes. Cohabitation constraints were added to the proposed model in order to deal with the necessity of grouping certain machines in the same cell for technical reasons, and non-cohabitation constraints were included to prevent placing certain machines in close vicinity. First, the problem is solved with a genetic algorithm (GA), using a binary coding system that has proved superior to the classic integer coding systems. A new Branch-and-Bound (B&B) enhancement is then proposed to improve the GAʹs performance. The results obtained for medium-sized instances using this enhancement are better than those obtained using the GA alone. Given these results, it is reasonable to assume that the B&B enhancement will provide good results for large real-life problems.
Keywords :
Manufacturing cell formation , Graph partitioning , Branch & Bound , Genetic Algorithm
Journal title :
Computers and Operations Research
Serial Year :
2006
Journal title :
Computers and Operations Research
Record number :
928761
Link To Document :
بازگشت