A multi-product multi-layer urban freight distribution problem solved using a hybrid metaheuristic procedure

• Published in: Scientia Iranica. Transaction E, Industrial engineering Vol. 32; no. 4; pp. 1 - 11
• Main Authors: Gómez-Marin, Cristian Giovanny, Serna-Urán, Conrado Augusto, Zapata-Córtes, Julián Andrés, Arango-Serna, Martin Dario
• Format: Journal Article
• Language: English
• Published: Tehran Sharif University of Technology 01.08.2025
• Subjects: Adaptive search techniques; Algorithms; Customers; Distribution centers; Distribution management; Genetic algorithms; Greedy algorithms; Heuristic; Heuristic methods; Inventory; Linear programming; Literature reviews; Logistics; Mathematical programming; Multilayers; Satellites; Suppliers; Supply chains; Task complexity; Vehicle routing; Vehicles; Wholesalers
• DOI: 10.242QQ/sci.2Q22.57342.5191

The pick-up and delivery routing problem has received special attention thanks to its application to urban freight distribution processes. However, due to the multiple levels involved in those processes, modeling and analyzing urban distribution networks in urban contexts are complex tasks. As a result, efficient and robust solution methods should be proposed according to the dynamic and uncertain conditions that characterize this type of problems. This article presents a new formulation for the pickup and delivery problem in a logistics distribution network composed of 3 levels: n: 1: m(n suppliers, 1 Urban Consolidation Center (UCC), and m customers). In addition, an algorithm based on a Greedy Randomized Adaptive Search Procedure (GRASP) heuristic and 2-opt algorithm was implemented here to find solutions to problem, which were compared with the results of the same algorithm for a two-layer Vehicle Routing Problem (VRP) in several instances. Thus, the proposed procedure achieved a 22% improvement over such algorithm.