Shared Capacity Routing Problem − An omni-channel retail study

Joydeep Paul, Niels Agatz, Remy Spliet and René De Koster

European Journal of Operational Research, 2019, vol. 273, issue 2, 731-739

Abstract: More and more retailers allow customers to order goods online and then pick them up in a store. In this setting, these orders are typically served from a dedicated warehouse. This often means that the stores are visited by different vehicles to replenish the store inventory and to supply the pick-up points. Motivated by a collaboration with an omni-channel grocery retailer in the Netherlands, we study how to best share capacity between the routes associated with these different sales channels. As operational constraints prevent jointly planning the routes, we consider the replenishment routes as fixed when planning the routes to serve the pick-up orders. An order can be transferred to the replenishment route, if capacity allows. We consider the problem of deciding which customer orders to transfer and which to deliver directly such that the total costs are minimized. We present an exact and a heuristic approach to solve this problem. Computational experiments on both real-world and artificial instances show that substantial savings can be achieved by sharing vehicle capacity across different channels.

Keywords: Transportation; Vehicle routing; Capacity sharing; Omni-channel retail; Heuristics (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718307227
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:ejores:v:273:y:2019:i:2:p:731-739

DOI: 10.1016/j.ejor.2018.08.027

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().