Analysing the Effects of Congestion on Hybrid Order Picking Systems using a Discrete-Event Simulator

Charlie Street; Sri Sadhan Jujjavarapu; Michael Nai-An Chen; Sanjoy Paul; Nick Hawes

doi:10.1007/978-3-031-44851-5_30

Analysing the Effects of Congestion on Hybrid Order Picking Systems using a Discrete-Event Simulator

Charlie Street, Sri Sadhan Jujjavarapu, Michael Nai-An Chen, Sanjoy Paul, Nick Hawes

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In hybrid order-picking systems (OPSs), human workers collaborate alongside autonomous guided vehicles (AGVs) to pick up and transport items in a warehouse. Congestion occurs when multiple humans and AGVs operate in an area simultaneously. Congestion decreases AGV navigation performance and may cause queuing delays at packing stations. In this paper, we study the impact of congestion on the performance of hybrid OPSs. We simulate a hybrid OPS using a discrete-event simulator and evaluate the throughput under different levels of congestion and the number of AGVs. Using 10 AGVs under no congestion, we observe a throughput increase of 105% compared to a manual OPS with zero AGVs. However, this improvement decreases as the effects of congestion become stronger. Under our heaviest congestion model, there was only a 3% throughput increase for 10 AGVs. We also analyse the economic impact of adding AGVs to a hybrid OPS. Under medium congestion, the optimal number of AGVs for maximising long-term profit is 20.

Original language	English
Title of host publication	Intelligent Autonomous Systems 18
Subtitle of host publication	Volume 2 Proceedings of the 18th International Conference on IAS18-2023
Editors	Soon-Guel Lee, Jinung An, Nak Young Chong, Marcus Strand, Joo H. Kim
Publisher	Springer
Pages	393–404
Number of pages	11
Volume	2
ISBN (Electronic)	9783031448515
ISBN (Print)	9783031448508
DOIs	https://doi.org/10.1007/978-3-031-44851-5_30
Publication status	Published - 25 Apr 2024
Event	18th International Conference on Intelligent Autonomous Systems - Suwon, Korea, Republic of Duration: 4 Jul 2023 → 7 Jul 2023 Conference number: 18 https://ias-18.org/

Publication series

Name	Lecture Notes in Networks and Systems
Publisher	Springer
Volume	795
ISSN (Print)	2367-3370
ISSN (Electronic)	2367-3389

Conference

Conference	18th International Conference on Intelligent Autonomous Systems
Abbreviated title	IAS18 - 2023
Country/Territory	Korea, Republic of
City	Suwon
Period	4/07/23 → 7/07/23
Internet address	https://ias-18.org/

Access to Document

10.1007/978-3-031-44851-5_30Licence: None: All rights reserved

Embargoed Document

StreetC2023Analysing
Accepted author manuscript, 1.49 MB
Licence: None: All rights reserved
Embargo ends: 25/04/25

Cite this

Street, C., Sadhan Jujjavarapu, S., Nai-An Chen, M., Paul, S., & Hawes, N. (2024). Analysing the Effects of Congestion on Hybrid Order Picking Systems using a Discrete-Event Simulator. In S.-G. Lee, J. An, N. Y. Chong, M. Strand, & J. H. Kim (Eds.), Intelligent Autonomous Systems 18: Volume 2 Proceedings of the 18th International Conference on IAS18-2023 (Vol. 2, pp. 393–404). (Lecture Notes in Networks and Systems; Vol. 795). Springer. https://doi.org/10.1007/978-3-031-44851-5_30

Street, Charlie ; Sadhan Jujjavarapu, Sri ; Nai-An Chen, Michael et al. / Analysing the Effects of Congestion on Hybrid Order Picking Systems using a Discrete-Event Simulator. Intelligent Autonomous Systems 18: Volume 2 Proceedings of the 18th International Conference on IAS18-2023. editor / Soon-Guel Lee ; Jinung An ; Nak Young Chong ; Marcus Strand ; Joo H. Kim. Vol. 2 Springer, 2024. pp. 393–404 (Lecture Notes in Networks and Systems).

@inproceedings{3ad1d8fe69254a6f8c706bf6b18e786c,

title = "Analysing the Effects of Congestion on Hybrid Order Picking Systems using a Discrete-Event Simulator",

abstract = "In hybrid order-picking systems (OPSs), human workers collaborate alongside autonomous guided vehicles (AGVs) to pick up and transport items in a warehouse. Congestion occurs when multiple humans and AGVs operate in an area simultaneously. Congestion decreases AGV navigation performance and may cause queuing delays at packing stations. In this paper, we study the impact of congestion on the performance of hybrid OPSs. We simulate a hybrid OPS using a discrete-event simulator and evaluate the throughput under different levels of congestion and the number of AGVs. Using 10 AGVs under no congestion, we observe a throughput increase of 105% compared to a manual OPS with zero AGVs. However, this improvement decreases as the effects of congestion become stronger. Under our heaviest congestion model, there was only a 3% throughput increase for 10 AGVs. We also analyse the economic impact of adding AGVs to a hybrid OPS. Under medium congestion, the optimal number of AGVs for maximising long-term profit is 20.",

author = "Charlie Street and {Sadhan Jujjavarapu}, Sri and {Nai-An Chen}, Michael and Sanjoy Paul and Nick Hawes",

year = "2024",

month = apr,

day = "25",

doi = "10.1007/978-3-031-44851-5_30",

language = "English",

isbn = "9783031448508",

volume = "2",

series = "Lecture Notes in Networks and Systems",

publisher = "Springer",

pages = "393–404",

editor = "Soon-Guel Lee and Jinung An and Chong, {Nak Young} and Marcus Strand and Kim, {Joo H.}",

booktitle = "Intelligent Autonomous Systems 18",

note = "18th International Conference on Intelligent Autonomous Systems, IAS18 - 2023 ; Conference date: 04-07-2023 Through 07-07-2023",

url = "https://ias-18.org/",

}

