Multi-Objective Optimization of Two-Echelon Vehicle Routing Problem: Vaccines Distribution as a case study

• Published in: Computers & industrial engineering 2024-01, Vol.187, p.109590, Article 109590
• Main Authors: Al Theeb, Nader A., Diabat, Ali H., Abu-Aleqa, Mohammed N.
• Format: Article
• Language: English
• Subjects: Multiple objective programming. Two-echelon vehicle routing problem. Vaccine distribution
• ISSN: 0360-8352; 1879-0550
• DOI: 10.1016/j.cie.2023.109590

•A multi-objective mixed integer model is proposed for the vaccine supply chain.•A greedy random search is proposed to solve the model.•An increase of 11.97% in the number of doses delivered is achieved.•Pareto fronts are constructed to demonstrate the conflicting objectives. During pandemics, the efficiency of the vaccine supply chain may be compromised, especially the last mile distribution, due to poor infrastructure that is unable to support the urgent need for vaccination. In developing countries, this becomes even more challenging due to limited vehicles, road conditions, and inadequate cold storage. Since it is impractical to construct permanent warehouses when pandemics occur, vaccine distribution would be extravagant both environmentally and financially. In this study, a new multi-objective MILP model combining two-echelon vehicle routing problem (2E-VRP) and vaccine supply chain (VSC) is presented to minimize the number of unsatisfied doses undelivered to customers. A heuristic solution based on the greedy random search is proposed to solve the model, as it is classified as NP-hard model. The model is solved using the commercial solver CPLEX for different datasets. Then the heuristic is used to solve the same datasets, and the results are compared based on the solution’s quality and computation efforts. Moreover, Pareto fronts were constructed to demonstrate the trade-offs between the conflicting objective functions. Finally, a real case study is solved using the proposed model to demonstrate its effectiveness compared to the original VRP, and the results showed an improvement of average of 11.97% in the number of doses delivered.