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. (Request a copy)

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
Divisions: Sabancı Business School
Sabancı Business School > Operations Management and Information Systems
Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Bülent Çatay
Date Deposited: 09 Mar 2016 10:40
Last Modified: 02 Aug 2019 09:39
URI: https://research.sabanciuniv.edu/id/eprint/29141

Available Versions of this Item

Actions (login required)

View Item
View Item