A Metaheuristic Based Approach for the Customer-Centric Perishable Food Distribution Problem
Metadata
Show full item recordAuthor
El Raoui, Hanane; Oudani, Mustapha; Pelta Mochcovsky, David Alejandro; El Hilali Alaoui, AhmedEditorial
MDPI
Materia
Routing problem Fresh food distribution Many-objectives optimization Customer-centric Metaheuristic
Date
2021-08-20Referencia bibliográfica
El Raoui, H... [et al.]. A Metaheuristic Based Approach for the Customer-Centric Perishable Food Distribution Problem. Electronics 2021, 10, 2018. [https://doi.org/10.3390/electronics10162018]
Sponsorship
CNRST; Spanish Ministry of Economy, Industry, and Competitiveness TIN2017-86647-P; European Commission TIN2017-86647-P; Spanish Government PID2020-112754GB-I00Abstract
High transportation costs and poor quality of service are common vulnerabilities in various
logistics networks, especially in food distribution. Here we propose a many-objective Customercentric
Perishable Food Distribution Problem that focuses on the cost, the quality of the product,
and the service level improvement by considering not only time windows but also the customers’
target time and their priority. Recognizing the difficulty of solving such model, we propose a General
Variable Neighborhood Search (GVNS) metaheuristic based approach that allows to efficiently solve
a subproblem while allowing us to obtain a set of solutions. These solutions are evaluated over
some non-optimized criteria and then ranked using an a posteriori approach that requires minimal
information about decision maker preferences. The computational results show (a) GVNS achieved
same quality solutions as an exact solver (CPLEX) in the subproblem; (b) GVNS can generate a wide
number of candidate solutions, and (c) the use of the a posteriori approach makes easy to generate
different decision maker profiles which in turn allows to obtain different rankings of the solutions.