Street, C, Sadhan Jujjavarapu, S, Nai-An Chen, M, Paul, S & Hawes, N 2024, Analysing the Effects of Congestion on Hybrid Order Picking Systems using a Discrete-Event Simulator. in S-G Lee, J An, NY Chong, M Strand & JH Kim (eds), Intelligent Autonomous Systems 18: Volume 2 Proceedings of the 18th International Conference on IAS18-2023. vol. 2, Lecture Notes in Networks and Systems, vol. 795, Springer, pp. 393–404, 18th International Conference on Intelligent Autonomous Systems, Suwon, Korea, Republic of, 4/07/23. https://doi.org/10.1007/978-3-031-44851-5_30

Analysing the Effects of Congestion on Hybrid Order Picking Systems using a Discrete-Event Simulator. / Street, Charlie; Sadhan Jujjavarapu, Sri; Nai-An Chen, Michael et al.
Intelligent Autonomous Systems 18: Volume 2 Proceedings of the 18th International Conference on IAS18-2023. ed. / Soon-Guel Lee; Jinung An; Nak Young Chong; Marcus Strand; Joo H. Kim. Vol. 2 Springer, 2024. p. 393–404 (Lecture Notes in Networks and Systems; Vol. 795).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Analysing the Effects of Congestion on Hybrid Order Picking Systems using a Discrete-Event Simulator

AU - Street, Charlie

AU - Sadhan Jujjavarapu, Sri

AU - Nai-An Chen, Michael

AU - Paul, Sanjoy

AU - Hawes, Nick

N1 - Conference code: 18

PY - 2024/4/25

Y1 - 2024/4/25

N2 - In hybrid order-picking systems (OPSs), human workers collaborate alongside autonomous guided vehicles (AGVs) to pick up and transport items in a warehouse. Congestion occurs when multiple humans and AGVs operate in an area simultaneously. Congestion decreases AGV navigation performance and may cause queuing delays at packing stations. In this paper, we study the impact of congestion on the performance of hybrid OPSs. We simulate a hybrid OPS using a discrete-event simulator and evaluate the throughput under different levels of congestion and the number of AGVs. Using 10 AGVs under no congestion, we observe a throughput increase of 105% compared to a manual OPS with zero AGVs. However, this improvement decreases as the effects of congestion become stronger. Under our heaviest congestion model, there was only a 3% throughput increase for 10 AGVs. We also analyse the economic impact of adding AGVs to a hybrid OPS. Under medium congestion, the optimal number of AGVs for maximising long-term profit is 20.

AB - In hybrid order-picking systems (OPSs), human workers collaborate alongside autonomous guided vehicles (AGVs) to pick up and transport items in a warehouse. Congestion occurs when multiple humans and AGVs operate in an area simultaneously. Congestion decreases AGV navigation performance and may cause queuing delays at packing stations. In this paper, we study the impact of congestion on the performance of hybrid OPSs. We simulate a hybrid OPS using a discrete-event simulator and evaluate the throughput under different levels of congestion and the number of AGVs. Using 10 AGVs under no congestion, we observe a throughput increase of 105% compared to a manual OPS with zero AGVs. However, this improvement decreases as the effects of congestion become stronger. Under our heaviest congestion model, there was only a 3% throughput increase for 10 AGVs. We also analyse the economic impact of adding AGVs to a hybrid OPS. Under medium congestion, the optimal number of AGVs for maximising long-term profit is 20.

U2 - 10.1007/978-3-031-44851-5_30

DO - 10.1007/978-3-031-44851-5_30

M3 - Conference contribution

SN - 9783031448508

VL - 2

T3 - Lecture Notes in Networks and Systems

SP - 393

EP - 404

BT - Intelligent Autonomous Systems 18

A2 - Lee, Soon-Guel

A2 - An, Jinung

A2 - Chong, Nak Young

A2 - Strand, Marcus

A2 - Kim, Joo H.

PB - Springer

T2 - 18th International Conference on Intelligent Autonomous Systems

Y2 - 4 July 2023 through 7 July 2023

ER -

Street C, Sadhan Jujjavarapu S, Nai-An Chen M, Paul S, Hawes N. Analysing the Effects of Congestion on Hybrid Order Picking Systems using a Discrete-Event Simulator. In Lee SG, An J, Chong NY, Strand M, Kim JH, editors, Intelligent Autonomous Systems 18: Volume 2 Proceedings of the 18th International Conference on IAS18-2023. Vol. 2. Springer. 2024. p. 393–404. (Lecture Notes in Networks and Systems). doi: 10.1007/978-3-031-44851-5_30

Analysing the Effects of Congestion on Hybrid Order Picking Systems using a Discrete-Event Simulator

Abstract

Publication series

Conference

Access to Document

Embargoed Document

Fingerprint

Cite this