Decision Support for Consumer Direct Grocery Initiatives
- 1 August 2005
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 39 (3) , 313-327
Abstract
Many companies with consumer direct service models, especially grocery delivery services, have found that home delivery poses an enormous logistical challenge due to the unpredictability of demand coupled with strict delivery windows and low profit margin products. These systems have proven difficult to manage effectively and could benefit from new technology, particularly to manage the interaction between order capture and order delivery. In this article, we define routing and scheduling problems that incorporate important features of this emerging business model and propose algorithms, based on insertion heuristics, for their solution. In the proposed home delivery problem, the company decides which deliveries to accept or reject as well as the time slot for the accepted deliveries so as to maximize expected profits. Computational experiments reveal the importance of an approach that integrates order capture with order delivery and demonstrates the quality and value of the proposed algorithms.Keywords
This publication has 19 references indexed in Scilit:
- An Algorithm for Multistage Dynamic Networks with Random Arc Capacities, with an Application to Dynamic Fleet ManagementOperations Research, 1996
- A Stochastic Formulation of the Dynamic Assignment Problem, with an Application to Truckload Motor CarriersTransportation Science, 1996
- A New Generation of Vehicle Routing Research: Robust Algorithms, Addressing UncertaintyOperations Research, 1996
- Stochastic vehicle routingEuropean Journal of Operational Research, 1996
- An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and CustomersTransportation Science, 1995
- A GRASP for the Vehicle Routing Problem with Time WindowsINFORMS Journal on Computing, 1995
- A Vehicle Routing Problem with Stochastic DemandOperations Research, 1992
- Dynamic Vehicle Scheduling: An Expert Systems ApproachInternational Journal of Physical Distribution & Logistics Management, 1991
- A Priori OptimizationOperations Research, 1990
- A Successive Linear Approximation Procedure for Stochastic, Dynamic Vehicle Allocation ProblemsTransportation Science, 1990