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

详细信息    查看全文

• 作者：Aaron Luntala Nsakanda ; Moustapha Diaby and Wilson L. Price
• 关键词：Cellular manufacturing systems ; Genetic algorithm ; Dantzig– ; Wolfe decomposition ; Large-scale optimization ; Alternate routings
• 刊名：European Journal of Operational Research
• 出版年：2006
• 出版时间：16 June 2006
• 年：2006
• 卷：171
• 期：3
• 页码：1051-1070
• 全文大小：803 K

文摘

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.