Please use this identifier to cite or link to this item:
Title: A savings-based heuristic for solving the omnichannel vehicle routing problem with pick-up and delivery
Author: Carmo Martins, Leandro do
Bayliss, Christopher
Juan Pérez, Ángel Alejandro
Panadero Martínez, Javier
Mármol Pérez, Mage
Others: Euncet Business School
Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3)
Keywords: vehicle routing problem
omnichannel supply chain
savings heuristic
Issue Date: 25-Apr-2020
Publisher: Transportation Research Procedia
Citation: Martins, L.C., Bayliss, C., Juan, A.A., Panadero, J. & Marmol, M. (2020). A savings-based heuristic for solving the omnichannel vehicle routing problem with pick-up and delivery. Transportation Research Procedia, 47(), 83-90. doi: 10.1016/j.trpro.2020.03.082
Published in: Euro Working Group on Transportation Meeting (EWGT), Barcelona, 18-20 de setembre de 2019
Project identifier: info:eu-repo/grantAgreement/2017-1-ES01-KA103-036672
Also see:
Abstract: In recent times, new models of commerce have incorporated new decisions and constraints which have led to new variants of classical problems in supply chain management. Modern advances in Information and Communication Technologies have increased the number of marketing channels that are available to consumers. This paper focusses on the new "omnichannel" delivery concept for the retailing industry which addresses the replenishment of a set of retail stores and on the direct shipment of the products to customers (last-mile delivery) within an integrated VRP formulation. The VRP in omnichannel distribution systems consists of a group of retail stores that must be served from a distribution center and a set of online consumers that must be served by the same fleet of cargo vehicles from these retail stores. Since the VRP in omnichannel distribution systems is an NP-Hard problem, we propose a savings-based heuristic for solving large-size instances the VRP in omnichannel retailing. Results show that the proposed heuristic is able to find feasible and competitive solutions in a very short computational time.
Language: English
ISSN: 2352-1465MIAR
Appears in Collections:Conference lectures

Files in This Item:
File Description SizeFormat 
  Restricted Access
368,68 kBAdobe PDFView/Open Request a copy