Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings

Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings

0.00 Avg rating0 Votes
Article ID: iaor2007604
Country: Netherlands
Volume: 171
Issue: 3
Start Page Number: 1051
End Page Number: 1070
Publication Date: Jun 2006
Journal: European Journal of Operational Research
Authors: , ,
Keywords: heuristics: genetic algorithms
Abstract:

We present a comprehensive model for designing a cellular manufacturing system. The model bridges several known problems in that it integrates the cell formation problem, the machine allocation problem, and the part routing problem. Multiple process plans for each part and multiple routing alternatives for each of those process plans are considered. The part demands can be satisfied from internal production or through outsourcing. Machines have limited capacities. We propose a solution methodology based on a combination of a genetic algorithm and large-scale optimization techniques. A computational study is conducted to evaluate the viability of our approach for solving large scale problems. A limited computational experiment involving smaller problems, that are special cases of our model, is also conducted to compare our solution approach with existing models.

Reviews

Required fields are marked *. Your email address will not be published.