A Simheuristic Algorithm for Solving the Stochastic Omnichannel Vehicle Routing Problem with Pick-up and Delivery

• Published in: Algorithms 2020-09, Vol.13 (9), p.237
• Main Authors: Martins, Leandro do C., Bayliss, Christopher, Copado-Méndez, Pedro J., Panadero, Javier, Juan, Angel A.
• Format: Article
• Language: English
• Subjects: biased-randomized heuristics; omnichannel retail stores; pick-up and delivery; simheuristics; vehicle routing problem
• ISSN: 1999-4893; 1999-4893
• DOI: 10.3390/a13090237

Advances in information and communication technologies have made possible the emergence of new shopping channels. The so-called ‘omnichannel’ retailing mode allows customers to shop for products online and receive them at home. This paper focuses on the omnichannel delivery concept for the retailing industry, which addresses the replenishment of a set of retail stores and the direct shipment of the products to customers within an integrated vehicle routing formulation. Due to its NP-Hardness, a constructive heuristic, which is extended into a biased-randomized heuristic and which is embedded into a multi-start procedure, is introduced for solving the large-sized instances of the problem. Next, the problem is enriched by considering a more realistic scenario in which travel times are modeled as random variables. For dealing with the stochastic version of the problem, a simheuristic algorithm is proposed. A series of computational experiments contribute to illustrate how our simheuristic can provide reliable and low-cost solutions under uncertain conditions.