Skip to main content
Erschienen in: The International Journal of Advanced Manufacturing Technology 3/2005

01.08.2005 | Original Article

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

verfasst von: Chang Ouk Kim, Jun-Geol Baek, Jin Jun

Erschienen in: The International Journal of Advanced Manufacturing Technology | Ausgabe 3/2005

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Burbidge JL (1997) Production flow analysis for planning group technology. Clarendon Press, Oxford Burbidge JL (1997) Production flow analysis for planning group technology. Clarendon Press, Oxford
2.
Zurück zum Zitat 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 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
3.
Zurück zum Zitat 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 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
4.
Zurück zum Zitat 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 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
5.
Zurück zum Zitat Kusiak A (1990) Intelligent manufacturing systems. Prentice-Hall, Englewood Cliffs, NJ Kusiak A (1990) Intelligent manufacturing systems. Prentice-Hall, Englewood Cliffs, NJ
6.
Zurück zum Zitat Hwang H, Ree P (1996) Routes selection for the cell formation problem with alternative part process plans. Comp Industr Engin 30(3):423–431 Hwang H, Ree P (1996) Routes selection for the cell formation problem with alternative part process plans. Comp Industr Engin 30(3):423–431
7.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat Yin Y, Yasuda K (2002) Manufacturing cell’s design in consideration of various production factors. Int J Prod Res 40(4):885–906CrossRef Yin Y, Yasuda K (2002) Manufacturing cell’s design in consideration of various production factors. Int J Prod Res 40(4):885–906CrossRef
9.
Zurück zum Zitat 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 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
10.
Zurück zum Zitat Won Y (2000) New p-median approach to cell formation with alternative process plans. Int J Prod Res 38(1):229–240 Won Y (2000) New p-median approach to cell formation with alternative process plans. Int J Prod Res 38(1):229–240
11.
Zurück zum Zitat Eiselt HA, Sandblom CL, Spielberg K, Richards R (2000) Integer programming and network models. Springer, Berlin Heidelberg New York Eiselt HA, Sandblom CL, Spielberg K, Richards R (2000) Integer programming and network models. Springer, Berlin Heidelberg New York
Metadaten
Titel
A machine cell formation algorithm for simultaneously minimising machine workload imbalances and inter-cell part movements
verfasst von
Chang Ouk Kim
Jun-Geol Baek
Jin Jun
Publikationsdatum
01.08.2005
Verlag
Springer-Verlag
Erschienen in
The International Journal of Advanced Manufacturing Technology / Ausgabe 3/2005
Print ISSN: 0268-3768
Elektronische ISSN: 1433-3015
DOI
https://doi.org/10.1007/s00170-003-1619-9

Weitere Artikel der Ausgabe 3/2005

The International Journal of Advanced Manufacturing Technology 3/2005 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.