A new approach to the cell formation problem with alternative processing routes and operation sequence


Solimanpur M., Furugi A.

International Journal of Production Research, cilt.49, sa.19, ss.5833-5849, 2011 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 49 Sayı: 19
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1080/00207543.2010.528060
  • Dergi Adı: International Journal of Production Research
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.5833-5849
  • Anahtar Kelimeler: alternative routes, cell formation problem, cellular manufacturing, mathematical programming
  • Ondokuz Mayıs Üniversitesi Adresli: Hayır

Özet

Cellular manufacturing (CM) is an important application of group technology in manufacturing systems. One of the crucial steps in the design of CM is the identification of part families and manufacturing cells. This problem is referred to as cell formation problem (CFP) in the literature. In this article, a solution approach is proposed for CFP, which considers many parameters such as machine requirement, sequence of operations, alternative processing routes, processing time, production volume, budget limitation, cost of machines, etc. Due to the NP-hardness of CFP, it cannot be efficiently solved for medium- to large-sized problems. Thus, a genetic algorithm (GA) is proposed to solve the formulated model. Comparison of the results obtained from the proposed GA to the globally optimum solutions obtained by Lingo Software and those reported in the literature reveals the effectiveness and efficiency of the proposed approach. © 2011 Taylor & Francis.