Priority rule generation with a genetic algorithm to minimize sequence dependent setup costs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5717 LNCS, Issue , 2009, Pages 817-824

  Kofler, Monika ^a   Wagner, Stefan ^a   Beham, Andreas ^a   Kronberger, Gabriel ^a   Affenzeller, Michael ^a  

^a UNIVERSITY OF APPLIED SCIENCES UPPER AUSTRIA   (Austria)

Author keywords

Dispatching; Genetic algorithms; Scheduling; Setup costs

Indexed keywords

ABSTRACT MODELS; DISPATCHING; OPTIMIZED PRODUCTION; PRIORITY RULES; PRODUCT PORTFOLIOS; REAL-WORLD; SCHEDULING STRATEGIES; SEQUENCE DEPENDENT SETUPS; SEQUENCE-DEPENDENT; SETUP COSTS; TEST INSTANCES; VOLATILE MARKETS; ABSTRACT MODELING;

COSTS; GENETIC ALGORITHMS; MERGERS AND ACQUISITIONS; SYSTEM THEORY; SCHEDULING; SCHEDULING ALGORITHMS;

SCHEDULING ALGORITHMS; OPTIMIZATION;

EID: 78651255037     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04772-5_105     Document Type: Conference Paper

References (12)

1. Affenzeller, M., Wagner, S.: Offspring selection: A new self-adaptive selection scheme for genetic algorithms. In: Ribeiro, B., Albrecht, R.F., Dobnikar, A., Pearson, D.W., Steele, N.C. (eds.) Adaptive and Natural Computing Algorithms. Springer Computer Series, pp. 218-221. Springer, Heidelberg (2005)
2. Aggarwal, S.C.: A note on "The influence of setup time on job shop performance" by Wilbrecht and Prescott. Management Science 19(11), 1332-1333 (1972)
3. Allahverdi, A., Gupta, J.N.D., Aldowaisan, T.: A review of scheduling research involving setup considerations. Omega International Journal of Management Science 27, 219-239 (1999)
4. Allahverdi, A., Ng, C.T., Cheng, T.C.E., Kovalyov, M.Y.: A survey of scheduling problems with setup times or costs. European Journal of Operational Research 187, 985-1032 (2008)
5. Beham, A., Winkler, S., Wagner, S., Affenzeller, M.: A genetic programming approach to solve scheduling problems with parallel simulation. In: Proceedings of the 22nd IEEE International Parallel & Distributed Processing Symposium (IPDPS 2008). IEEE, Los Alamitos (2008)
6. Cheng, R., Gen, M., Tsujimura, Y.: A tutorial survey of job-shop scheduling problems using genetic algorithms, part ii: hybrid genetic search strategies. Computers & Industrial Engineering 36, 343-364 (1999)
7. Gilmore, P.C., Gomory, R.E.: Sequencing a one-state variable machine; a solvable case of the traveling salesman problem. Operations Research 12, 655-674 (1964)
8. Holland, J.H.: Adaption in Natural and Artificial Systems. University of Michigan Press (1975)
9. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
10. Wagner, S.: Heuristic Optimization Software Systems - Modeling of Heuristic Optimization Algorithms in the HeuristicLab Software Environment. PhD thesis, Johannes Kepler University, Linz, Austria (2009)
11. White, C.H., Wilson, R.C.: Sequence dependent set-up times and job sequencing. International Journal of Production Research 15(2), 191-202 (1977)
12. Wilbrecht, J.K., Prescott, W.B.: The influence of setup time on job shop performance. Management Science 16(4), B274-B280 (1969)