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

Abstract

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 pick-up and delivery problem in a logistics distribution network composed of 3 levels: n: 1: m (n suppliers, 1 urban consolidation center, 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 in several instances. Thus, the proposed procedure achieved a 22% improvement over such algorithm