Skip to main content
SpringerLink
Log in

A machine cell formation algorithm for simultaneously minimising machine workload imbalances and inter-cell part movements

  • Original Article
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

This paper considers a multi-objective machine cell problem, in which part types have several alternative part routings and the expected annual demand of each part type is known. This problem is characterised as optimally determining part type (routing) sets and corresponding machine cells such that total inter-cell part movements and total machine workload imbalances are simultaneously minimised. Due to the complexity of the problem, a two-stage heuristic algorithm is proposed, and computational experiments were conducted to verify the performance of the algorithm.

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

Fig. 1

Similar content being viewed by others

References

  1. Burbidge JL (1997) Production flow analysis for planning group technology. Clarendon Press, Oxford

  2. Selim HM, Askin RG, Vakharia AJ (1998) Cell formation in group technology: review, evaluation and directions for future research. Comp Industr Engin 34(1):3–20

    Google Scholar 

  3. Zhao C, Wu Z (2000) A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives. Int J Prod Res 38(2):385–395

    Google Scholar 

  4. Suresh NC, Slomp J (2001) A multi-objective procedure for labour assignment and grouping in capacitated cell formation problems. Int J Prod Res 39(18):4103–4131

    Google Scholar 

  5. Kusiak A (1990) Intelligent manufacturing systems. Prentice-Hall, Englewood Cliffs, NJ

  6. Hwang H, Ree P (1996) Routes selection for the cell formation problem with alternative part process plans. Comp Industr Engin 30(3):423–431

    Google Scholar 

  7. Caux C, Bruniaux R, Pierreval H (2000) Cell formation with alternative process plan and machine capacity constraints: a new combined approach. Int J Prod Econ 64:279–284

    Google Scholar 

  8. Yin Y, Yasuda K (2002) Manufacturing cell’s design in consideration of various production factors. Int J Prod Res 40(4):885–906

    Article  Google Scholar 

  9. Won Y, Kim S (1997) Multiple criteria clustering algorithm for solving the group technology problem with multiple process routings. Comp Industr Engin 32(1):207–220

    Google Scholar 

  10. Won Y (2000) New p-median approach to cell formation with alternative process plans. Int J Prod Res 38(1):229–240

    Google Scholar 

  11. Eiselt HA, Sandblom CL, Spielberg K, Richards R (2000) Integer programming and network models. Springer, Berlin Heidelberg New York

Download references

Author information

Authors and Affiliations

  1. Department of Information and Industrial Engineering, Yonsei University, 120-749, Seoul, Republic of Korea

    Chang Ouk Kim

  2. Department of Industrial Systems Engineering, Induk Institute of Technology, 139-749, Seoul, Republic of Korea

    Jun-Geol Baek

  3. Research Institute for Information and Communication Technologies, Korea University, 136-701, Seoul, Republic of Korea

    Jin Jun

Authors
  1. Chang Ouk Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun-Geol Baek
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jin Jun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chang Ouk Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, C.O., Baek, JG. & Jun, J. A machine cell formation algorithm for simultaneously minimising machine workload imbalances and inter-cell part movements. Int J Adv Manuf Technol 26, 268–275 (2005). https://doi.org/10.1007/s00170-003-1619-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-003-1619-9

Keywords

Search

Navigation