Skip to main content
SpringerLink
Log in

A Simulated Annealing Algorithm for Machine Cell Formation Under Uncertain Production Requirements

  • Research Article - Mechanical Engineering
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

Due to customized products, shorter product life cycles, and unpredictable patterns of demand, the manufacturing industries are faced with stochastic production requirements. The production requirements (product mix and demand) may not be known exactly at the time of designing the manufacturing cell. It is likely that a set of possible production requirements (scenarios) with certain probabilities may be given at the design stage. Though a large number of research works on manufacturing cell have been reported, very few of them have considered random product mix constraint at the design stage. This paper presents a nonlinear mixed-integer mathematical model for the cell formation problem with the uncertainty of the product mix for a single period. The model incorporates real-life parameters such as alternate routing, operation sequence, duplicate machines, uncertain product mix, uncertain product demand, batch size, processing time, machine capacity, and various cost factors. The cost factors considered are machine amortization costs, operating costs, inter-cellular material handling costs, and intra-cellular material handling costs. A consultancy work is carried out for the proposed auto-components manufacturing industry to be located in the suburb of Chennai. In this paper, a solution methodology for best possible cell formation using simulated annealing algorithm is presented and the computational procedure has been illustrated for the case study undertaken.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Wemmerlov U., Johnson D.J.: Cellular manufacturing at 46 user plants: implementation experiences and performance improvements. Int. J. Prod. Res. 35, 29–49 (1997)

    Article  Google Scholar 

  2. Kusiak A.: The generalized group technology concept. Int. J. Prod. Res. 25, 561–569 (1987)

    Article  Google Scholar 

  3. Mansouri S.A., Moattar-Hussein S.M., Newman S.T.: A review of the modern approaches to multi-criteria cell design. Int. J. Prod. Res. 38, 1201–1218 (2000)

    Article  MATH  Google Scholar 

  4. Reisman A., Kumar A., Motwai J., Cheng C.: Cellular manufacturing: a statistical review of the literature (1965–1995). Oper. Res. 45, 508–535 (1997)

    Article  MATH  Google Scholar 

  5. Sarkar B., Mondal S.: Grouping efficiency measures in cellular manufacturing: a survey and critical review. Int. J. Prod. Res. 37, 285–314 (1999)

    Article  Google Scholar 

  6. Selim H., Askin R.G., Vakharia A.J.: Cell formation in group technology: review, evaluation and directions for future research. Comput. Ind. Eng. 34, 3–20 (1998)

    Article  Google Scholar 

  7. Singh N.: Design of cellular manufacturing systems: an invited review. Eur. J. Oper. Res. 69, 284–291 (1993)

    Article  Google Scholar 

  8. Wemmerlov U., Hyer N.: Procedures for the part family/machine group identification problem in cellular manufacturing. J. Oper. Manag. 6, 125–147 (1986)

    Article  Google Scholar 

  9. Chen M.: A mathematical programming model for systems reconfiguration in a dynamic cellular manufacturing environment. Ann. Oper. Res. 77, 109–128 (1998)

    Article  MATH  Google Scholar 

  10. Harahalakis G., Nagi R., Proth J.: Manufacturing cell formation under random product demand. Int. J. Prod. Res. 32, 47–64 (1994)

    Article  Google Scholar 

  11. Mungwatanna, A.: Design of Cellular Manufacturing Systems for Dynamic and Uncertain Production Requirement with Presence of Routing Flexibility. Ph.D. Dissertation, Blacksburg State University, Virginia (2000)

  12. Sankaran S., Kasilingam R.G.: On cell size and machine requirements planning in group technology systems. Eur. J. Oper. Res. 69, 373–383 (1993)

    Article  MATH  Google Scholar 

  13. Schaller J.: Designing and redesigning cellular manufacturing systems to handle demand changes. Comput. Ind. Eng. 53, 478–490 (2007)

    Article  Google Scholar 

  14. Seifoddini H.: A probabilistic model for machine cell formation. J. Manuf. Syst. 9, 69–75 (1990)

    Article  Google Scholar 

  15. Wicks E.M., Resors D.J.: Designing cellular manufacturing systems with dynamic part populations. IIE Trans. 31, 11–20 (1999)

    Google Scholar 

  16. Chen M., Cao D.: Coordinating production planning in cellular manufacturing environment using Tabu search. Comput. Ind. Eng. 46, 571–582 (2004)

    Article  Google Scholar 

  17. Ioannou G.: Time-phased creation of hybrid manufacturing systems. Int. J. Prod. Econ. 102, 183–198 (2006)

    Article  Google Scholar 

  18. Safaei N., Saidi-Mehrabada M., Tavakkoli-Moghaddam R., Sassanic F.: A fuzzy programming approach for a cell formation problem with dynamic and uncertain conditions. Fuzzy Sets Syst. 159, 215–236 (2008)

    Article  MATH  Google Scholar 

  19. Egilmez G., Süer G.A., Huang J.: Stochastic cellular manufacturing system design subject to maximum acceptable risk level. Comput. Ind. Eng. 63, 842–854 (2012)

    Article  Google Scholar 

  20. Abdelmola A.I., Taboun S.M., Merchawi S.: Productivity optimization of cellular manufacturing systems. Comput. Ind. Eng. 35, 403–416 (1998)

    Article  Google Scholar 

  21. Defersha F.M., Chen M.: A comprehensive mathematical model for the design of cellular manufacturing systems. Int. J. Prod. Econ. 103, 767–783 (2009)

    Article  Google Scholar 

  22. Ghosh T., Senguptha S., Chattopadhyay M., Dan P.K.: Meta-heuristics in cellular manufacturing: a state-of-the-art review. Int. J. Ind. Eng. Comput. 2, 87–122 (2010)

    Google Scholar 

  23. Pailla A., Trindade A.R., Parada V., Ochi L.S.: A numerical comparison between simulated annealing and evolutionary approaches to the cell formation problem. Expert Syst. Appl. 37, 5476–5483 (2010)

    Article  Google Scholar 

  24. Sofianopoulou S.: Manufacturing cells design with alternative process plans and/or replicate machines. Int. J. Prod. Res. 37, 707–720 (1999)

    Article  MATH  Google Scholar 

  25. Su C.-T., Hsu C.-M.: Multi-objective machine-part cell formation through parallel simulated annealing. Int. J. Prod. Res. 36, 2185–2207 (1998)

    Article  MATH  Google Scholar 

  26. Tavakkoli-Moghaddam R., Safaei N., Sassani F.: A new solution for a dynamic cell formation problem with alternative routing and machine costs using simulated annealing. J. Oper. Res. Soc. 59, 443–454 (2008)

    Article  MATH  Google Scholar 

  27. Wu T.-H., Chung S.-H., Chang C.-C.: Hybrid simulated annealing algorithm with mutation operator to the cell formation problem with alternative process routings. Expert Syst. Appl. 36, 3652–3661 (2009)

    Article  Google Scholar 

  28. Xambre A.R., Vilarinho P.M.: A simulated annealing approach for manufacturing cell formation with multiple identical machines. Eur. J. Oper. Res. 151, 434–446 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  29. Metropolis N., Rosenbluth A., Rosenbluth M., Teller A.: Equation of state calculation by fast computing machines. J. Chem. Phys. 21, 1087–1092 (1953)

    Article  Google Scholar 

  30. Kirkpatrick S.C., Gelatt D.J., Vecchi M.P.: Optimization by simulated annealing. Science 222, 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  31. Mishra, N.T Prakash; Tiwari, M.K.; Shankar, R.; Chan, T.S.: Hybrid Tabu-simulated annealing based approach to solve multi-constraint product mix decision roblem. Expert Syst. Appl. 29, 446–454 (2005)

  32. Rosenblatt M., Kropp D.: The single period stochastic plant layout problem. IIE Trans. 24, 169–176 (1992)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Engineering, Mechanical and Industrial Engineering Section, Ibri College of Technology, Ibri, Sultanate of Oman

    V. Jayakumar

  2. Department of Industrial Engineering, Anna University, CEG Campus, Chennai, 600 023, Tamil Nadu, India

    R. Raju

Authors
  1. V. Jayakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Raju
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. Jayakumar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jayakumar, V., Raju, R. A Simulated Annealing Algorithm for Machine Cell Formation Under Uncertain Production Requirements. Arab J Sci Eng 39, 7345–7354 (2014). https://doi.org/10.1007/s13369-014-1306-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-014-1306-1

Keywords

Search

Navigation