A Metaheuristic Based Approach for the Customer-Centric Perishable Food Distribution Problem
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 Customer-centric Perishable Food Distribution Problem that focuses on the cost, the quality of the product, and the servic...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-08-01
|
Series: | Electronics |
Subjects: | |
Online Access: | https://www.mdpi.com/2079-9292/10/16/2018 |
_version_ | 1797524054391914496 |
---|---|
author | Hanane El Raoui Mustapha Oudani David A. Pelta Ahmed El Hilali Alaoui |
author_facet | Hanane El Raoui Mustapha Oudani David A. Pelta Ahmed El Hilali Alaoui |
author_sort | Hanane El Raoui |
collection | DOAJ |
description | 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 Customer-centric 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 <i>set of solutions</i>. 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. |
first_indexed | 2024-03-10T08:51:53Z |
format | Article |
id | doaj.art-a46bd44cca244f21990d9f303b39fd6f |
institution | Directory Open Access Journal |
issn | 2079-9292 |
language | English |
last_indexed | 2024-03-10T08:51:53Z |
publishDate | 2021-08-01 |
publisher | MDPI AG |
record_format | Article |
series | Electronics |
spelling | doaj.art-a46bd44cca244f21990d9f303b39fd6f2023-11-22T07:26:00ZengMDPI AGElectronics2079-92922021-08-011016201810.3390/electronics10162018A Metaheuristic Based Approach for the Customer-Centric Perishable Food Distribution ProblemHanane El Raoui0Mustapha Oudani1David A. Pelta2Ahmed El Hilali Alaoui3TICLab, ESIN, International University of Rabat, Rabat 11100, MoroccoTICLab, ESIN, International University of Rabat, Rabat 11100, MoroccoModels of Decision and Optimization Research Group, Department of Computer Science and A.I., Universidad de Granada, 18014 Granada, SpainModeling and Mathematical Structures Laboratory, Sidi Mohamed Ben Abdellah University, Fez 30050, MoroccoHigh transportation costs and poor quality of service are common vulnerabilities in various logistics networks, especially in food distribution. Here we propose a many-objective Customer-centric 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 <i>set of solutions</i>. 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.https://www.mdpi.com/2079-9292/10/16/2018routing problemfresh food distributionmany-objectives optimizationcustomer-centricmetaheuristic |
spellingShingle | Hanane El Raoui Mustapha Oudani David A. Pelta Ahmed El Hilali Alaoui A Metaheuristic Based Approach for the Customer-Centric Perishable Food Distribution Problem Electronics routing problem fresh food distribution many-objectives optimization customer-centric metaheuristic |
title | A Metaheuristic Based Approach for the Customer-Centric Perishable Food Distribution Problem |
title_full | A Metaheuristic Based Approach for the Customer-Centric Perishable Food Distribution Problem |
title_fullStr | A Metaheuristic Based Approach for the Customer-Centric Perishable Food Distribution Problem |
title_full_unstemmed | A Metaheuristic Based Approach for the Customer-Centric Perishable Food Distribution Problem |
title_short | A Metaheuristic Based Approach for the Customer-Centric Perishable Food Distribution Problem |
title_sort | metaheuristic based approach for the customer centric perishable food distribution problem |
topic | routing problem fresh food distribution many-objectives optimization customer-centric metaheuristic |
url | https://www.mdpi.com/2079-9292/10/16/2018 |
work_keys_str_mv | AT hananeelraoui ametaheuristicbasedapproachforthecustomercentricperishablefooddistributionproblem AT mustaphaoudani ametaheuristicbasedapproachforthecustomercentricperishablefooddistributionproblem AT davidapelta ametaheuristicbasedapproachforthecustomercentricperishablefooddistributionproblem AT ahmedelhilalialaoui ametaheuristicbasedapproachforthecustomercentricperishablefooddistributionproblem AT hananeelraoui metaheuristicbasedapproachforthecustomercentricperishablefooddistributionproblem AT mustaphaoudani metaheuristicbasedapproachforthecustomercentricperishablefooddistributionproblem AT davidapelta metaheuristicbasedapproachforthecustomercentricperishablefooddistributionproblem AT ahmedelhilalialaoui metaheuristicbasedapproachforthecustomercentricperishablefooddistributionproblem |