Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings [An article from: European Journal of Operational Research]

This digital document is a journal article from European Journal of Operational Research, published by Elsevier in 2006. The article is delivered in HTML format and is available in your Amazon.com Media Library immediately after purchase. You can view it with any web browser.

Description:
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.