Optimal and Near-Optimal ECR Policies in Hub-and-Spoke Systems: Continuous Review

Dong-Ping Song () and Jingxin Dong ()
Additional contact information
Dong-Ping Song: University of Liverpool
Jingxin Dong: Newcastle University

Chapter Chapter 5 in Modelling Empty Container Repositioning Logistics, 2022, pp 105-128 from Springer

Abstract: Abstract This chapter considers the ECR problem in a hub-and-spoke transportation system over an infinite time horizon. Similar to the methodology in Chap. 4 , we take the perspective of continuous review and discrete state to formulate an event-driven Markov decision model. The empty repositioning decisions are made at each epoch when the system state changes. To overcome the computational complexity of the stochastic dynamic programming model, we propose a dynamic decomposition procedure, whose computational complexity is linear in the number of spokes and can be calculated offline. The requirement for online calculation and data communication is very low. We analyze the structures of the dynamic decomposition policy and show that the dynamic decomposition policy has the same asymptotic behaviors as the optimal ECR policy. The proposed dynamic decomposition procedure can be applied to both discounted cost and long-run average cost cases. Numerical experiments demonstrate the effectiveness of the dynamic decomposition policy and its robustness against the assumption of the distribution types in terms of the laden container arrivals and the empty container transfer times. The model is then extended to the cases with external supply and demand of empty containers at all depots, where empty containers may exit and enter the two-depot shuttle system randomly.

Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:sprchp:978-3-030-93383-8_5

Ordering information: This item can be ordered from
http://www.springer.com/9783030933838

DOI: 10.1007/978-3-030-93383-8_5

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().