Enhanced Priority Rule Synthesis with Waiting Conditions

Andreas Beham; Monika Kofler; Stefan Wagner; Michael Affenzeller; Helga Heiss; Markus Vorderwinkler

Enhanced Priority Rule Synthesis with Waiting Conditions

Andreas Beham, Monika Kofler, Stefan Wagner, Michael Affenzeller, Helga Heiss, Markus Vorderwinkler

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution › peer-review

5 Citations (Scopus)

Abstract

This work concerns the automated synthesis of priority rules for schedule optimization. Metaheuristic optimizers, in particular genetic programming (GP), are applied to develop the rule system for several scheduling situations in manufacturing scenarios. In this work, the rules are enhanced with a "no work" decision that leaves the deciding entity in a waiting state. Through simulation experiments it is shown how this enables the rule system to achieve a wider range of solutions.

Original language	English
Title of host publication	22th European Modeling and Simulation Symposium, EMSS 2010
Pages	65-70
Number of pages	6
Publication status	Published - 2010
Event	22nd European Modeling and Simulation Symposium EMSS 2010 - Fes, Morocco Duration: 13 Oct 2010 → 15 Oct 2010 http://emss2010.isaatc.ull.es

Publication series

Name	22th European Modeling and Simulation Symposium, EMSS 2010

Conference

Conference	22nd European Modeling and Simulation Symposium EMSS 2010
Country/Territory	Morocco
City	Fes
Period	13.10.2010 → 15.10.2010
Internet address	http://emss2010.isaatc.ull.es

Keywords

Dispatching
Genetic programming
Priority-rule
Scheduling

Cite this

@inproceedings{dcf897f5d70342e0a9a7100bb1fed8e7,

title = "Enhanced Priority Rule Synthesis with Waiting Conditions",

abstract = "This work concerns the automated synthesis of priority rules for schedule optimization. Metaheuristic optimizers, in particular genetic programming (GP), are applied to develop the rule system for several scheduling situations in manufacturing scenarios. In this work, the rules are enhanced with a {"}no work{"} decision that leaves the deciding entity in a waiting state. Through simulation experiments it is shown how this enables the rule system to achieve a wider range of solutions.",

keywords = "Dispatching, Genetic programming, Priority-rule, Scheduling",

author = "Andreas Beham and Monika Kofler and Stefan Wagner and Michael Affenzeller and Helga Heiss and Markus Vorderwinkler",

year = "2010",

language = "English",

isbn = "2952474788",

series = "22th European Modeling and Simulation Symposium, EMSS 2010",

pages = "65--70",

booktitle = "22th European Modeling and Simulation Symposium, EMSS 2010",

note = "22nd European Modeling and Simulation Symposium EMSS 2010 ; Conference date: 13-10-2010 Through 15-10-2010",

url = "http://emss2010.isaatc.ull.es ",

}

TY - GEN

T1 - Enhanced Priority Rule Synthesis with Waiting Conditions

AU - Beham, Andreas

AU - Kofler, Monika

AU - Wagner, Stefan

AU - Affenzeller, Michael

AU - Heiss, Helga

AU - Vorderwinkler, Markus

PY - 2010

Y1 - 2010

N2 - This work concerns the automated synthesis of priority rules for schedule optimization. Metaheuristic optimizers, in particular genetic programming (GP), are applied to develop the rule system for several scheduling situations in manufacturing scenarios. In this work, the rules are enhanced with a "no work" decision that leaves the deciding entity in a waiting state. Through simulation experiments it is shown how this enables the rule system to achieve a wider range of solutions.

AB - This work concerns the automated synthesis of priority rules for schedule optimization. Metaheuristic optimizers, in particular genetic programming (GP), are applied to develop the rule system for several scheduling situations in manufacturing scenarios. In this work, the rules are enhanced with a "no work" decision that leaves the deciding entity in a waiting state. Through simulation experiments it is shown how this enables the rule system to achieve a wider range of solutions.

KW - Dispatching

KW - Genetic programming

KW - Priority-rule

KW - Scheduling

UR - http://www.scopus.com/inward/record.url?scp=80555158271&partnerID=8YFLogxK

M3 - Conference contribution

SN - 2952474788

SN - 9782952474788

T3 - 22th European Modeling and Simulation Symposium, EMSS 2010

SP - 65

EP - 70

BT - 22th European Modeling and Simulation Symposium, EMSS 2010

T2 - 22nd European Modeling and Simulation Symposium EMSS 2010

Y2 - 13 October 2010 through 15 October 2010

ER -

Enhanced Priority Rule Synthesis with Waiting Conditions

Abstract

Publication series

Conference

Keywords

Other files and links

Fingerprint

Cite this