Analysis of priority rule-based scheduling in dual-resource-constrained shop-floor scenarios

Bernd Scholz-Reiter; Jens Heger; Torsten Hildebrandt

doi:10.1007/978-90-481-9419-3_21

Analysis of priority rule-based scheduling in dual-resource-constrained shop-floor scenarios

Bernd Scholz-Reiter^*
, Jens Heger
, Torsten Hildebrandt

^*Korrespondierende/r Autor/-in für diese Arbeit

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

7 Zitate (Scopus)

Abstract

A lot of research on scheduling manufacturing systems with priority rules has been done. Most studies, however, concentrate on simplified scenarios considering only one type of resource, usually machines. In this study priority rules are applied to a more realistic scenario, in which machines and operators are dual-constrained and have a re-entrant process flow. Interdependencies of priority rules are analyzed by long-term simulation. Strength and weaknesses of various priority rule combinations are determined at different utilization levels. Further insights are gained by additionally solving static instances optimally by using a mixed integer linear program (MILP) of the production system and comparing the results with those of the priority rules.

Originalsprache	Englisch
Titel	Machine Learning and Systems Engineering
Redakteure/-innen	Sio-long Ao, Burghard Rieger, Mahyar A. Amouzegar
Seitenumfang	13
Band	68 LNEE
Herausgeber (Verlag)	Springer Netherlands
Erscheinungsdatum	2010
Seiten	269-281
ISBN (Print)	978-90-481-9418-6
ISBN (elektronisch)	978-90-481-9419-3
DOIs	https://doi.org/10.1007/978-90-481-9419-3_21
Publikationsstatus	Erschienen - 2010
Extern publiziert	Ja
Veranstaltung	International Conference on Advances in Machine Learning and Systems Engineering - 2009: As part of the World Congress on Engineering and Computer Science (WCECS 2009) - Berkeley, USA / Vereinigte Staaten Dauer: 20.10.2009 → 22.10.2009 http://www.iaeng.org/publication/WCECS2009/

Fachgebiete und Schlagwörter

Ingenieurwissenschaften

Zugriff auf Dokument

10.1007/978-90-481-9419-3_21

Dieses zitieren

Scholz-Reiter, B., Heger, J., & Hildebrandt, T. (2010). Analysis of priority rule-based scheduling in dual-resource-constrained shop-floor scenarios. in S. Ao, B. Rieger, & M. A. Amouzegar (Hrsg.), Machine Learning and Systems Engineering (Band 68 LNEE, S. 269-281). (Lecture Notes in Electrical Engineering; Band 68 LNEE). Springer Netherlands. https://doi.org/10.1007/978-90-481-9419-3_21

@inbook{f6cff8dd829b41fba26cfbbf1c2f6a9a,

title = "Analysis of priority rule-based scheduling in dual-resource-constrained shop-floor scenarios",

abstract = "A lot of research on scheduling manufacturing systems with priority rules has been done. Most studies, however, concentrate on simplified scenarios considering only one type of resource, usually machines. In this study priority rules are applied to a more realistic scenario, in which machines and operators are dual-constrained and have a re-entrant process flow. Interdependencies of priority rules are analyzed by long-term simulation. Strength and weaknesses of various priority rule combinations are determined at different utilization levels. Further insights are gained by additionally solving static instances optimally by using a mixed integer linear program (MILP) of the production system and comparing the results with those of the priority rules.",

keywords = "Engineering",

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

year = "2010",

doi = "10.1007/978-90-481-9419-3\_21",

language = "English",

isbn = "978-90-481-9418-6",

volume = "68 LNEE",

series = "Lecture Notes in Electrical Engineering",

publisher = "Springer Netherlands",

pages = "269--281",

editor = "Sio-long Ao and Burghard Rieger and Amouzegar, \{Mahyar A.\}",

booktitle = "Machine Learning and Systems Engineering",

address = "Netherlands",

note = "International Conference on Advances in Machine Learning and Systems Engineering - 2009 : As part of the World Congress on Engineering and Computer Science (WCECS 2009) ; Conference date: 20-10-2009 Through 22-10-2009",

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

}

Scholz-Reiter, B, Heger, J & Hildebrandt, T 2010, Analysis of priority rule-based scheduling in dual-resource-constrained shop-floor scenarios. in S Ao, B Rieger & MA Amouzegar (Hrsg.), Machine Learning and Systems Engineering. Bd. 68 LNEE, Lecture Notes in Electrical Engineering, Bd. 68 LNEE, Springer Netherlands, S. 269-281, International Conference on Advances in Machine Learning and Systems Engineering - 2009, Berkeley, USA / Vereinigte Staaten, 20.10.09. https://doi.org/10.1007/978-90-481-9419-3_21

Analysis of priority rule-based scheduling in dual-resource-constrained shop-floor scenarios. / Scholz-Reiter, Bernd; Heger, Jens; Hildebrandt, Torsten.
Machine Learning and Systems Engineering. Hrsg. / Sio-long Ao; Burghard Rieger; Mahyar A. Amouzegar. Band 68 LNEE Springer Netherlands, 2010. S. 269-281 (Lecture Notes in Electrical Engineering; Band 68 LNEE).

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

TY - CHAP

T1 - Analysis of priority rule-based scheduling in dual-resource-constrained shop-floor scenarios

AU - Scholz-Reiter, Bernd

AU - Heger, Jens

AU - Hildebrandt, Torsten

PY - 2010

Y1 - 2010

N2 - A lot of research on scheduling manufacturing systems with priority rules has been done. Most studies, however, concentrate on simplified scenarios considering only one type of resource, usually machines. In this study priority rules are applied to a more realistic scenario, in which machines and operators are dual-constrained and have a re-entrant process flow. Interdependencies of priority rules are analyzed by long-term simulation. Strength and weaknesses of various priority rule combinations are determined at different utilization levels. Further insights are gained by additionally solving static instances optimally by using a mixed integer linear program (MILP) of the production system and comparing the results with those of the priority rules.

AB - A lot of research on scheduling manufacturing systems with priority rules has been done. Most studies, however, concentrate on simplified scenarios considering only one type of resource, usually machines. In this study priority rules are applied to a more realistic scenario, in which machines and operators are dual-constrained and have a re-entrant process flow. Interdependencies of priority rules are analyzed by long-term simulation. Strength and weaknesses of various priority rule combinations are determined at different utilization levels. Further insights are gained by additionally solving static instances optimally by using a mixed integer linear program (MILP) of the production system and comparing the results with those of the priority rules.

KW - Engineering

UR - https://www.scopus.com/pages/publications/78651545077

UR - https://www.mendeley.com/catalogue/636461e9-4252-350a-92da-017c9439b99c/

U2 - 10.1007/978-90-481-9419-3_21

DO - 10.1007/978-90-481-9419-3_21

M3 - Article in conference proceedings

AN - SCOPUS:78651545077

SN - 978-90-481-9418-6

VL - 68 LNEE

T3 - Lecture Notes in Electrical Engineering

SP - 269

EP - 281

BT - Machine Learning and Systems Engineering

A2 - Ao, Sio-long

A2 - Rieger, Burghard

A2 - Amouzegar, Mahyar A.

PB - Springer Netherlands

T2 - International Conference on Advances in Machine Learning and Systems Engineering - 2009

Y2 - 20 October 2009 through 22 October 2009

ER -

Analysis of priority rule-based scheduling in dual-resource-constrained shop-floor scenarios

Abstract

Fachgebiete und Schlagwörter

Zugriff auf Dokument

Fingerprint

Dieses zitieren