Skip to main content
SpringerLink
Log in

A hybrid simulated annealing-tabu search algorithm for the part selection and machine loading problems in flexible manufacturing systems

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Part selection and machine loading are two major problems in the production planning phase of the flexible manufacturing systems. The problems have a combinatorial structure and usually, in practice, it is difficult to deal with this kind of problems using a mathematical programming model. In this paper, the above problems are formulated as a mixed-integer programming model which is handled sequentially and solved by a diversification-strategy-added version of the hybrid tabu search/simulated annealing algorithm of Zhang et al. (Comput Oper Res 35:282–294, 2008) presented in 2008. The performance of the algorithm is tested on eight random-generated problems with different sizes. The results are compared with those of the mathematical programming model, the original version of Zhang et al.’s (Comput Oper Res 35:282–294, 2008) algorithm and also a tabu search algorithm developed earlier by the authors.

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. Stecke KE (1983) Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Manage Sci 23(3):273–288

    Article  Google Scholar 

  2. Rajagopalan S (1986) Formulation and heuristic solutions for parts grouping and tool loading in flexible manufacturing systems. In: Stecke KE, Suri R (eds) Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Resarch Models and Applications. Elsevier, New York, pp 311–320

    Google Scholar 

  3. O’Grady PJ, Menon U (1987) Loading a flexible manufacturing system. Int J Prod Res 25(7):1053–1068

    Article  Google Scholar 

  4. Co CH, Biermann JS, Chen SK (1990) A methodical approach to the flexible manufacturing system batching, loading and tool configuration. Int J Prod Res 28(12):2171–2186

    Article  Google Scholar 

  5. Liang M, Dutta SP (1993) An integrated approach to the part selection and machine loading problem in a class of flexible manufacturing systems. Eur J Oper Res 67:387–404

    Article  MATH  Google Scholar 

  6. Moreno AA, Ding FY (1993) Heuristics for the FMS loading and part type selection problems. Int J Flex Manuf Sys 5:287–300

    Article  Google Scholar 

  7. Liang M (1994) Integrating machining speed, part selection and machine loading decisions in flexible manufacturing systems. Comput Ind Eng 26(3):599–608

    Article  Google Scholar 

  8. Denizel M, Erengüç S (1997) Exact solution procedures for certain planning problems in flexible manufacturing systems. Comput Oper Res 24(11):1043–1055

    Article  MATH  Google Scholar 

  9. Kumar N, Shanker K (2000) A genetic algorithm for FMS part type selection and machine loading. Int J Prod Res 38(16):3861–3887

    Article  MATH  Google Scholar 

  10. Mukhopadhyay SK, Midha S, Krishna VM (1992) A heuristic procedure for loading problems in flexible manufacturing systems. Int J Prod Res 30(9):2213–2228

    Article  Google Scholar 

  11. Shanker K, Srinivasulu A (1989) Some solution methodologies for loading problems in a flexible manufacturing system. Int J Prod Res 27(6):1019–1034

    Article  Google Scholar 

  12. Tiwari MK, Hazarika B, Vidyarthi NK, Jaggi P, Mukhopadhyay SK (1997) A heuristic solution approach to the machine loading problem of an FMS and its Petri net model. Int J Prod Res 35(8):2269–2284

    Article  MATH  Google Scholar 

  13. Tiwari MK, Vidyarthi NK (2000) Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach. Int J Prod Res 38(14):3357–3384

    Article  MATH  Google Scholar 

  14. Swarnkar R, Tiwari MK (2004) Modeling machine loading problem of FMSs and its solution methodology using a tabu search and simulated annealing-based heuristic approach. Robot Comput Integ Manuf 20:199–209

    Article  Google Scholar 

  15. Srinivas TMK, Allada V (2004) Solving the machine-loading problem in a flexible manufacturing system using a combinatorial auction-based approach. Int J Prod Res 42(9):1879–1893

    Article  Google Scholar 

  16. Nagarjuna N, Mahesh O, Rajagopal K (2006) A heuristic based on multi-stage programming approach for machine-loading problem in a flexible manufacturing system. Robot Comput Integ Manuf 22:342–352

    Article  Google Scholar 

  17. Tiwari MK, Kumar S, Kumar S, Prakash SR (2006) Solving part-type selection and operation allocation problems in an FMS: An approach using constraints-based fast simulated annealing algorithm. IEEE Trans Syst Man Cybern Syst Hum 36(6):1170–1184

    Article  Google Scholar 

  18. Choudhary AK, Tiwari MK, Harding JA (2006) Part selection and operation-machine assignment in flexible manufacturing system environment: a genetic algorithm with chromosome differentiation-based methodology. Proc IME B J Eng Manufact 220(5):677–694

    Article  Google Scholar 

  19. Prakash A, Khilwani N, Tiwari MK, Cohen Y (2008) Modified immune algorithm for job selection and operation allocation problem in flexible manufacturing systems. Adv Eng Softw 39:219–232

    Article  Google Scholar 

  20. Biswas S, Mahapatra SS (2008) Modified particle swarm optimization for solving machine-loading problems in flexible manufacturing systems. Int J Adv Manuf Technol 39:931–942

    Article  Google Scholar 

  21. Prakash A, Tiwari MK, Shankar R (2008) Optimal job sequence determination and operation machine allocation in flexible manufacturing systems: an approach using adaptive hierarchical ant colony algorithm. J Intell Manuf 19:161–173

    Article  Google Scholar 

  22. Lee DH, Kim YD (1998) Iterative procedures for multi-period order selection and loading problems in flexible manufacturing systems. Int J Prod Res 36(10):2653–2668

    Article  MATH  Google Scholar 

  23. Guerrero F, Lozano S, Koltai T, Larraneta J (1999) Machine loading and part type selection in flexible manufacturing systems. Int J Prod Res 37(6):1303–1317

    Article  MATH  Google Scholar 

  24. Srivastava B, Chen WH (1996) Batching in production planning for flexible manufacturing systems. Int J Prod Econ 43:127–137

    Article  Google Scholar 

  25. Mukhopadhyay SK, Singh MK, Srivastava R (1998) FMS machine loading: a simulated annealing approach. Int J Prod Res 36(6):1529–1547

    Article  MATH  Google Scholar 

  26. Mandal SK, Pandey MK, Tiwari MK (2010) Incorporating dynamism in traditional machine loading problem: an AI-based optimisation approach. Int J Prod Res 48(12):3535–3559

    Article  MATH  Google Scholar 

  27. Arıkan M, Erol S (2010) A long term memory tabu search algorithm for part selection and machine loading in flexible manufacturing systems. J Fac Eng Archit Gazi Univ 25(2):311–319

    Google Scholar 

  28. Srivastava B, Chen W (1993) Part type selection problem in flexible manufacturing systems: tabu search algorithms. Ann Oper Res 41:279–297

    Article  Google Scholar 

  29. Sarma UMB, Kant S, Rai R, Tiwari MK (2002) Modelling the machine loading problem of FMSs and its solution using a tabu-search-based heuristic. Int J Comput Integ Manuf 15(4):285–295

    Article  Google Scholar 

  30. Yang H, Wu Z (2002) GA-based integrated approach to FMS part type selection and machine-loading problem. Int J Prod Res 40(16):4093–4110

    Article  MATH  Google Scholar 

  31. Kumar A, Prakash TMK, Shankar R, Baveja A (2006) Solving machine-loading problem of a flexible manufacturing system with constraint-based genetic algorithm. Eur J Oper Res 175:1043–1069

    Article  MATH  Google Scholar 

  32. Chan FTS, Swarnkar R, Tiwari MK (2005) Fuzzy goal-programming model with an artificial immune system (AIS) approach for a machine tool selection and operation allocation problem in a flexible manufacturing system. Int J Prod Res 43(19):4147–4163

    Article  MATH  Google Scholar 

  33. Khilwani N, Prakash A, Shankar R, Tiwari MK (2008) Fast Clonal Algorithm. Eng Appl Artif Intel 21:106–128

    Article  Google Scholar 

  34. Chan FTS, Swarnkar R (2006) Ant colony optimization approach to a fuzzy goal programming model for a machine tool selection and operation allocation problem in an FMS. Robot Comput Integ Manuf 22:353–362

    Article  Google Scholar 

  35. Lee DH, Kim YD (2000) Loading algorithms for flexible manufacturing systems with partially grouped machines. IIE Trans 32:33–47

    Google Scholar 

  36. Tiwari MK, Saha S, Mukhopadhyay SK (2007) Heuristic solution approaches for combined-job sequencing and machine loading problem in flexible manufacturing systems. Int J Adv Manuf Technol 31:716–730

    Article  Google Scholar 

  37. Tabucannon MT, Dentcho NB, Basu S (1998) Using simulation to evaluate the batching approach to part type selection in flexible manufacturing systems. Integ Manuf Syst 9(1):5–14

    Article  Google Scholar 

  38. Zhang CY, Li P, Rao Y, Guan Z (2008) A very fast TS/SA algorithm for the job shop scheduling problem. Comput Oper Res 35:282–294

    Article  MathSciNet  MATH  Google Scholar 

  39. Glover F (1989) Tabu search-Part I. ORSA J Comput 1(3):190–206

    Article  MATH  Google Scholar 

  40. Glover F (1990) Tabu search-Part II. ORSA J Comput 2(1):4–32

    Article  MATH  Google Scholar 

  41. Glover F, Laguna M (1997) Tabu search. Kluwer Academic, Norwell

    Book  MATH  Google Scholar 

  42. Kirkpatrick S, Gelatt CD Jr, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680

    Article  MathSciNet  MATH  Google Scholar 

  43. Cerny V (1985) Thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm. J Optim Theor Appl 45:41–51

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Industrial Engineering Department, Gazi University, Ankara, 06570, Turkey

    Murat Arıkan & Serpil Erol

Authors
  1. Murat Arıkan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Serpil Erol
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Murat Arıkan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Arıkan, M., Erol, S. A hybrid simulated annealing-tabu search algorithm for the part selection and machine loading problems in flexible manufacturing systems. Int J Adv Manuf Technol 59, 669–679 (2012). https://doi.org/10.1007/s00170-011-3506-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-011-3506-0

Keywords

Search

Navigation