Details

Autor(en) / Beteiligte

• Nguyen, Su
• Mei, Yi
• Xue, Bing
• Zhang, Mengjie

Titel

A Hybrid Genetic Programming Algorithm for Automated Design of Dispatching Rules

Ist Teil von

• Evolutionary computation, 2019-09, Vol.27 (3), p.467-496

Ort / Verlag

One Rogers Street, Cambridge, MA 02142-1209, USA: MIT Press

Erscheinungsjahr

2019

Quelle

MEDLINE

Beschreibungen/Notizen

• Designing effective dispatching rules for production systems is a difficult and time-consuming task if it is done manually. In the last decade, the growth of computing power, advanced machine learning, and optimisation techniques has made the automated design of dispatching rules possible and automatically discovered rules are competitive or outperform existing rules developed by researchers. Genetic programming is one of the most popular approaches to discovering dispatching rules in the literature, especially for complex production systems. However, the large heuristic search space may restrict genetic programming from finding near optimal dispatching rules. This article develops a new hybrid genetic programming algorithm for dynamic job shop scheduling based on a new representation, a new local search heuristic, and efficient fitness evaluators. Experiments show that the new method is effective regarding the quality of evolved rules. Moreover, evolved rules are also significantly smaller and contain more relevant attributes.