Crowdshipping and Same‐day Delivery: Employing In‐store Customers to Deliver Online Orders

Same-day delivery of online orders is becoming an indispensable service for large retailers. We explore an environment in which in-store customers supplement company drivers and deliver online orders on their way home. We consider a highly dynamic and stochastic same-day delivery environment in which online orders as well as in-store customers willing to make deliveries arrive throughout the day. Studying settings in which delivery capacity is uncertain is novel and practically relevant. Our proposed approaches are simple, yet effective and can be employed in practice. We develop two rolling horizon dispatching approaches: a myopic one that considers only the state of the system when making decisions, and one that also incorporates probabilistic information about future online order and in-store customer arrivals. We quantify the potential benefits of a novel form of crowdshipping for same-day delivery and demonstrate the value of exploiting probabilistic information about the future. We explore the advantages and disadvantages of this form of crowdshipping and show the impact of changes in environment characteristics, e.g., online order arrival pattern, company fleet size, and in-store customer compensation on its performance, i.e., service quality and operational cost.

[1]  Leo G. Kroon,et al.  Crowdsourced Delivery - A Dynamic Pickup and Delivery Problem with Ad Hoc Drivers , 2016, Transp. Sci..

[2]  Alejandro Toriello,et al.  The One-Dimensional Dynamic Dispatch Waves Problem , 2016, Transp. Sci..

[3]  Lucas P. Veelenturf,et al.  Crowd-Based City Logistics , 2017, Sustainable Transportation and Smart Logistics.

[4]  N. Nohria,et al.  Are leaders portable? , 2006, Harvard business review.

[5]  Michel Gendreau,et al.  A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems , 2012, Oper. Res..

[6]  Thomas R. Eisenmann,et al.  Strategies for Two Sided Markets , 2006 .

[7]  Martin W. P. Savelsbergh,et al.  50th Anniversary Invited Article - City Logistics: Challenges and Opportunities , 2016, Transp. Sci..

[8]  Michel Gendreau,et al.  A dynamic vehicle routing problem with multiple delivery routes , 2011, Annals of Operations Research.

[9]  Barrett W. Thomas,et al.  The Same-Day Delivery Problem for Online Purchases , 2017, Transp. Sci..

[10]  David S. Evans Some Empirical Aspects of Multi-sided Platform Industries , 2003 .

[11]  Thomas Kohler,et al.  Crowdsourcing-Based Business Models: How to Create and Capture Value , 2015 .

[12]  Alisha C. Holland,et al.  A Price Theory of Multi-Sided Platforms , 2009 .

[13]  Michel Gendreau,et al.  Vehicle Routing Problem with Time Windows, Part II: Metaheuristics , 2005, Transp. Sci..

[14]  Julian Wright,et al.  Multi-Sided Platforms , 2015 .

[15]  Nabil Absi,et al.  The Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates , 2016, Transp. Sci..

[16]  Yuichi Nagata,et al.  A powerful route minimization heuristic for the vehicle routing problem with time windows , 2009, Oper. Res. Lett..

[17]  Michel Gendreau,et al.  A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows , 2013, Comput. Oper. Res..

[18]  J. Rochet,et al.  Two-sided markets: a progress report , 2006 .

[19]  Martin W. P. Savelsbergh,et al.  The Vehicle Routing Problem with Occasional Drivers , 2016, Eur. J. Oper. Res..