ABSTRACT
Genetic Programming Hyper-Heuristic (GPHH) has shown success in evolving dispatching rules for dynamic Flexible Job Shop Scheduling (FJSS). In this paper, we focus on feature construction to improve the effectiveness and efficiency of GPHH, and propose a GPHH with Cooperative Co-evolution with Feature Construction (CCGP-FC). The experimental results showed that the proposed CCGP-FC could improve the smoothness of the convergence curve, and thus improve the stability of the evolutionary process. There is a great potential to improve the FC methods, such as filtering the meaningless building blocks, and incorporating with feature selection to improve the terminal set.
- Y. Mei, S. Nguyen, B. Xue, and M. Zhang. 2017. An Efficient Feature Selection Algorithm for Evolving Job Shop Scheduling Rules With Genetic Programming. IEEE Transactions on Emerging Topics in Computational Intelligence 1, 5 (2017), 339--353.Google ScholarCross Ref
- Yi Mei, Su Nguyen, and Mengjie Zhang. 2017. Constrained Dimensionally Aware Genetic Programming for Evolving Interpretable Dispatching Rules in Dynamic Job Shop Scheduling. In Asia-Pacific Conference on Simulated Evolution and Learning. Springer, 435--447.Google Scholar
- J. Tay and N. Ho. 2008. Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems. Computers & Industrial Engineering 54, 3 (2008), 453--473. Google ScholarDigital Library
- Daniel Yska, Yi Mei, and Mengjie Zhang. 2018. Genetic Programming Hyper-Heuristic with Cooperative Coevolution for Dynamic Flexible Job Shop Scheduling. In European Conference on Genetic Programming. Springer, 306--321.Google Scholar
Index Terms
- Feature construction in genetic programming hyper-heuristic for dynamic flexible job shop scheduling
Recommendations
Adaptive charting genetic programming for dynamic flexible job shop scheduling
GECCO '18: Proceedings of the Genetic and Evolutionary Computation ConferenceGenetic programming has been considered as a powerful approach to automated design of production scheduling heuristics in recent years. Flexible and variable representations allow genetic programming to discover very competitive scheduling heuristics to ...
A preliminary approach to evolutionary multitasking for dynamic flexible job shop scheduling via genetic programming
GECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation Conference CompanionGenetic 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 ...
Evolving "less-myopic" scheduling rules for dynamic job shop scheduling with genetic programming
GECCO '14: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary ComputationJob Shop Scheduling (JSS) is a complex real-world problem aiming to optimise a measure of delivery speed or customer satisfaction by determining a schedule for processing jobs on machines. A major disadvantage of using a dispatching rule (DR) approach ...
Comments