A Two-stage Stochastic Programming for AGV scheduling with random tasks and battery swapping in automated container terminals

Linman Li, Yuqing Li, Ran Liu, Yaoming Zhou and Ershun Pan

Transportation Research Part E: Logistics and Transportation Review, 2023, vol. 174, issue C

Abstract: Automated guided vehicle (AGV) is one of the main equipment for horizontal transportation in automated container terminals, and the optimization of AGV scheduling has become increasingly important. Existing scheduling systems tend to make decisions based on deterministic conditions, ignoring the dynamic changes and uncertainties of the terminal environment, such as the arrival of random tasks during AGV operations. In addition, the battery swapping process is neglected in most AGV scheduling studies, yet it is crucial to ensure the operation of AGVs. In this paper, we construct a two-stage stochastic programming model for the joint scheduling problem of battery swapping and task operation with random tasks. A double-threshold constraint for battery swapping decision-making is adopted. The results show that the double-threshold strategy is better for AGV utilization than the single-threshold one. Upon the solution method, a simulation-based ant colony optimization algorithm is proposed. Sample average approximation is used to calculate the expected cost, and two local search procedures are introduced to improve the quality of the solutions. In the cases of multiple instances and several random task samples with different arrival rates, our method was compared with three practical policies under a deterministic model. Computational results show that the scheduling scheme considering random tasks in advance is more robust and stable.

Keywords: Two-stage stochastic programming; AGV scheduling; Random tasks; Battery swapping; Ant colony optimization algorithm (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554523000984
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:174:y:2023:i:c:s1366554523000984

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2023.103110

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().