Dynamic priority based dispatching of AGVs in flexible job shops

Jens Heger; Thomas Voß

doi:10.1016/j.procir.2019.02.119

Dynamic priority based dispatching of AGVs in flexible job shops

Jens Heger
, Thomas Voß

Forschungszentrum Digitale Transformation

Publikation: Beiträge in Zeitschriften › Konferenzaufsätze in Fachzeitschriften › Forschung › Begutachtung

35 Zitate (Scopus)

Abstract

In this paper a scheduling and dispatching approach for a flexible job shop incorporating travel times of autonomous guided vehicles is analyzed. Considering multi-purpose machines, routing flexibility is also included. Knowing the calculation of the optimal schedule in this complex manufacturing system is NP-hard, multiple priority dispatching rules for machines and vehicles are compared under the influence of uncertainty. Evaluation shows that, regarding static dispatching, general improvement can be achieved applying this smart dispatching approach in flexible job shop scenarios.

Originalsprache	Englisch
Zeitschrift	Procedia CIRP
Jahrgang	79
Seiten (von - bis)	445 - 449
Seitenumfang	5
ISSN	2212-8271
DOIs	https://doi.org/10.1016/j.procir.2019.02.119
Publikationsstatus	Erschienen - 13.03.2019
Veranstaltung	12th CIRP Conference on INTELLIGENT COMPUTATION IN MANUFACTURING ENGINEERING - CIRP ICME ’18: Innovative and Cognitive Production Technology and Systems - University of Naples Federico II, Gulf of Naples, Italien Dauer: 17.07.2018 → 20.07.2018 Konferenznummer: 12 http://www.icme.unina.it/ICME%2018/ICME_14.htm http://www.icme.unina.it/ICME%2018/ICME_14.htm

Bibliographische Notiz

Publisher Copyright:
© 2019 The Author(s).

Fachgebiete und Schlagwörter

Ingenieurwissenschaften

ASJC Scopus Sachgebiete

Steuerungs- und Systemtechnik
Wirtschaftsingenieurwesen und Fertigungstechnik

Zugriff auf Dokument

10.1016/j.procir.2019.02.119Lizenz: CC BY-NC-ND

DownloadEndgültige, publizierte Fassung, 631 KBLizenz: CC BY-NC-ND

Optimierung von dezentralen Ansätzen zur Belegung fahrerloser Transportsysteme
Voß, T. (Wissenschaftliche Projektleiter*in)
01.04.17 → …
Projekt: Dissertationsprojekt

Konferenzteilnahme CIRP ICME 2018
Voß, T. (Sprecher*in)
20.07.2018
Aktivität: Vorträge und Gastvorlesungen › Konferenzvorträge › Forschung

Dieses zitieren

@article{1b519fd8a8c042efabd2c22657e29173,

title = "Dynamic priority based dispatching of AGVs in flexible job shops",

abstract = "In this paper a scheduling and dispatching approach for a flexible job shop incorporating travel times of autonomous guided vehicles is analyzed. Considering multi-purpose machines, routing flexibility is also included. Knowing the calculation of the optimal schedule in this complex manufacturing system is NP-hard, multiple priority dispatching rules for machines and vehicles are compared under the influence of uncertainty. Evaluation shows that, regarding static dispatching, general improvement can be achieved applying this smart dispatching approach in flexible job shop scenarios.",

keywords = "Engineering, Autonomous guided vehicles, Priority dispatching rules, Routing, Sequencing, Simulation",

author = "Jens Heger and Thomas Vo{\ss}",

note = "Publisher Copyright: {\textcopyright} 2019 The Author(s).; 12th CIRP Conference on INTELLIGENT COMPUTATION IN MANUFACTURING ENGINEERING - CIRP ICME 2018 : Innovative and Cognitive Production Technology and Systems, CIRP ICME 2018 ; Conference date: 17-07-2018 Through 20-07-2018",

year = "2019",

month = mar,

day = "13",

doi = "10.1016/j.procir.2019.02.119",

language = "English",

volume = "79",

pages = "445 -- 449",

journal = "Procedia CIRP",

issn = "2212-8271",

publisher = "Elsevier B.V.",

url = "http://www.icme.unina.it/ICME\%2018/ICME\_14.htm, http://www.icme.unina.it/ICME\%2018/ICME\_14.htm",

}

TY - JOUR

T1 - Dynamic priority based dispatching of AGVs in flexible job shops

AU - Heger, Jens

AU - Voß, Thomas

N1 - Conference code: 12

PY - 2019/3/13

Y1 - 2019/3/13

N2 - In this paper a scheduling and dispatching approach for a flexible job shop incorporating travel times of autonomous guided vehicles is analyzed. Considering multi-purpose machines, routing flexibility is also included. Knowing the calculation of the optimal schedule in this complex manufacturing system is NP-hard, multiple priority dispatching rules for machines and vehicles are compared under the influence of uncertainty. Evaluation shows that, regarding static dispatching, general improvement can be achieved applying this smart dispatching approach in flexible job shop scenarios.

AB - In this paper a scheduling and dispatching approach for a flexible job shop incorporating travel times of autonomous guided vehicles is analyzed. Considering multi-purpose machines, routing flexibility is also included. Knowing the calculation of the optimal schedule in this complex manufacturing system is NP-hard, multiple priority dispatching rules for machines and vehicles are compared under the influence of uncertainty. Evaluation shows that, regarding static dispatching, general improvement can be achieved applying this smart dispatching approach in flexible job shop scenarios.

KW - Engineering

KW - Autonomous guided vehicles

KW - Priority dispatching rules

KW - Routing

KW - Sequencing

KW - Simulation

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

U2 - 10.1016/j.procir.2019.02.119

DO - 10.1016/j.procir.2019.02.119

M3 - Conference article in journal

SN - 2212-8271

VL - 79

SP - 445

EP - 449

JO - Procedia CIRP

JF - Procedia CIRP

T2 - 12th CIRP Conference on INTELLIGENT COMPUTATION IN MANUFACTURING ENGINEERING - CIRP ICME 2018

Y2 - 17 July 2018 through 20 July 2018

ER -

Dynamic priority based dispatching of AGVs in flexible job shops

Abstract

Bibliographische Notiz

Fachgebiete und Schlagwörter

ASJC Scopus Sachgebiete

Zugriff auf Dokument

Fingerprint

Projekte

Optimierung von dezentralen Ansätzen zur Belegung fahrerloser Transportsysteme

Aktivitäten

Konferenzteilnahme CIRP ICME 2018

Dieses zitieren