Automated design of production scheduling heuristics: A review

J Branke, S Nguyen, CW Pickardt… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
Hyper-heuristics have recently emerged as a powerful approach to automate the design of
heuristics for a number of different problems. Production scheduling is a particularly popular …

Genetic programming for production scheduling: a survey with a unified framework

S Nguyen, Y Mei, M Zhang - Complex & Intelligent Systems, 2017 - Springer
Genetic programming has been a powerful technique for automated design of production
scheduling heuristics. Many studies have shown that heuristics evolved by genetic …

Survey on genetic programming and machine learning techniques for heuristic design in job shop scheduling

F Zhang, Y Mei, S Nguyen… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Job shop scheduling (JSS) is a process of optimizing the use of limited resources to improve
the production efficiency. JSS has a wide range of applications, such as order picking in the …

Genetic programming needs better benchmarks

J McDermott, DR White, S Luke, L Manzoni… - Proceedings of the 14th …, 2012 - dl.acm.org
Genetic programming (GP) is not a field noted for the rigor of its benchmarking. Some of its
benchmark problems are popular purely through historical contingency, and they can be …

Automatic design of scheduling policies for dynamic multi-objective job shop scheduling via cooperative coevolution genetic programming

S Nguyen, M Zhang, M Johnston… - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
A scheduling policy strongly influences the performance of a manufacturing system.
However, the design of an effective scheduling policy is complicated and time consuming …

A computational study of representations in genetic programming to evolve dispatching rules for the job shop scheduling problem

S Nguyen, M Zhang, M Johnston… - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
Designing effective dispatching rules is an important factor for many manufacturing systems.
However, this time-consuming process has been performed manually for a very long time …

Open issues in genetic programming

M O'Neill, L Vanneschi, S Gustafson… - Genetic Programming and …, 2010 - Springer
It is approximately 50 years since the first computational experiments were conducted in
what has become known today as the field of Genetic Programming (GP), twenty years since …

Surrogate-assisted genetic programming with simplified models for automated design of dispatching rules

S Nguyen, M Zhang, KC Tan - IEEE transactions on cybernetics, 2016 - ieeexplore.ieee.org
Automated design of dispatching rules for production systems has been an interesting
research topic over the last several years. Machine learning, especially genetic …

Genetic programming-based hyper-heuristic approach for solving dynamic job shop scheduling problem with extended technical precedence constraints

H Fan, H Xiong, M Goh - Computers & Operations Research, 2021 - Elsevier
Extended technical precedence constraints (ETPC) in dynamic job shop scheduling problem
(DJSP) are the precedence constraints existing between different jobs instead of the …

An investigation of ensemble combination schemes for genetic programming based hyper-heuristic approaches to dynamic job shop scheduling

J Park, Y Mei, S Nguyen, G Chen, M Zhang - Applied Soft Computing, 2018 - Elsevier
Genetic programming based hyper-heuristic (GP-HH) approaches that evolve ensembles of
dispatching rules have been effectively applied to dynamic job shop scheduling (JSS) …