Scholarlink

This study presents a MILP based approach to the Vehicle Routing Problem (VRP) for optimizing medical product distribution in Burkina Faso. The model accounts for critical real-world constraints including restricted areas and road inaccessibility while ensuring equitable service to priority healthcare centers. Implemented using the Gurobi solver, it achieved exact solutions rapidly (662 variables post-preprocessing, 62 constraints) with a near-zero optimality gap. While results demonstrate efficient route allocation, the reliance on synthetically generated data and the model’s static nature limit operational realism. Future improvements will include integration of dynamic variables, field-collected data, and scalable heuristics such as Ant Colony Optimization to enhance adaptability and practical deployment.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Vehicle Routing Optimization for Medical Product Distribution in Regional Capitals of Burkina Faso: A Linear Programming Approach with Gurobi

  • 会议论文

  • 发表日期：

    2026年

查看全文
  • Saan-Nonnan Olivier Dabire,
  • Boureima Zerbo,
  • Désiré Guel

摘要

This study presents a MILP based approach to the Vehicle Routing Problem (VRP) for optimizing medical product distribution in Burkina Faso. The model accounts for critical real-world constraints including restricted areas and road inaccessibility while ensuring equitable service to priority healthcare centers. Implemented using the Gurobi solver, it achieved exact solutions rapidly (662 variables post-preprocessing, 62 constraints) with a near-zero optimality gap. While results demonstrate efficient route allocation, the reliance on synthetically generated data and the model’s static nature limit operational realism. Future improvements will include integration of dynamic variables, field-collected data, and scalable heuristics such as Ant Colony Optimization to enhance adaptability and practical deployment.