SpringerLink
Log in

Iterative algorithms for part grou** and loading in cellular reconfigurable manufacturing systems

  • General Paper
  • Published:
Journal of the Operational Research Society

Abstract

A reconfigurable manufacturing system (RMS), one of state-of-the-art manufacturing system technologies, is the one designed at the outset for rapid changes in its hardware and software components in order to quickly adjust its production capacity and functionality in response to market or system changes. In this study, we consider a cellular RMS with multiple reconfigurable machining cells (RMCs), each of which has numerical control machines, a setup station, and an automatic material handling and storage system. Each machine within the RMC has an automatic tool changer and a tool magazine of a limited capacity. Two important operational problems, part grou** and loading, are considered in this study. Part grou** is the problem of allocating parts to RMCs, and loading is the problem of allocating operations and their cutting tools to machines within the RMC. An integer programming model is suggested to represent the two problems at the same time for the objective of balancing the workloads assigned to machines. Then, due to the complexity of the problem, we suggest two iterative algorithms in which the two problems are solved repeatedly until a solution is obtained. Computational experiments were done on various test instances 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

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Germany)

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2

Similar content being viewed by others

References

  • Berrada M and Stecke KE (1986). A branch and bound approach for machine load balancing in flexible manufacturing systems. Management Science 32: 1316–1335.

    Article  Google Scholar 

  • Bi ZM, Lang SYY, Shen W and Wang L (2008). Reconfigurable manufacturing systems: The state of the art. International Journal of Production Research 46: 967–992.

    Article  Google Scholar 

  • Biswas S and Mahapatra S (2008). Modified particle swarm optimization for solving machine-loading problems in flexible manufacturing systems. International Journal of Advanced Manufacturing Technology 39: 931–942.

    Article  Google Scholar 

  • ElMaraghy HA (2006). Flexible and reconfigurable manufacturing systems paradigms. International Journal of Flexible Manufacturing Systems 17: 261–276.

    Article  Google Scholar 

  • Grieco A, Semeraro Q and Tolio T (2001). A review of different approaches to the FMS loading problem. International Journal of Flexible Manufacturing Systems 13: 361–384.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Kim Y-D and Yano CA (1994). A new branch and bound algorithm for loading problems in flexible manufacturing systems. International Journal of Flexible Manufacturing Systems 6: 361–382.

    Article  Google Scholar 

  • Kim H-W, Yu J-M, Kim J-S, Doh H-H, Lee D-H and Nam S-H (2010). Algorithms for part grou** and loading in cellular reconfigurable manufacturing systems. In: 11th Asia Pacific Industrial Engineering and Management Systems (APIEMS) Conference, Melaka, Malaysia.

  • Kim H-W, Yu J-M, Kim J-S, Doh H-H, Lee D-H and Nam S-H (2011). Loading algorithms for flexible manufacturing systems with partially grouped unrelated machines and additional tooling constraints. International Journal of Advanced Manufacturing Technology, http://dx.doi.org/10.1007/s00170-011-3417-0.

  • Koren Y et al. (1999). Reconfigurable manufacturing systems. Annals of the CIRP 48: 527–540.

    Article  Google Scholar 

  • Kuhn H (1995). A heuristic algorithm for the loading problem in flexible manufacturing systems. International Journal of Flexible Manufacturing Systems 7: 229–254.

    Article  Google Scholar 

  • Kumar A, Prakash, Tiwari MK, Shankar R and Baveja A (2006). Solving machine-loading problem of a flexible manufacturing system with constraint-based genetic algorithm. European Journal of Operational Research 175: 1043–1069.

    Article  Google Scholar 

  • Lashkari RS, Dutta SP and Padhye AM (1987). A new formulation of operation allocation problem in flexible manufacturing systems: Mathematical modelling and computational experience. International Journal of Production Research 25: 1267–1283.

    Article  Google Scholar 

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

    Google Scholar 

  • Lee D-H, Kim J-S, Kim H-W, Doh H-H, Yu J-M and Nam S-H (2011). A scenario based framework for system setup and scheduling in reconfigurable manufacturing systems. Journal of the Korean Society for Precision Engineering 28: 339–348.

    Google Scholar 

  • Liles DH and Huff BL (1990). A computer based production scheduling architecture suitable for driving a reconfigurable manufacturing system. Computers and Industry 19: 1–5.

    Article  Google Scholar 

  • Mehrabi MG, Ulsoy AG and Koren Y (2000a). Reconfigurable manufacturing systems: Key to future manufacturing. Journal of Intelligent Manufacturing 11: 403–419.

    Article  Google Scholar 

  • Mehrabi MG, Ulsoy AG, Koren Y and Heytler P (2000b). Trends and perspectives in flexible and reconfigurable manufacturing systems. Journal of Intelligent Manufacturing 13: 135–146.

    Article  Google Scholar 

  • Modi BK and Shanker K (1994a). A formulation and solution methodology for part movement minimization and workload balancing at loading decisions in FMS. International Journal of Production Economics 34: 73–82.

    Article  Google Scholar 

  • Modi BK and Shanker K (1994b). Models and solution approaches for part movement minimization and load balancing in FMS with machine, tool and process plan flexibilities. International Journal of Production Research 33: 1791–1816.

    Article  Google Scholar 

  • Rogers GG and Bottaci L (1997). Modular production systems: A new manufacturing paradigm. Journal of Intelligent Manufacturing 8: 147–156.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Swarnkar R and Tiwari MK (2004). Modeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and simulated annealing-based heuristic approach. Robotics and Computer-Integrated Manufacturing 20: 199–209.

    Article  Google Scholar 

  • Tsukune H et al. (1993). Modular manufacturing. Journal of Intelligent Manufacturing 4: 163–181.

    Article  Google Scholar 

  • Weston R (1999). Model-driven, component-based approach to reconfiguring manufacturing software systems. International Journal of Operations and Production Management 19: 834–855.

    Article  Google Scholar 

  • Wiendahl HP et al. (2007). Changeable manufacturing—Classification, design and operation. Annals of the CIRP 56: 783–809.

    Article  Google Scholar 

  • Wilson JM (1989). An alternative formulation of the operation-allocation problem in flexible manufacturing systems. International Journal of Production Research 27: 1405–1412.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by Ministry of Knowledge Economy grant funded by Korea government (Grant Code: 10033895-2009-11). This is gratefully acknowledged. Also, this paper is a detailed and extended version of Kim et al (2010) presented at the APIEMS conference.

Author information

Authors and Affiliations

  1. Hanyang University, Seoul, Republic of Korea

    J-M Yu, H-H Doh, H-W Kim & J-S Kim

  2. Hanyang University, Seoul, Republic of Korea

    D-H Lee

  3. Korea Institute of Industrial Technology, Ansan, Republic of Korea

    S-H Nam

Authors
  1. J-M Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H-H Doh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. H-W Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J-S Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. D-H Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. S-H Nam
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, JM., Doh, HH., Kim, HW. et al. Iterative algorithms for part grou** and loading in cellular reconfigurable manufacturing systems. J Oper Res Soc 63, 1635–1644 (2012). https://doi.org/10.1057/jors.2012.9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1057/jors.2012.9

Keywords

Search

Navigation