title   
  

An adaptive large neighborhood search for an e-grocery delivery routing problem

Emeç, Uğur and Çatay, Bülent and Bozkaya, Burçin (2016) An adaptive large neighborhood search for an e-grocery delivery routing problem. Computers and Operations Research, 69 . pp. 109-125. ISSN 0305-0548 (Print) 1873-765X (Online)

This is the latest version of this item.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1016/j.cor.2015.11.008

Abstract

Online shopping has become ever more indispensable to many people with busy schedules who have a growing need for services ranging for a wide variety of goods, which include standard (or “staple”) goods as well as “premium” goods, i.e. goods such as organic food, specialty gifts, etc. that offer higher value to consumers and higher profit margins to retailers. In this paper, we introduce a new mathematical programming formulation and present an efficient solution approach for planning the delivery services of online groceries to fulfill this diverse consumer demand without incurring additional inventory costs. We refer to our proposed model as the E-grocery Delivery Routing Problem (EDRP) as it generically represents a family of problems that an online grocery is likely to face. The EDRP is based on a distribution network where premium goods are acquired from a set of external vendors at multiple locations in the supply network and delivered to customers in a single visit. To solve this problem, we develop an improved Adaptive Large Neighborhood Search (ALNS) heuristic by introducing new removal, insertion, and vendor selection/allocation mechanisms. We validate the performance of the proposed ALNS heuristic through an extensive computational study using both the well-known Vehicle Routing Problem with Time Windows instances of Solomon and a set of new benchmark instances generated for the EDRP. The results suggest that the proposed solution methodology is effective in obtaining high quality solutions fast.

Item Type:Article
Uncontrolled Keywords:E-grocery Delivery Routing Problem; Home Delivery Services; Vehicle Routing Problem with Time Windows; Premium Good; Premium Customer; Adaptive Large Neighborhood Search
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis
ID Code:29141
Deposited By:Bülent Çatay
Deposited On:09 Mar 2016 10:40
Last Modified:09 Mar 2016 10:40

Available Versions of this Item

Repository Staff Only: item control page