Simulation-based AGV management with a linear dispatching rule

Nitish Singh; Jeroen B.H.C. Didden; Alp E. Akçay; Tugce G. Martagan; Ivo J.B.F. Adan

doi:10.1109/WSC60868.2023.10408344

Simulation-based AGV management with a linear dispatching rule

Nitish Singh
, Jeroen B.H.C. Didden
, Alp E. Akçay
, Tugce G. Martagan
, Ivo J.B.F. Adan

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

66 Downloads (Pure)

Abstract

This paper considers the problem of real-time dispatching of a fleet of heterogeneous automated guidedvehicles (AGVs) with battery constraints. The AGV fleet is heterogeneous in terms of material handlingcapabilities; some can tow loads, some can lift loads while others manipulate loads with the assistance ofa robotic arm. Transport requests arrive in real-time and include a soft time window, with late deliveryincurring tardiness costs. Transport requests need to be assigned to a capable AGV based on requiredmaterial handling capabilities with the objective to minimize a weighted sum of tardiness costs of transportrequests and travel costs of AGVs. In this paper, an AGV-specific linear dispatching rule (LDR) learningapproach is proposed to assign AGVs to randomly arriving transport requests in real time over a finitehorizon. The proposed approach is compared with a heuristic policy from practice by using real-worlddata provided by our industry partner.

Original language	English
Title of host publication	2023 Winter Simulation Conference, WSC 2023
Editors	C.G. Corlu, S.R. Hunter, H. Lam, B.S. Onggo, J. Shortle, B. Biller
Publisher	Institute of Electrical and Electronics Engineers
Pages	1960-1971
Number of pages	12
ISBN (Electronic)	979-8-3503-6966-3
DOIs	https://doi.org/10.1109/WSC60868.2023.10408344
Publication status	Published - 31 Jan 2024
Event	2023 Winter Simulation Conference - San Antonio, United States Duration: 10 Dec 2023 → 13 Dec 2023 https://meetings.informs.org/wordpress/wsc2023/

Conference

Conference	2023 Winter Simulation Conference
Abbreviated title	WSC 2023
Country/Territory	United States
City	San Antonio
Period	10/12/23 → 13/12/23
Internet address	https://meetings.informs.org/wordpress/wsc2023/

Funding

This research is a part of the Advanced Manufacturing Logistics program jointly funded by KMWE, IJssel Technologie, Rubix, TU/e, Erasmus, and Provincie Noord Brabant. We are grateful for their support. We would also like to thank Mr. Derek van de Wiel for their support in this study.

Access to Document

10.1109/WSC60868.2023.10408344

pdfFinal published version, 2.71 MBLicence: TAVERNE

Cite this

Singh, N., Didden, J. B. H. C., Akçay, A. E., Martagan, T. G., & Adan, I. J. B. F. (2024). Simulation-based AGV management with a linear dispatching rule. In C. G. Corlu, S. R. Hunter, H. Lam, B. S. Onggo, J. Shortle, & B. Biller (Eds.), 2023 Winter Simulation Conference, WSC 2023 (pp. 1960-1971). Article 10408344 Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/WSC60868.2023.10408344

@inproceedings{3b332b8eaf1c46178b08f05e5ee2ecd3,

title = "Simulation-based AGV management with a linear dispatching rule",

abstract = "This paper considers the problem of real-time dispatching of a fleet of heterogeneous automated guidedvehicles (AGVs) with battery constraints. The AGV fleet is heterogeneous in terms of material handlingcapabilities; some can tow loads, some can lift loads while others manipulate loads with the assistance ofa robotic arm. Transport requests arrive in real-time and include a soft time window, with late deliveryincurring tardiness costs. Transport requests need to be assigned to a capable AGV based on requiredmaterial handling capabilities with the objective to minimize a weighted sum of tardiness costs of transportrequests and travel costs of AGVs. In this paper, an AGV-specific linear dispatching rule (LDR) learningapproach is proposed to assign AGVs to randomly arriving transport requests in real time over a finitehorizon. The proposed approach is compared with a heuristic policy from practice by using real-worlddata provided by our industry partner.",

author = "Nitish Singh and Didden, \{Jeroen B.H.C.\} and Ak{\c c}ay, \{Alp E.\} and Martagan, \{Tugce G.\} and Adan, \{Ivo J.B.F.\}",

year = "2024",

month = jan,

day = "31",

doi = "10.1109/WSC60868.2023.10408344",

language = "English",

pages = "1960--1971",

editor = "C.G. Corlu and S.R. Hunter and H. Lam and B.S. Onggo and J. Shortle and B. Biller",

booktitle = "2023 Winter Simulation Conference, WSC 2023",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "2023 Winter Simulation Conference, WSC 2023 ; Conference date: 10-12-2023 Through 13-12-2023",

url = "https://meetings.informs.org/wordpress/wsc2023/",

}

