Genetic Programming for Production Scheduling

Fangfang Zhang is a Postdoctoral Research Fellow at the School of Engineering and Computer Science, Victoria University of Wellington, New Zealand. Her current research interests include evolutionary computation, hyper-heuristics learning/optimization, job shop scheduling, and multitask optimization.Su Nguyen is a Senior Research Fellow and Algorithm Lead at the Centre for Data Analytics and Cognition, La Trobe University, Melbourne, Australia. His expertise includes evolutionary computation, simulation optimization, automated algorithm design, interfaces of artificial intelligence/operations research, and their applications in logistics, energy, and transportation. Dr. Nguyen chaired the IEEE Task Force on Evolutionary Scheduling and Combinatorial Optimisation from 2014 to 2018. He gave technical tutorials on evolutionary computation and artificial intelligence-based visualization at the Parallel Problem Solving from Nature Conference in 2018 and the IEEE World Congress on Computational Intelligence in 2020.Yi Mei is a Senior Lecturer at the School of Engineering and Computer Science, Victoria University of Wellington, New Zealand. He has published more than 100 articles in prominent journals for Evolutionary Computation and Operations Research, including IEEE Transactions on Evolutionary Computation, IEEE Transactions on Cybernetics, Evolutionary Computation, European Journal of Operational Research, and ACM Transactions on Mathematical Software. His research interests include evolutionary scheduling and combinatorial optimization, machine learning, genetic programming, and hyper-heuristics.Mengjie Zhang is a Professor of Computer Science, Head of the Evolutionary Computation Research Group, and Associate Dean (Research and Innovation) of the Faculty of Engineering, Victoria University of Wellington, New Zealand. His current research interests include artificial intelligence and machine learning, particularly genetic programming, image analysis, feature selection and reduction, job shop scheduling, and transfer learning. He has published over 600 research papers in international journals and conference proceedings. Prof. Zhang is a Fellow of the Royal Society of New Zealand, Fellow of the IEEE, and an IEEE Distinguished Lecturer. He has previously chaired the IEEE CIS Intelligent Systems and Applications Technical Committee, the IEEE CIS Emergent Technologies Technical Committee, and the Evolutionary Computation Technical Committee, and served on the IEEE CIS Award Committee. He is a Vice-Chair of the Task Force on Evolutionary Computer Vision and Image Processing, and the Founding Chair of the IEEE Computational Intelligence Chapter in New Zealand. He is a Fellow of the Royal Society of New Zealand, a Fellow of the IEEE, and an IEEE Distinguished Lecturer.

• Part I Introduction.- 1 Introduction.- 2 Preliminaries.- Part II Genetic Programming for Static Production Scheduling Problems.- 3 Learning Schedule Construction Heuristics.- 4 Learning Schedule Improvement Heuristics.- 5 Learning to Augment Operations Research Algorithms.- Part III Genetic Programming for Dynamic Production Scheduling Problems.- 6 Representations with Multi-tree and Cooperative Coevolution.- 7 Efficiency Improvement with Multi-fidelity Surrogates.- 8 Search Space Reduction with Feature Selection.- 9 Search Mechanism with Specialised Genetic Operators.- Part IV Genetic Programming for Multi-objective Production Scheduling Problems.- 10 Learning Heuristics for Multi-objective Dynamic Production Scheduling Problems.- 11 Cooperative Coevolutionary for Multi-objective Production Scheduling Problems.- 12 Learning Scheduling Heuristics for Multi-objective Dynamic Flexible Job Shop Scheduling.- Part V Multitask Genetic Programming for Production Scheduling Problems.- 13 Multitask Learning in Hyper-heuristic Domain with Dynamic Production Scheduling.- 14 Adaptive Multitask Genetic Programming for Dynamic Job Shop Scheduling.- 15 Surrogate-Assisted Multitask Genetic Programming for Learning Scheduling Heuristics.- Part VI Conclusions and Prospects.- 16 Conclusions and Prospects.