A Two-Stage Stochastic Optimisation Model for Urban Same-Day Delivery with Micro-hubs

Charlotte Ackva ()
Additional contact information
Charlotte Ackva: Otto von Guericke Universität Magdeburg

Chapter Chapter 1 in Operations Research Proceedings 2022, 2023, pp 3-9 from Springer

Abstract: Abstract To compete with the rapid growth in e-commerce, many local shops provide a delivery service to their customers. To increase consolidation opportunities, shops start cooperating in local delivery by using shared vehicles and micro-hubs for joint transportation of parcels. Stores deposit their orders at close-by micro-hubs for further delivery by the shared vehicles, which conduct consistent routes between the micro-hubs. As long as it is in line with their schedule, the vehicles collect the parcels and drop them off close to customers’ locations. Hence, it is very important to find effective schedules which is particularly challenging since order placements vary from day to day. We propose a two-stage stochastic program. In the first stage, the vehicle schedules are determined. In the second stage, the realised orders are routed. The goal is to maximise the expected amount of fulfilled parcel orders with the shared vehicles. We solve the problem with the Progressive Hedging algorithm. We consider the optimal solution without consistency constraints and a practically-inspired heuristic solution as benchmarks. We find that Progressive Hedging behaves rather poorly on random data, but performs particularly well on highly structured demand patterns.

Keywords: Micro-hubs; Same-day delivery; Routing consistency; Two-stage stochastic programming; Progressive hedging (search for similar items in EconPapers)
Date: 2023
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:lnopch:978-3-031-24907-5_1

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

DOI: 10.1007/978-3-031-24907-5_1

Access Statistics for this chapter

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