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

Seda Yanik, Burçin Bozkaya, Ronan de Kervenoael

Research output: Contribution to journalArticle

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.
Original languageEnglish
Pages (from-to)879-890
Number of pages12
JournalEuropean Journal of Operational Research
Volume236
Issue number3
Early online date23 May 2013
DOIs
Publication statusPublished - 1 Aug 2014

Fingerprint

Pickups
Tailings
Time Windows
Heuristics
Genetic Algorithm
Hybrid Metaheuristics
Population Genetics
Vehicle Routing Problem
Business Model
Logistics
Genetic algorithms
Profit
Customers
Vehicle routing
Model
Profitability
E-tailing
Time windows
Vendors
Industry

Keywords

  • VRP with pickup and deliveries and time windows
  • hybrid heuristic
  • genetic algorithm
  • GIS

Cite this

@article{7d3cb1070cc94e8d91fc74cb1964d924,
title = "A new VRPPD model and a hybrid heuristic solution approach for e-tailing",
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.",
keywords = "VRP with pickup and deliveries and time windows, hybrid heuristic, genetic algorithm, GIS",
author = "Seda Yanik and Bur{\cc}in Bozkaya and {de Kervenoael}, Ronan",
year = "2014",
month = "8",
day = "1",
doi = "10.1016/j.ejor.2013.05.023",
language = "English",
volume = "236",
pages = "879--890",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "3",

}

A new VRPPD model and a hybrid heuristic solution approach for e-tailing. / Yanik, Seda; Bozkaya, Burçin; de Kervenoael, Ronan.

In: European Journal of Operational Research, Vol. 236, No. 3, 01.08.2014, p. 879-890.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Yanik, Seda

AU - Bozkaya, Burçin

AU - de Kervenoael, Ronan

PY - 2014/8/1

Y1 - 2014/8/1

N2 - 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.

AB - 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.

KW - VRP with pickup and deliveries and time windows

KW - hybrid heuristic

KW - genetic algorithm

KW - GIS

UR - https://www.sciencedirect.com/science/article/pii/S0377221713004220?via%3Dihub

U2 - 10.1016/j.ejor.2013.05.023

DO - 10.1016/j.ejor.2013.05.023

M3 - Article

VL - 236

SP - 879

EP - 890

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 3

ER -