ABSTRACT
Genetic programming, as a hyper-heuristic approach, has been successfully used to evolve scheduling heuristics for job shop scheduling. However, the environments of job shops vary in configurations, and the scheduling heuristic for each job shop is normally trained independently, which leads to low efficiency for solving multiple job shop scheduling problems. This paper introduces the idea of multitasking to genetic programming to improve the efficiency of solving multiple dynamic flexible job shop scheduling problems with scheduling heuristics. It is realised by the proposed evolutionary framework and knowledge transfer mechanism for genetic programming to train scheduling heuristics for different tasks simultaneously. The results show that the proposed algorithm can dramatically reduce the training time for solving multiple dynamic flexible job shop tasks.
- Juergen Branke, Su Nguyen, Christoph W Pickardt, and Mengjie Zhang. 2016. Automated design of production scheduling heuristics: A review. IEEE Transactions on Evolutionary Computation 20, 1 (2016), 110--124.Google ScholarDigital Library
- Abhishek Gupta, Yew-Soon Ong, Liang Feng, and Kay Chen Tan. 2017. Multiobjective Multifactorial Optimization in Evolutionary Multitasking. IEEE Transactions on Cybernetics 47, 7 (2017), 1652--1665.Google ScholarCross Ref
- John R Koza and Riccardo Poli. 2005. Genetic programming. In Search Methodologies. Springer, 127--164.Google Scholar
- Fangfang Zhang, Yi Mei, and Mengjie Zhang. 2018. Genetic programming with multi-tree representation for dynamic flexible job shop scheduling. In Proceedings of the Australasian Joint Conference on Artificial Intelligence. Springer, 472--484.Google ScholarCross Ref
- Fangfang Zhang, Yi Mei, and Mengjie Zhang. 2019. A Two-Stage Genetic Programming Hyper-heuristic Approach with Feature Selection for Dynamic Flexible Job Shop Scheduling. In Proceedings of the Genetic and Evolutionary Computation Conference. IEEE, 347--355.Google ScholarDigital Library
Index Terms
A preliminary approach to evolutionary multitasking for dynamic flexible job shop scheduling via genetic programming
Recommendations
Genetic programming with diverse partner selection for dynamic flexible job shop scheduling
GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference CompanionDynamic flexible job shop scheduling (DFJSS) aims to make decisions for machine assignment and operation sequencing simultaneously to get an effective schedule under dynamic environments. Genetic programming hyper-heuristic (GPHH) has been successfully ...
A two-stage genetic programming hyper-heuristic approach with feature selection for dynamic flexible job shop scheduling
GECCO '19: Proceedings of the Genetic and Evolutionary Computation ConferenceDynamic flexible job shop scheduling (DFJSS) is an important and a challenging combinatorial optimisation problem. Genetic programming hyper-heuristic (GPHH) has been widely used for automatically evolving the routing and sequencing rules for DFJSS. The ...
Importance-Aware Genetic Programming for Automated Scheduling Heuristics Learning in Dynamic Flexible Job Shop Scheduling
Parallel Problem Solving from Nature – PPSN XVIIAbstractDynamic flexible job shop scheduling (DFJSS) is a critical and challenging problem in production scheduling such as order picking in the warehouse. Given a set of machines and a number of jobs with a sequence of operations, DFJSS aims to generate ...
Comments