A new VRPPD model and a hybrid heuristic solution approach for e-tailing

Warning The system is temporarily closed to updates for reporting purpose.

Yanık, Seda and Bozkaya, Burçin and Jouan de Kervenoael, Ronan (2014) A new VRPPD model and a hybrid heuristic solution approach for e-tailing. European Journal of Operational Research (SI), 236 (3). pp. 879-890. ISSN 0377-2217 (Print) 1872-6860 (Online)

[thumbnail of This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing) and post-print (ie final draft post-refereeing)] PDF (This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing) and post-print (ie final draft post-refereeing))
2013_EJOR_E-tailing.pdf

Download (1MB)

Abstract

We analyze a business model for e-supermarkets to enable multi-product sourcing capacity through co-opetition (collaborative competition). The logistics aspect of our approach is to design and execute a network system where “premium” goods are acquired from vendors at multiple locations in the supply network and delivered to customers. Our specific goals are to: (i) investigate the role of premium product offerings in creating critical mass and profit; (ii) develop a model for the multiple-pickup single-delivery vehicle routing problem in the presence of multiple vendors; and (iii) propose a hybrid solution approach. To solve the problem introduced in this paper, we develop a hybrid metaheuristic approach that uses a Genetic Algorithm for vendor selection and allocation, and a modified savings algorithm for the capacitated VRP with multiple pickup, single delivery and time windows (CVRPMPDTW). The proposed Genetic Algorithm guides the search for optimal vendor pickup location decisions, and for each generated solution in the genetic population, a corresponding CVRPMPDTW is solved using the savings algorithm. We validate our solution approach against published VRPTW solutions and also test our algorithm with Solomon instances modified for CVRPMPDTW.
Item Type: Article
Uncontrolled Keywords: VRP with pickup and deliveries and time windows; Hybrid heuristic; Genetic Algorithm; GIS
Divisions: Sabancı Business School
Sabancı Business School > Operations Management and Information Systems
Sabancı Business School > Marketing
Depositing User: Burçin Bozkaya
Date Deposited: 13 Jan 2014 11:47
Last Modified: 26 Apr 2022 09:11
URI: https://research.sabanciuniv.edu/id/eprint/23505

Actions (login required)

View Item
View Item