Skip to main content
Erschienen in: Soft Computing 4/2015

01.04.2015 | Focus

Application of local clustering organization to reactive job-shop scheduling

verfasst von: Yasumasa Tamura, Hiroyuki Iizuka, Masahito Yamamoto, Masashi Furukawa

Erschienen in: Soft Computing | Ausgabe 4/2015

Einloggen

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

search-config
loading …

Abstract

This study focuses on the reactive scheduling in manufacturing systems. In practical situations, the predetermined schedule often changes under the influence of the unpredictable or variable environment in the factory. The reactive scheduling (RS) is a methodology to modify the predetermined schedule to cope with variable situations without suspending the proceeding of the processes on the schedule. Therefore, the RS requires a method to improve the schedule with fast computational time. To obtain an effective method for the RS, this paper proposes a novel RS method using local clustering organization. Also, this paper examines its effectiveness by a numerical experiment. Our results suggest that the proposed method is more effective than the method using genetic 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 "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • 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
Zurück zum Zitat Bierwirth C (1995) A generalized permutation approach to job shop scheduling with genetic algorithms. Oper Res Spektrum 17(2–3):87–92 Bierwirth C (1995) A generalized permutation approach to job shop scheduling with genetic algorithms. Oper Res Spektrum 17(2–3):87–92
Zurück zum Zitat Coffman EG, Bruno JL (1976) Computer and job-shop scheduling theory. Wiley, New York Coffman EG, Bruno JL (1976) Computer and job-shop scheduling theory. Wiley, New York
Zurück zum Zitat Conway RW, Maxwell WL, Miller LW (2003) Theory of scheduling. Courier Dover Publications, New York Conway RW, Maxwell WL, Miller LW (2003) Theory of scheduling. Courier Dover Publications, New York
Zurück zum Zitat French S (1982) Sequencing and scheduling: an introduction to the mathematics of the job-shop. Ellis Horwood, ChichesterMATH French S (1982) Sequencing and scheduling: an introduction to the mathematics of the job-shop. Ellis Horwood, ChichesterMATH
Zurück zum Zitat Furukawa M, Watanabe M, Matsumura Y (2005) Lcoal clustering organization (LCO) solving a large-scale TSP. J Robot Mech 17(5):560 Furukawa M, Watanabe M, Matsumura Y (2005) Lcoal clustering organization (LCO) solving a large-scale TSP. J Robot Mech 17(5):560
Zurück zum Zitat Furukawa M, Matsumura Y, Watanabe M (2006) Development of local clustering organization applied to job-shop scheduling problem. J Jpn Soc Precis Eng (CD-ROM) 72(7):867–872 Furukawa M, Matsumura Y, Watanabe M (2006) Development of local clustering organization applied to job-shop scheduling problem. J Jpn Soc Precis Eng (CD-ROM) 72(7):867–872
Zurück zum Zitat Garey MR, Johnson DS, Ravi S (1976) The complexity of flowshop and jobshop scheduling. Math Oper Res 1.2:117–129 Garey MR, Johnson DS, Ravi S (1976) The complexity of flowshop and jobshop scheduling. Math Oper Res 1.2:117–129
Zurück zum Zitat Garey MR, Johnson DS (1979) Computers and intractability—a guide to the theory of NP-completeness. Freeman and Company, New York Garey MR, Johnson DS (1979) Computers and intractability—a guide to the theory of NP-completeness. Freeman and Company, New York
Zurück zum Zitat Ono I, Tamamura M, Kobayashi S (1996) A genetic algorithm for job-shop scheduling problems using job-based order crossover. In: Proceedings of IEEE International Conference on evolutionary computation, pp 547–552 Ono I, Tamamura M, Kobayashi S (1996) A genetic algorithm for job-shop scheduling problems using job-based order crossover. In: Proceedings of IEEE International Conference on evolutionary computation, pp 547–552
Zurück zum Zitat Tanimizu Y, Sakaguchi T, Sugimura N (2003) Genetic algorithm based reactive scheduling : 1st report, modification of production schedule for delays of manufacturing processes. Trans Jpn Soc Mech Eng C 69(685):2458–2463 Tanimizu Y, Sakaguchi T, Sugimura N (2003) Genetic algorithm based reactive scheduling : 1st report, modification of production schedule for delays of manufacturing processes. Trans Jpn Soc Mech Eng C 69(685):2458–2463
Zurück zum Zitat Zweben M, Fox M (1994) Intelligent scheduling. Morgan Kaufmann Publishers Inc., San Francisco Zweben M, Fox M (1994) Intelligent scheduling. Morgan Kaufmann Publishers Inc., San Francisco
Metadaten
Titel
Application of local clustering organization to reactive job-shop scheduling
verfasst von
Yasumasa Tamura
Hiroyuki Iizuka
Masahito Yamamoto
Masashi Furukawa
Publikationsdatum
01.04.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 4/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1416-4

Weitere Artikel der Ausgabe 4/2015

Soft Computing 4/2015 Zur Ausgabe

Editorial

Preface