Scholarlink

This study introduces a Consistent Synchronized Periodic Vehicle Routing Problem (ConSyncPVRP), an extension of the Periodic Vehicle Routing Problem (PVRP) that integrates presellers and delivery trucks to serve nanostores in emerging markets. ConSyncPVRP ensures consistency in preseller-client relationships while optimizing deliveries. A mixed-integer linear programming model extends the PVRP with synchronization and consistency constraints to solve small ConSyncPVRP instances. To solve larger instances, hybrid metaheuristics are developed with greedy construction, solution repair, random destruction, and Variable Neighborhood Descent (VND) operators. Three metaheuristics—MS-ELS, MS-ILS, and GRASP—are tested on adapted benchmarks. Results show that MS-ILS achieves superior performance in large-scale instances, highlighting the advantages of iterative solution construction and improvement to find feasible and high-quality solutions when complex vehicle routing problems like the ConSyncPVRP are tackled.

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

Metaheuristics for Periodic Vehicle Routing with Consistency and Synchronization Constraints in Nanostore Sales and Delivery

  • 会议论文

  • 发表日期：

    2026年

查看全文
  • Juan G. Villegas,
  • Andrés Gómez-González,
  • Juan Carlos Rivera

摘要

This study introduces a Consistent Synchronized Periodic Vehicle Routing Problem (ConSyncPVRP), an extension of the Periodic Vehicle Routing Problem (PVRP) that integrates presellers and delivery trucks to serve nanostores in emerging markets. ConSyncPVRP ensures consistency in preseller-client relationships while optimizing deliveries. A mixed-integer linear programming model extends the PVRP with synchronization and consistency constraints to solve small ConSyncPVRP instances. To solve larger instances, hybrid metaheuristics are developed with greedy construction, solution repair, random destruction, and Variable Neighborhood Descent (VND) operators. Three metaheuristics—MS-ELS, MS-ILS, and GRASP—are tested on adapted benchmarks. Results show that MS-ILS achieves superior performance in large-scale instances, highlighting the advantages of iterative solution construction and improvement to find feasible and high-quality solutions when complex vehicle routing problems like the ConSyncPVRP are tackled.