Generation of Dispatching Rules for Job Sequencing in single-machine Environments

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

Abstract

A typical way to schedule a set of jobs is to evaluate and optimize different job sequences and then process them in the best found order. This global optimization approach can be applied for any set of jobs. Unfortunately, optimizing a subset of these jobs requires a new optimization run for this particular subsequence. In this paper we show the generation of dispatching rules that aid job sequencing in single machine environments using genetic programming and delta features. The rules are applied to sets of jobs and yield priorities depending on certain characteristics. These priorities are then used to create job orders dynamically depending on the last executed job. Once generated for specific scenarios, the rules provide on-the-fly sequence generation capability for queued subsets of jobs. Finally, we compare the performance and robustness of the generated rules against the scheduling approach.
OriginalspracheEnglisch
TitelProceedings of the 28th European Modeling and Simulation Symposium EMSS 2016
Seitenumfang5
PublikationsstatusVeröffentlicht - 2016
VeranstaltungThe 28th European Modeling & Simulation Symposium EMSS 2016 - Larnaca, Zypern
Dauer: 26 Sep. 201628 Sep. 2016
http://www.msc-les.org/conf/emss2016/

Konferenz

KonferenzThe 28th European Modeling & Simulation Symposium EMSS 2016
Land/GebietZypern
OrtLarnaca
Zeitraum26.09.201628.09.2016
Internetadresse

Fingerprint

Untersuchen Sie die Forschungsthemen von „Generation of Dispatching Rules for Job Sequencing in single-machine Environments“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren