SearcharxivSearch

arXiv subjects

Tom van Woensel

Publications and source records attributed to Tom van Woensel.

2 recordsLinked to original sources

Differentiated Pickup Point Offering for Emission Reduction in Last-Mile Delivery

Pickup points are widely recognized as a sustainable alternative to home delivery, as consolidating orders at pickup locations can shorten delivery routes and improve first-attempt success rates. However, these benefits may be negated when customers drive to pick up their orders. This study proposes a Differentiated Pickup Point Offering (DPO) policy that aims to jointly reduce emissions from delivery truck routes and customer travel. Under DPO, each arriving customer is offered a single recommended pickup point, rather than an unrestricted choice among all locations, while retaining the option of home delivery. We study this problem in a dynamic and stochastic setting, where the pickup point offered to each customer depends on previously realized customer locations and delivery choices. To design effective DPO policies, we adopt a reinforcement learning-based approach that accounts for spatial relationships between customers and pickup points and their implications for future route consolidation. Computational experiments show that differentiated pickup point offerings can substantially reduce total carbon emissions. The proposed policies reduce total emissions by up to 9% relative to home-only delivery and by 2% on average compared with alternative policies, including unrestricted pickup point choice and nearest pickup point assignment. Differentiated offerings are particularly effective in dense urban settings with many pickup points and short inter-location distances. Moreover, explicitly accounting for the dynamic nature of customer arrivals and choices is especially important when customers are less inclined to choose pickup point delivery over home delivery.

cs.LG

A Branch-and-Price Algorithm for the Two-Echelon Inventory-Routing Problem

The two-echelon inventory-routing problem (2E-IRP) addresses the coordination of inventory management and freight transportation throughout a two-echelon supply network. The latter consists of geographically widespread customers whose demand over a discrete planning horizon can be met from either their local inventory or intermediate facilities' inventory. Intermediate facilities are located in the city outskirt and are supplied from distant suppliers. The 2E-IRP aims to minimize transportation costs and inventory costs while meeting customers' demand. A route-based formulation is proposed and a branch-and-price algorithm is developed for solving the 2E-IRP. A labeling algorithm is used to solve several pricing subproblems associated with each period and intermediate facility. We generate 400 instances and obtain optimal solutions for 116 instances, and good upper bounds for 60 instances with a gap of less than 5% (with an average of 2.8%). Variations of the algorithm could solve 7 more instances to optimality. We provide comprehensive analyses to evaluate the performance of our solution approach.

math.OC