Optimizing Inventory Routing: A Decision-Focused Learning Approach using Neural Networks

MD Shafikul Islam,Azmine Toushik Wasi
2023-11-02
Abstract:Inventory Routing Problem (IRP) is a crucial challenge in supply chain management as it involves optimizing efficient route selection while considering the uncertainty of inventory demand planning. To solve IRPs, usually a two-stage approach is employed, where demand is predicted using machine learning techniques first, and then an optimization algorithm is used to minimize routing costs. Our experiment shows machine learning models fall short of achieving perfect accuracy because inventory levels are influenced by the dynamic business environment, which, in turn, affects the optimization problem in the next stage, resulting in sub-optimal decisions. In this paper, we formulate and propose a decision-focused learning-based approach to solving real-world IRPs. This approach directly integrates inventory prediction and routing optimization within an end-to-end system potentially ensuring a robust supply chain strategy.
Machine Learning,Artificial Intelligence,Systems and Control,Optimization and Control
What problem does this paper attempt to address?
The paper aims to address the key challenge in the Inventory Routing Problem (IRP), which is to optimize effective route selection in supply chain management while considering the uncertainty in inventory demand planning. Traditionally, the approach to solving IRP is usually conducted in two stages: first, using machine learning techniques to predict demand, and then employing optimization algorithms to minimize route costs. However, this method has limitations because machine learning models struggle to achieve perfect prediction accuracy, and inventory levels are influenced by the dynamic business environment, which in turn affects the subsequent optimization problem, leading to suboptimal decisions. To address this issue, the paper proposes a new method based on Decision-Focused Learning (DFL), which directly integrates inventory prediction and route optimization into a single end-to-end system to ensure more robust supply chain strategies. This approach connects the machine learning model with decision quality, making the loss function dependent on the solution of the optimization model, thereby effectively embedding the optimization solver into the machine learning model to achieve more effective decision-making. In this way, the paper attempts to overcome the shortcomings of the traditional two-stage method and improve the overall efficiency and effectiveness of supply chain management.