The rapid growth of the e-commerce sector has led to an escalating demand for efficient cargo transportation. Meeting this demand requires a comprehensive approach to route optimization and cargo arrangement to enhance customer satisfaction and minimize transportation costs. This study proposes an integrated solution combining the Vehicle Routing Problem with Time Windows (VRPTW) and the Three-Dimensional Bin Packing Problem (3D-BPP) to address these challenges effectively. The VRPTW facilitates the selection of optimal delivery routes while ensuring timely deliveries by accounting for penalties associated with missed deadlines. Concurrently, the 3D-BPP focuses on maximizing container space utilization by efficiently arranging rectangular packages of varying sizes and weights. This combined approach enables the accommodation of diverse goods into transport vehicles, optimizing both packing and transportation processes. Practical testing of the proposed methodology yielded significant results, reducing the number of trucks required from two to one and increasing cargo capacity utilization from 53.52% to 69.39%. These findings underscore the potential for substantial cost savings and resource efficiency in e-commerce logistics.

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

The Problem of Routing Vehicles and Loading Three-Dimensional Cargo onto Trucks to Optimize the Delivery Process at an E-commerce Company

  • Nguyen-Vang-Phuc Nguyen,
  • Hoang-Hai Pham,
  • Mai-Anh-Kim Nguyen,
  • Ivan Kristianto Singgih

摘要

The rapid growth of the e-commerce sector has led to an escalating demand for efficient cargo transportation. Meeting this demand requires a comprehensive approach to route optimization and cargo arrangement to enhance customer satisfaction and minimize transportation costs. This study proposes an integrated solution combining the Vehicle Routing Problem with Time Windows (VRPTW) and the Three-Dimensional Bin Packing Problem (3D-BPP) to address these challenges effectively. The VRPTW facilitates the selection of optimal delivery routes while ensuring timely deliveries by accounting for penalties associated with missed deadlines. Concurrently, the 3D-BPP focuses on maximizing container space utilization by efficiently arranging rectangular packages of varying sizes and weights. This combined approach enables the accommodation of diverse goods into transport vehicles, optimizing both packing and transportation processes. Practical testing of the proposed methodology yielded significant results, reducing the number of trucks required from two to one and increasing cargo capacity utilization from 53.52% to 69.39%. These findings underscore the potential for substantial cost savings and resource efficiency in e-commerce logistics.