Job shop scheduling using estimation of distribution algorithms

ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings

Volumn , Issue , 2009, Pages 2627-2630

  Fujimoto, Masahiro ^a   Eguchi, Toru ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Estimation of distribution algorithm; Genetic algorithm; Job shop scheduling; Priority rule

Indexed keywords

ESTIMATION OF DISTRIBUTED ALGORITHMS; ESTIMATION OF DISTRIBUTION ALGORITHM; ESTIMATION OF DISTRIBUTION ALGORITHMS; JOB SELECTION; JOB-SHOP SCHEDULING; NUMERICAL EXPERIMENTS; OPTIMIZATION METHOD; PRIORITY RULES; PRIORITY VALUES;

GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; MOBILE TELECOMMUNICATION SYSTEMS;

ESTIMATION;

EID: 77951100308     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. P. Larrañaga, J.A.Lozano, Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation, Kluwer Academic Publishers, 2002
2. J.A.Lozano, A.Mendiburu, "EDAs applied to the Job Shop Scheduling Problem", Chapter 11 in [1], pp.231-242, 2002
3. A.Salhi, J.A.Rodríguez, Q.Zhang, "An estimation of distribution algorithm with guided mutation for a complex flow shop scheduling problem", Proceedings of the 9th annual conference on Genetic and evolutionary computation, pp. 570-576, 2007
4. B.Jarbouia, M.Eddalya, P.Siarry, "An estimation of distribution algorithm for minimizing the total flowtime in permutation flowshop scheduling problems", Computers & Operations Research, Vol.36, pp.2638-2646, 2009
5. J.C.Bean, "Genetic algorithms and random keys for sequencing and optimization", ORSA Journal on Computing, Vol.2, No.2, pp.154-160, 1994
6. B.A. Norman, J.C.Bean, " A genetic algorithm methodology for complex scheduling problems", Naval Research Logistics, Vol.46, pp.199-211, 1999
7. A.P.J.Vepsalainen, T.E.Morton, " Priority rules for job shop with weighted tardiness costs", Management science, Vol.33, No.8, pp.1035-1047,1987
8. T.Eguchi, F.Oba, S.Kozaki, " Dynamic scheduling using the mixture of a genetic algorithm and a priority rule", Transactions of the Japan Society of Mechanical Engineers, Series C, Vol.71, No.703, pp.1047-1053, 2005
9. T.Eguchi, F.Oba, S.Kozaki, T.Murayama, "Dynamic scheduling with processing time uncertainty using the mixture of real-time scheduling and periodic optimization", Proceedings of SICE Annual Conference 2005, CD-ROM, 2005