Skip to main content
SpringerLink
Log in

Loading algorithms for flexible manufacturing systems with partially grouped unrelated machines and additional tooling constraints

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

Abstract

This paper considers the loading problem for flexible manufacturing systems with highly flexible partial machine grouping, i.e., machines are tooled differently, but each operation can be assigned to multiple machines. Loading is the problem of allocating operations and their associated cutting tools to machines for a given set of parts. As an extension of the existing studies, we consider unrelated machines, i.e., processing time of an operation depends on the speed of the machine to which it is allocated, and dedicated machines, i.e., certain part types must be processed on a specific machine. Also, we consider the constraints associated with cutting tools: (a) tool life restrictions and (b) number of available tool copies. An integer linear programming model is suggested for the objective of balancing the workloads assigned to machines and then due to the complexity of the problem, we suggest two-stage heuristics in which an initial solution is obtained using modified bin-packing algorithms and then it is improved by a simple search technique. The two-stage heuristics suggested in this study were tested on various test instances, and the results show that they can give reasonable quality solutions within a very short amount of computation time. Also, a sensitivity analysis was done on the tightness of the tooling constraints, and the results are reported.

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 (1985) Design, planning, scheduling and control problems of flexible manufacturing systems. Ann Oper Res 3:3–12

    Article  Google Scholar 

  2. Kim Y-D, Yano CA (1992) An iterative approach to system setup problems in flexible manufacturing systems. Int J Flex Manuf Syst 4:183–209

    Article  Google Scholar 

  3. 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 

  4. Browne J, Dubois D, Rathmill K, Sethi SP, Stecke KE (1984) Classification of flexible manufacturing systems. FMS Mag 2:114–117

    Google Scholar 

  5. Stecke KE, Browne J (1985) Variations in flexible manufacturing systems according to the relevant types of automated material handling. Mater Flow 2:179–185

    Google Scholar 

  6. Maccarthy BL, Liu J (1993) A new classification scheme for flexible manufacturing systems. Int J Prod Res 31:299–309

    Article  Google Scholar 

  7. Stecke KE (1983) Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Manag Sci 29:273–288

    Article  MATH  Google Scholar 

  8. Grieco A, Semeraro Q, Tolio TA (2001) Review of different approaches to the FMS loading problem. Int J Flex Manuf Syst 13:361–384

    Article  Google Scholar 

  9. Lee D-H, Kim Y-D (2000) Loading algorithms for flexible manufacturing systems with partially grouped machines. IIE Trans 32:33–47

    Google Scholar 

  10. Berrada M, Stecke KE (1986) A branch and bound approach for machine load balancing in flexible manufacturing systems. Manag Sci 32:1316–1335

    Article  MATH  Google Scholar 

  11. Kim Y-D, Yano CA (1994) A new branch and bound algorithm for loading problems in flexible manufacturing systems. Int J Flex Manuf Syst 6:361–382

    Article  Google Scholar 

  12. Lashkari RS, Dutta SP, Padhye AM (1987) A new formulation of operation allocation problem in flexible manufacturing systems: mathematical modelling and computational experience. Int J Prod Res 25:1267–1283

    Article  MATH  Google Scholar 

  13. Wilson JM (1989) An alternative formulation of the operation allocation problem in flexible manufacturing systems. Int J Prod Res 27:1405–1412

    Article  Google Scholar 

  14. Kim Y-D, Yano CA (1993) Heuristic approaches for loading problems in flexible manufacturing systems. IIE Trans 25:26–39

    Article  Google Scholar 

  15. Kuhn HA (1995) Heuristic algorithm for the loading problem in flexible manufacturing systems. Int J Flex Manuf Syst 7:229–254

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  17. Vidyarthi NK, Tiwari MK (2001) Machine loading problem of FMS: a fuzzy-based heuristic approach. Int J Prod Res 39:953–979

    Article  MATH  Google Scholar 

  18. Yogeswaran M, Ponnambalam SG, Tiwari MK (2009) An efficient hybrid evolutionary heuristic using genetic algorithm and simulated annealing algorithm to solve machine loading problem in FMS. Int J Prod Res 47:5421–5448

    Article  MATH  Google Scholar 

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

    Article  MATH  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. Shin KS, Park JO, Kim YK (2011) Multi-objective FMS process planning with various flexibilities using a symbiotic evolutionary algorithm. Comput Oper Res 38:702–712

    Article  MathSciNet  MATH  Google Scholar 

  22. Greene TJ, Sadowski RP (1986) A mixed integer program for loading and scheduling multiple flexible manufacturing cells. Eur J Oper Res 24:379–386

    Article  MATH  Google Scholar 

  23. Stecke KE (1986) A hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems. Eur J Oper Res 24:369–378

    Article  MATH  Google Scholar 

  24. Stecke KE (1989) Algorithms for efficient planning and operation of a particular FMS. Int J Flex Manuf Syst 1:287–324

    Article  Google Scholar 

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

    Article  Google Scholar 

  26. Sarin S, Chen CS (1987) The machine loading and tool allocation problem in a flexible manufacturing system. Int J Prod Res 25:1081–1094

    Article  Google Scholar 

  27. Lee S-M, Jung H-J (1989) A multi-objective production planning model in a flexible manufacturing system. Int J Prod Res 27:1981–1992

    Article  Google Scholar 

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

    Article  Google Scholar 

  29. Brettauer KM, Venkataramanan MM (1990) Machine loading and alternative routing in a flexible manufacturing system. Comput Ind Eng 18:341–350

    Article  Google Scholar 

  30. Co HC, Biermann JS, Chen SK (1990) A methodological approach to the flexible manufacturing system batching, loading, and tool configuration problems. Int J Prod Res 28:2171–2186

    Article  Google Scholar 

  31. Ram B, Sarin S, Chen CS (1990) A model and a solution approach for the machine loading and tool allocation problem in a flexible manufacturing system. Int J Prod Res 28:637–645

    Article  Google Scholar 

  32. de Werra D, Widmer M (1991) Loading problems with tool management in flexible manufacturing systems: a few integer programming models. Int J Flex Manuf Syst 3:71–82

    Article  Google Scholar 

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

    Article  Google Scholar 

  34. Kirkavak N, Dincer C (1993) Analytical loading models in flexible manufacturing systems. Eur J Oper Res 71:17–31

    Article  MATH  Google Scholar 

  35. 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 

  36. Moreno AA, Ding F-Y (1993) Heuristics for FMS loading and part type selection problems. Int J Flex Manuf Syst 5:287–300

    Article  Google Scholar 

  37. Srivastava B, Chen W-H (1996) Heuristic solutions for loading in flexible manufacturing systems. IEEE Trans Robot Autom 12:858–868

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  39. 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:1879–1893

    Article  Google Scholar 

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

    Article  Google Scholar 

  41. 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:4147–4163

    Article  MATH  Google Scholar 

  42. Goswami M, Tiwari MK (2006) A reallocation-based heuristic to solve a machine loading problem with material handling constraint in a flexible manufacturing system. Int J Prod Res 44:569–588

    Article  Google Scholar 

  43. 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 

  44. Stecke KE, Raman N (1994) Production planning decisions in flexible manufacturing systems with random material flows. IIE Trans 26:2–17

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Hanyang University, Seongdong-gu, Seoul, 133-791, Republic of Korea

    Hyung-Won Kim, Jae-Min Yu, Ji-Su Kim, Hyoung-Ho Doh & Dong-Ho Lee

  2. Manufacturing Convergence Technology R&D Department, Korea Institute of Industrial Technology, Ansan, Republic of Korea

    Sung-Ho Nam

Authors
  1. Hyung-Won Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jae-Min Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ji-Su Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hyoung-Ho Doh
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Dong-Ho Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Sung-Ho Nam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dong-Ho Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, HW., Yu, JM., Kim, JS. et al. Loading algorithms for flexible manufacturing systems with partially grouped unrelated machines and additional tooling constraints. Int J Adv Manuf Technol 58, 683–691 (2012). https://doi.org/10.1007/s00170-011-3417-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation