Analysis And Comparison Of Dispatching RuleBased Scheduling In Dual-Resource Constrained Shop-Floor Scenarios

Bernd Scholz-Reiter; Jens Heger; Torsten Hildebrandt

Analysis And Comparison Of Dispatching RuleBased Scheduling In Dual-Resource Constrained Shop-Floor Scenarios

Bernd Scholz-Reiter
, Jens Heger
, Torsten Hildebrandt

Publikation: Beiträge in Sammelwerken › Aufsätze in Konferenzbänden › Forschung › Begutachtung

Abstract

There has been a lot of research about scheduling
manufacturing systems with dispatching rules in the past.
However, most studies concentrate on simplified scenarios
considering only one type of resource, usually machines.
In this study dispatching rules are applied to a more realistic
scenario, which is dual constrained by machines and operators
and has a re-entrant process flow. Interdependencies of
dispatching rules are analyzed by long-term simulation.
Strength and weaknesses of various priority rule combinations
are determined under different utilization levels. To gain
further insights into the problem we additionally solve static
instances optimally and with priority rules. For the optimal
solutions we extend a mixed integer linear program (MILP) of
the production system to cover operators and re-entrant
process flows.

Originalsprache	Englisch
Titel	Proceedings of the World Congress on Engineering and Computer Science 2009 Vol II
Redakteure/-innen	S. I. Ao, Craig Douglas, W. S. Grundfest, Jon Burgstone
Seitenumfang	7
Band	2
Herausgeber (Verlag)	Newswood Limited
Erscheinungsdatum	2009
ISBN (Print)	978-988-18210-2-7
Publikationsstatus	Erschienen - 2009
Extern publiziert	Ja
Veranstaltung	World Congress on Engineering and Computer Science - 2009 - San Francisco, USA / Vereinigte Staaten Dauer: 20.10.2009 → 22.10.2009 Konferenznummer: 2 http://www.iaeng.org/WCECS2009/

Fachgebiete und Schlagwörter

Ingenieurwissenschaften

Zugriff auf Dokument

http://www.iaeng.org/publication/WCECS2009/WCECS2009_pp921-927.pdfLizenz: Urheberrechtlich geschützt

Dieses zitieren

Scholz-Reiter, B., Heger, J., & Hildebrandt, T. (2009). Analysis And Comparison Of Dispatching RuleBased Scheduling In Dual-Resource Constrained Shop-Floor Scenarios. in S. I. Ao, C. Douglas, W. S. Grundfest, & J. Burgstone (Hrsg.), Proceedings of the World Congress on Engineering and Computer Science 2009 Vol II (Band 2). Newswood Limited. http://www.iaeng.org/publication/WCECS2009/WCECS2009_pp921-927.pdf

@inbook{42544a13e9934070a9862023a76f6bc9,

title = "Analysis And Comparison Of Dispatching RuleBased Scheduling In Dual-Resource Constrained Shop-Floor Scenarios",

abstract = "There has been a lot of research about scheduling manufacturing systems with dispatching rules in the past. However, most studies concentrate on simplified scenarios considering only one type of resource, usually machines. In this study dispatching rules are applied to a more realistic scenario, which is dual constrained by machines and operators and has a re-entrant process flow. Interdependencies of dispatching rules are analyzed by long-term simulation. Strength and weaknesses of various priority rule combinations are determined under different utilization levels. To gain further insights into the problem we additionally solve static instances optimally and with priority rules. For the optimal solutions we extend a mixed integer linear program (MILP) of the production system to cover operators and re-entrant process flows. ",

keywords = "Engineering",

author = "Bernd Scholz-Reiter and Jens Heger and Torsten Hildebrandt",

year = "2009",

language = "English",

isbn = "978-988-18210-2-7",

volume = "2",

editor = "Ao, \{S. I. \} and Craig Douglas and Grundfest, \{W. S.\} and Jon Burgstone",

booktitle = "Proceedings of the World Congress on Engineering and Computer Science 2009 Vol II",

publisher = "Newswood Limited",

address = "China",

note = "World Congress on Engineering and Computer Science - 2009, WCECS 09 ; Conference date: 20-10-2009 Through 22-10-2009",

url = "http://www.iaeng.org/WCECS2009/",

}

