A new VRPPD model and a hybrid heuristic solution approach for etailing

Yanık, Seda and Bozkaya, Burçin and Jouan de Kervenoael, Ronan (2013) A new VRPPD model and a hybrid heuristic solution approach for etailing. (Accepted/In Press)

Full text not available from this repository. (Request a copy)


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 capacitatedVRP 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
Subjects: H Social Sciences > HE Transportation and Communications > HE7581-7583 Online information services industry
Divisions: Sabancı Business School
Sabancı Business School > Marketing
Depositing User: Ronan Jouan de Kervenoael
Date Deposited: 29 Sep 2013 22:53
Last Modified: 01 Aug 2019 11:16
URI: https://research.sabanciuniv.edu/id/eprint/21914

Actions (login required)

View Item
View Item