Evolving machine-specific dispatching rules for a two-machine job shop using genetic programming

Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014

Volumn , Issue , 2014, Pages 618-625

  Hunt, Rachel ^a   Johnston, Mark ^a   Zhang, Mengjie ^a  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

CUSTOMER SATISFACTION; GENETIC ALGORITHMS; GENETIC PROGRAMMING;

DELIVERY SPEED; DISPATCHING RULES; HYPERHEURISTIC; OPTIMAL DISPATCHING; PROBLEM INSTANCES; PROCESSING JOBS; RELATIVE PERFORMANCE; STATIC AND DYNAMIC ENVIRONMENTS;

JOB SHOP SCHEDULING;

EID: 84908568818     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2014.6900655     Document Type: Conference Paper

References (20)

1. M. Pinedo, Scheduling: Theory, Algorithms, and Systems, 3rd ed. Springer, 2008.
2. E. Hart, P. Ross, and D. Corne, "Evolutionary scheduling: A review," Genetic Programming and Evolvable Machines, vol. 6, pp. 191-220, 2005.
3. J. Blazewicz, W. Domschke, and E. Pesch, "The job shop scheduling problem: Conventional and new solution techniques," European Journal of Operational Research, vol. 93, no. 1, pp. 1-33, 1996.
4. A. Jones and L. C. Rabelo, "Survey of job shop scheduling techniques," National Institute of Standards and Technology, Gaithersberg, Tech. Rep., 1998.
5. C. Potts and V. Strusevich, "Fifty years of scheduling: A survey of milestones," Journal of the Operational Research Society, vol. 60, no. S1, pp. 41-68, 2009.
6. J. Jackson, "An extension of Johnson's result on job-lot scheduling," Naval Research Logistics Quarterly, vol. 3(3), pp. 201-204, 1956.
7. C. Geiger, R. Uzsoy, and H. Aytug, "Rapid modeling and discovery of priority dispatching rules: An autonomous learning approach," Journal of Scheduling, vol. 9, no. 1, pp. 7-34, 2006.
8. S. Nguyen, M. Zhang, M. Johnston, and K. C. Tan, "A coevolution genetic programming method to evolve scheduling policies for dynamic multi-objective job shop scheduling problems," in Proceedings of the IEEE Congress on Evolutionary Computation, 2012, pp. 3332-3339.
9. D. Jakobovíc and L. Budin, "Dynamic scheduling with genetic programming," in Proceedings of the European Conference on Genetic Programming, 2006, pp. 73-84.
10. D. Jakobovíc and K. Marasovíc, "Evolving priority scheduling heuristics with genetic programming," Applied Soft Computing, vol. 12, no. 9, pp. 2781-2789, 2012.
11. J. C. Tay and N. B. Ho, "Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems," Computer & Industrial Engineering, vol. 54, pp. 453-473, 2008.
12. S. Johnson, "Optimal two-and three-stage production schedules with setup times included," Naval Research Logistics Quarterly, vol. 1, pp. 61-68, 1954.
13. K. Miyashita, "Job-shop scheduling with GP," in Proceedings of the Genetic and Evolutionary Computation Conference, 2000, pp. 505-512.
14. C. Pickardt, T. Hildebrandt, J. Branke, J. Heger, and B. Scholz-Reiter, "Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems," International Journal of Production Economics, vol. 145, no. 1, pp. 67-77, 2013.
15. A. Vepsalainen and T. Morton, "Priority rules for job shops with weighted tardiness costs," Management Science, vol. 33, pp. 1035-1047, 1987.
16. P. Ross, "Hyper-heuristics," in Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, E. Burke and G. Kendall, Eds. Springer, 2003, vol. 1, pp. 529-556.
17. E. Burke, M. Hyde, G. Kendall, G. Ochoa, E. Ozcan, and J. R. Woodward, "A classification of hyper-heuristic approaches," in Handbook of Meta-Heuristics, M. Gendreau and J.-Y. Potvin, Eds. Kluwer, 2010, pp. 449-468.
18. E. K. Burke, M. R. Hyde, G. Kendall, G. Ochoa, E. Ozcan, and J. R. Woodward, "Exploring hyper-heuristic methodologies with genetic programming," in Computational Intelligence, ser. Intelligent Systems Reference Library, C. Mumford and L. Jain, Eds. Springer Berlin Heidelberg, 2009, vol. 1, pp. 177-201.
19. T. Hildebrandt, J. Heger, and B. Scholz-Reiter, "Towards improved dispatching rules for complex shop floor scenarios: A genetic programming approach," in Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, 2010, pp. 257-264.
20. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA, USA: MIT Press, 1992.