Scholz-Reiter, B, Heger, J & Hildebrandt, T 2009, Analysis And Comparison Of Dispatching RuleBased Scheduling In Dual-Resource Constrained Shop-Floor Scenarios. in SI Ao, C Douglas, WS Grundfest & J Burgstone (Hrsg.), Proceedings of the World Congress on Engineering and Computer Science 2009 Vol II. Bd. 2, Newswood Limited, World Congress on Engineering and Computer Science - 2009, San Francisco, USA / Vereinigte Staaten, 20.10.09. <http://www.iaeng.org/publication/WCECS2009/WCECS2009_pp921-927.pdf>

Analysis And Comparison Of Dispatching RuleBased Scheduling In Dual-Resource Constrained Shop-Floor Scenarios. / Scholz-Reiter, Bernd; Heger, Jens; Hildebrandt, Torsten.
Proceedings of the World Congress on Engineering and Computer Science 2009 Vol II. Hrsg. / S. I. Ao; Craig Douglas; W. S. Grundfest; Jon Burgstone. Band 2 Newswood Limited, 2009.

Publikation: Beiträge in Sammelwerken › Aufsätze in Konferenzbänden › Forschung › Begutachtung

TY - CHAP

T1 - Analysis And Comparison Of Dispatching RuleBased Scheduling In Dual-Resource Constrained Shop-Floor Scenarios

AU - Scholz-Reiter, Bernd

AU - Heger, Jens

AU - Hildebrandt, Torsten

N1 - Conference code: 2

PY - 2009

Y1 - 2009

N2 - There has been a lot of research about scheduling manufacturing systems with dispatching rules in the past. However, most studies concentrate on simplified scenarios considering only one type of resource, usually machines. In this study dispatching rules are applied to a more realistic scenario, which is dual constrained by machines and operators and has a re-entrant process flow. Interdependencies of dispatching rules are analyzed by long-term simulation. Strength and weaknesses of various priority rule combinations are determined under different utilization levels. To gain further insights into the problem we additionally solve static instances optimally and with priority rules. For the optimal solutions we extend a mixed integer linear program (MILP) of the production system to cover operators and re-entrant process flows.

AB - There has been a lot of research about scheduling manufacturing systems with dispatching rules in the past. However, most studies concentrate on simplified scenarios considering only one type of resource, usually machines. In this study dispatching rules are applied to a more realistic scenario, which is dual constrained by machines and operators and has a re-entrant process flow. Interdependencies of dispatching rules are analyzed by long-term simulation. Strength and weaknesses of various priority rule combinations are determined under different utilization levels. To gain further insights into the problem we additionally solve static instances optimally and with priority rules. For the optimal solutions we extend a mixed integer linear program (MILP) of the production system to cover operators and re-entrant process flows.

KW - Engineering

UR - http://www.iaeng.org/publication/WCECS2009/

M3 - Article in conference proceedings

SN - 978-988-18210-2-7

VL - 2

BT - Proceedings of the World Congress on Engineering and Computer Science 2009 Vol II

A2 - Ao, S. I.

A2 - Douglas, Craig

A2 - Grundfest, W. S.

A2 - Burgstone, Jon

PB - Newswood Limited

T2 - World Congress on Engineering and Computer Science - 2009

Y2 - 20 October 2009 through 22 October 2009

ER -

Analysis And Comparison Of Dispatching RuleBased Scheduling In Dual-Resource Constrained Shop-Floor Scenarios

Abstract

Fachgebiete und Schlagwörter

Zugriff auf Dokument

Fingerprint

Dieses zitieren