Scholarlink

This study, conducted for a leading dairy company in Türkiye, aimed to optimize the milk collection process by addressing the Vehicle Routing Problem (VRP), which is essential for the efficient collection of perishable products like milk in the dairy industry. Key constraints considered included vehicle capacity, the number of vehicles, milk quality, collection time windows, delivery speed, route optimization, and cost minimization. A mathematical model was initially developed and solved using IBM ILOG CPLEX; however, as the number of collection locations increased, solution times became impractical. To overcome this challenge, the Benders Decomposition Algorithm was employed, significantly improving solution efficiency. The application of this method led to enhanced collection efficiency and cost-effectiveness, delivering substantial operational benefits to the dairy company.

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

Mixed Fleet Vehicle Routing Problem with Time Windows for Milk Collection

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • Melis Özveri,
  • Yasemin Eda Üstün,
  • Dilara Gürsesli,
  • Koray Baysal,
  • Şükran Dirik,
  • Yağmur Leman Özdemir,
  • Mert Paldrak,
  • Efthymia Staiou

摘要

This study, conducted for a leading dairy company in Türkiye, aimed to optimize the milk collection process by addressing the Vehicle Routing Problem (VRP), which is essential for the efficient collection of perishable products like milk in the dairy industry. Key constraints considered included vehicle capacity, the number of vehicles, milk quality, collection time windows, delivery speed, route optimization, and cost minimization. A mathematical model was initially developed and solved using IBM ILOG CPLEX; however, as the number of collection locations increased, solution times became impractical. To overcome this challenge, the Benders Decomposition Algorithm was employed, significantly improving solution efficiency. The application of this method led to enhanced collection efficiency and cost-effectiveness, delivering substantial operational benefits to the dairy company.