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

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

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.
Original languageEnglish
Title of host publicationProceedings of the 28th European Modeling and Simulation Symposium EMSS 2016
Number of pages5
Publication statusPublished - 2016
EventThe 28th European Modeling & Simulation Symposium EMSS 2016 - Larnaca, Cyprus
Duration: 26 Sep 201628 Sep 2016
http://www.msc-les.org/conf/emss2016/

Conference

ConferenceThe 28th European Modeling & Simulation Symposium EMSS 2016
CountryCyprus
CityLarnaca
Period26.09.201628.09.2016
Internet address

Fingerprint Dive into the research topics of 'Generation of Dispatching Rules for Job Sequencing in single-machine Environments'. Together they form a unique fingerprint.

Cite this