Application of local clustering organization to reactive job-shop scheduling

Soft Computing

Volumn 19, Issue 4, 2015, Pages 891-899

  Tamura, Yasumasa ^a   Iizuka, Hiroyuki ^a   Yamamoto, Masahito ^a   Furukawa, Masashi ^b  

^a HOKKAIDO UNIVERSITY   (Japan)

^b HOKKAIDO INFORMATION UNIVERSITY   (Japan)

Author keywords

Job shop scheduling; Local clustering organization; Reactive scheduling

Indexed keywords

GENETIC ALGORITHMS; MANUFACTURE; SCHEDULING;

COMPUTATIONAL TIME; LOCAL CLUSTERING; NUMERICAL EXPERIMENTS; REACTIVE SCHEDULING; VARIABLE ENVIRONMENT;

JOB SHOP SCHEDULING;

EID: 84925290531     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-014-1416-4     Document Type: Article

References (12)

1. Bierwirth C (1995) A generalized permutation approach to job shop scheduling with genetic algorithms. Oper Res Spektrum 17(2–3):87–92
2. Coffman EG, Bruno JL (1976) Computer and job-shop scheduling theory. Wiley, New York
3. Conway RW, Maxwell WL, Miller LW (2003) Theory of scheduling. Courier Dover Publications, New York
4. French S (1982) Sequencing and scheduling: an introduction to the mathematics of the job-shop. Ellis Horwood, Chichester
5. Furukawa M, Watanabe M, Matsumura Y (2005) Lcoal clustering organization (LCO) solving a large-scale TSP. J Robot Mech 17(5):560
6. 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
7. Garey MR, Johnson DS, Ravi S (1976) The complexity of flowshop and jobshop scheduling. Math Oper Res 1.2:117–129
8. Garey MR, Johnson DS (1979) Computers and intractability—a guide to the theory of NP-completeness. Freeman and Company, New York
9. Kohonen T (1998) The self-organizing map. Neurocomputing 21(1–3):1–6
10. 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
11. 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
12. Zweben M, Fox M (1994) Intelligent scheduling. Morgan Kaufmann Publishers Inc., San Francisco