WB4 - Tournées de véhicule / Vehicle Routing 4

Residential waste collection is naturally modeled as an arc routing problem in which service is performed along streets. This work studies the Mixed Capacitated Arc Routing Problem with Intermediate Facilities. We propose the first Branch-and-Price algorithm for this problem, based on a set-covering reformulation that exploits the sparsity of arc routing networks and tailored pricing subproblems.

This study investigates a two-echelon electric vehicle routing problem with e-trucks in the first echelon and e-bikes in the second. The proposed mixed-integer linear model integrates charging decisions, satellite handling, and soft time windows. Initial computational results and sensitivity analyses highlight trade-offs among fleet size, service reliability, and operating cost.

The growth of e-commerce increases pressure on last-mile delivery systems. Mobile Parcel Lockers offer a flexible alternative by allowing dynamic relocation across locations and time periods. This study proposes a unified and modular optimization framework integrating location, routing, assignment, and scheduling decisions to support scalable and adaptable last-mile delivery planning.
Keywords: Mobile parcel lockers, City logistics, Last-mile delivery, Optimization

Addressing the critical WRM challenge, particularly the complex ARP for snowplowing in regions like Quebec. Traditional methods often fail against the dynamic and large-scale constraints of urban road networks. The DRL agent employs an Actor-Critic architecture driven by a customized reward function that balances immediate service with long-term strategic goals.