Skip to Main content Skip to Navigation
Conference papers

Automatic Design of Dispatching Rules with Genetic Programming for Dynamic Job Shop Scheduling

Abstract : Traditionally, scheduling experts rely on their knowledge and experience to develop problem-specific heuristics that require a considerable amount of time, experience, and code effort. Through this tedious process, experts must follow a trial-and-error cycle by evaluating the generated rules in a simulation model for the problem under consideration until achieving satisfactory results. Recently, hyper-heuristic approach has emerged as a powerful technique that uses artificial intelligence to automatically design efficient heuristics for various optimization problems. Genetic programming (GP) is the most popular hyper-heuristic approach to automate the design of production scheduling heuristics. In this paper, a genetic programming framework is proposed to generate efficient dispatching rules in a dynamic job shop. The proposed framework integrates the reasoning mechanism of GP with the ability of discrete event simulation in analyzing the performance of generated rules under dynamic conditions. Afterward, the evolved heuristics are compared to human-tailored literature rules under different dynamic settings using mean flow time and mean tardiness as performance measures. The achieved results prove the ability of the proposed approach in generating superior scheduling rules rapidly, within a few hours, compared to the conventional literature rules commonly adopted in the industry.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-03630930
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Tuesday, April 5, 2022 - 8:58:08 PM
Last modification on : Tuesday, April 5, 2022 - 11:48:27 PM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2023-01-01

Please log in to resquest access to the document

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Salama Shady, Toshiya Kaihara, Nobutada Fujii, Daisuke Kokuryo. Automatic Design of Dispatching Rules with Genetic Programming for Dynamic Job Shop Scheduling. IFIP International Conference on Advances in Production Management Systems (APMS), Aug 2020, Novi Sad, Serbia. pp.399-407, ⟨10.1007/978-3-030-57993-7_45⟩. ⟨hal-03630930⟩

Share

Metrics

Record views

23