Singh, N, Didden, JBHC, Akçay, AE, Martagan, TG & Adan, IJBF 2024, Simulation-based AGV management with a linear dispatching rule. in CG Corlu, SR Hunter, H Lam, BS Onggo, J Shortle & B Biller (eds), 2023 Winter Simulation Conference, WSC 2023., 10408344, Institute of Electrical and Electronics Engineers, pp. 1960-1971, 2023 Winter Simulation Conference, San Antonio, Texas, United States, 10/12/23. https://doi.org/10.1109/WSC60868.2023.10408344

Simulation-based AGV management with a linear dispatching rule. / Singh, Nitish; Didden, Jeroen B.H.C.; Akçay, Alp E. et al.
2023 Winter Simulation Conference, WSC 2023. ed. / C.G. Corlu; S.R. Hunter; H. Lam; B.S. Onggo; J. Shortle; B. Biller. Institute of Electrical and Electronics Engineers, 2024. p. 1960-1971 10408344.

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

TY - GEN

T1 - Simulation-based AGV management with a linear dispatching rule

AU - Singh, Nitish

AU - Didden, Jeroen B.H.C.

AU - Akçay, Alp E.

AU - Martagan, Tugce G.

AU - Adan, Ivo J.B.F.

PY - 2024/1/31

Y1 - 2024/1/31

N2 - This paper considers the problem of real-time dispatching of a fleet of heterogeneous automated guidedvehicles (AGVs) with battery constraints. The AGV fleet is heterogeneous in terms of material handlingcapabilities; some can tow loads, some can lift loads while others manipulate loads with the assistance ofa robotic arm. Transport requests arrive in real-time and include a soft time window, with late deliveryincurring tardiness costs. Transport requests need to be assigned to a capable AGV based on requiredmaterial handling capabilities with the objective to minimize a weighted sum of tardiness costs of transportrequests and travel costs of AGVs. In this paper, an AGV-specific linear dispatching rule (LDR) learningapproach is proposed to assign AGVs to randomly arriving transport requests in real time over a finitehorizon. The proposed approach is compared with a heuristic policy from practice by using real-worlddata provided by our industry partner.

AB - This paper considers the problem of real-time dispatching of a fleet of heterogeneous automated guidedvehicles (AGVs) with battery constraints. The AGV fleet is heterogeneous in terms of material handlingcapabilities; some can tow loads, some can lift loads while others manipulate loads with the assistance ofa robotic arm. Transport requests arrive in real-time and include a soft time window, with late deliveryincurring tardiness costs. Transport requests need to be assigned to a capable AGV based on requiredmaterial handling capabilities with the objective to minimize a weighted sum of tardiness costs of transportrequests and travel costs of AGVs. In this paper, an AGV-specific linear dispatching rule (LDR) learningapproach is proposed to assign AGVs to randomly arriving transport requests in real time over a finitehorizon. The proposed approach is compared with a heuristic policy from practice by using real-worlddata provided by our industry partner.

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

U2 - 10.1109/WSC60868.2023.10408344

DO - 10.1109/WSC60868.2023.10408344

M3 - Conference contribution

SP - 1960

EP - 1971

BT - 2023 Winter Simulation Conference, WSC 2023

A2 - Corlu, C.G.

A2 - Hunter, S.R.

A2 - Lam, H.

A2 - Onggo, B.S.

A2 - Shortle, J.

A2 - Biller, B.

PB - Institute of Electrical and Electronics Engineers

T2 - 2023 Winter Simulation Conference

Y2 - 10 December 2023 through 13 December 2023

ER -

Simulation-based AGV management with a linear dispatching rule

Abstract

Conference

Funding

Access to Document

Other files and links

Fingerprint

Cite this