Journal of Applied Mathematics

A Mathematical Programming Model for Cell Formation Problem with Machine Replication

Reza Raminfar, Norzima Zulkifli, and Mohammadreza Vasili

Full-text: Open access

Abstract

Cell formation (CF) is a crucial aspect in the design of cellular manufacturing (CM) systems. This paper develops a comprehensive mathematical programming model for the cell formation problem, where product demands, cell size limits, sequence of operations, multiple units of identical machines, machine capacity, or machine cost are all considered. In this model, the intercell moves are restricted to be unidirectional from one cell to the downstream cells, without backtracking. The proposed model is investigated through several numerical examples. To evaluate the solution quality of the proposed model, it is compared with some well-known cell formation methods from the literature, by using group capability index (GCI) as a performance measure. The results and comparisons indicate that the proposed model produces solution with a higher performance.

Article information

Source
J. Appl. Math., Volume 2013 (2013), Article ID 285759, 9 pages.

Dates
First available in Project Euclid: 14 March 2014

Permanent link to this document
https://projecteuclid.org/euclid.jam/1394807985

Digital Object Identifier
doi:10.1155/2013/285759

Zentralblatt MATH identifier
1307.90065

Citation

Raminfar, Reza; Zulkifli, Norzima; Vasili, Mohammadreza. A Mathematical Programming Model for Cell Formation Problem with Machine Replication. J. Appl. Math. 2013 (2013), Article ID 285759, 9 pages. doi:10.1155/2013/285759. https://projecteuclid.org/euclid.jam/1394807985


Export citation

References

  • H. M. Selim, R. G. Askin, and A. J. Vakharia, “Cell formation in group technology: review, evaluation and directions for future research,” Computers and Industrial Engineering, vol. 34, no. 1, pp. 3–20, 1998.
  • G. Papaioannou and J. M. Wilson, “The evolution of cell formation problem methodologies based on recent studies (1997–2008): review and directions for future research,” European Journal of Operational Research, vol. 206, no. 3, pp. 509–521, 2010.
  • A. Mungwattana, Design of Cellular Manufacturing Systems for Dynamic and Uncertain Production Requirements with Presence of Routing Flexibility, Virginia Polytechnic Institute and State University, Blacksburg, Va, USA, 2000.
  • U. Wemmerlöv and N. L. Hyer, “Procedures for the part family/machine group identification problem in cellular manufacturing,” Journal of Operations Management, vol. 6, no. 2, pp. 125–147, 1986.
  • J. C. Wei and N. Gaither, “A capacity constrained multiobjective cell formation method,” Journal of Manufacturing Systems, vol. 9, no. 3, pp. 222–232, 1990.
  • R. G. Askin, S. H. Cresswell, J. B. Goldberg, and A. J. Vakharia, “Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing,” International Journal of Production Research, vol. 29, no. 6, pp. 1081–1100, 1991.
  • S. J. Chen and C. S. Cheng, “A neural network-based cell formation algorithm in cellular manufacturing,” International Journal of Production Research, vol. 33, no. 2, pp. 293–318, 1995.
  • H. M. Chan and D. A. Milner, “Direct clustering algorithm for group formation in cellular manufacture,” Journal of Manufacturing Systems, vol. 1, no. 1, pp. 65–75, 1982.
  • S. Zolfaghari, “Design and plannng for cellular manufacturing: application of neural networks and advanced search techniques,” in Mechanical Engineering, Universty of Ottawa, Ottawa, Canada, 1997.
  • R. Logendran, “A biary integer programming approach for simultaneous machine-part grouping in cellular manufacturing systems,” Computers and Industrial Engineering, vol. 24, no. 3, pp. 329–336, 1993.
  • S. Zolfaghari and M. Liang, “Comprehensive machine cell/part family formation using genetic algorithms,” Journal of Manufacturing Technology Management, vol. 15, no. 6, pp. 433–444, 2004.
  • R. Raminfar, N. Zulkifli, M. R. Vasili, and T. Sai Hong, “An integrated model for production planning and cell formation in cellular manufacturing systems,” Journal of Applied Mathematics, vol. 2013, Article ID 487694, 10 pages, 2013.
  • F. M. Defersha and M. Chen, “A comprehensive mathematical model for the design of cellular manufacturing systems,” International Journal of Production Economics, vol. 103, no. 2, pp. 767–783, 2006.
  • N. Singh, “Design of cellular manufacturing systems: an invited review,” European Journal of Operational Research, vol. 69, no. 3, pp. 284–291, 1993.
  • H. Seifoddini, “Duplication process in machine cells formation in group technology,” IIE Transactions, vol. 21, no. 4, pp. 382–388, 1989.
  • S. Viswanathan, “A new approach for solving the \emphP-median problem in group technology,” International Journal of Production Research, vol. 34, no. 10, pp. 2691–2700, 1996.
  • G. K. Adil, D. Rajamani, and D. Strong, “Cell formation considering alternate routeings,” International Journal of Production Research, vol. 34, no. 5, pp. 1361–1380, 1996.
  • S. Sofianopoulou, “Manufacturing cells design with alternative process plans and/or replicate machines,” International Journal of Production Research, vol. 37, no. 3, pp. 707–720, 1999.
  • N. Safaei and R. Tavakkoli-Moghaddam, “Integrated multi-period cell formation and subcontracting production planning in dynamic cellular manufacturing systems,” International Journal of Production Economics, vol. 120, no. 2, pp. 301–314, 2009.
  • N. E. Dahel, “Design of cellular manufacturing systems in tandem configuration,” International Journal of Production Research, vol. 33, no. 8, pp. 2079–2095, 1995.
  • J. R. King and V. Nakornchai, “Machine-component group formation in group technology: review and extension,” International Journal of Production Research, vol. 20, no. 2, pp. 117–133, 1982.
  • R. Logendran, P. Ramakrishna, and C. Sriskandarajah, “Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans,” International Journal of Production Research, vol. 32, no. 2, pp. 273–297, 1994.
  • A. Atmani, R. S. Lashkari, and R. J. Caron, “A mathematical programming approach to joint cell formation and operation allocation in cellular manufacturing,” International Journal of Production, vol. 33, no. 1, pp. 1–15, 1995.
  • M. Chen, “A model for integrated production planning in cellular manufacturing systems,” Integrated Manufacturing Systems, vol. 12, no. 4, pp. 275–284, 2001.
  • LINDO Systems, LINGO User's Guide, LINDO System, Chicago, Ill, USA, 2010.
  • M. P. Chandrasekharan and R. Rajagopalan, “An ideal seed non-hierarchical clustering algorithm for cellular manufacturing,” International Journal of Production Research, vol. 24, no. 2, pp. 451–463, 1986.
  • F. M. Defersha and M. Chen, “A parallel multiple Markov chain simulated annealing for multi-period manufacturing cell formation problems,” International Journal of Advanced Manufacturing Technology, vol. 37, no. 1-2, pp. 140–156, 2008.
  • B. R. Sarker, “Grouping efficiency measures in cellular manufacturing: a survey and critical review,” International Journal of Production Research, vol. 37, no. 2, pp. 285–314, 1999.
  • C. P. Hsu, The Similarity Coefficient Approaches of Machine-Component Cell Formation in Cellular Manufacturing: A Comparative Study, University of Wisconsin-Milwaukee, Milwaukee, Wis, USA, 1990.
  • M. P. Groover, Automation, Production Systems, and Computer-Integrated Manufacturing, Prentice Hall Press, 2007.