Delivery pattern planning in retailing with transport and warehouse workload balancing

Abstract

Goods from warehouses must be scheduled in advance, prepared, routed, and delivered to shops. At least three systems directly interact within such a process: warehouse workforce scheduling, delivery scheduling, and routing system. Ideally, the whole problem with the preceding inventory management (restocking) would be solved in one optimization pass. In order to make the problem simpler, we first decompose the total problem by isolating the delivery scheduling. Then we connect the optimization model to the rest of the system by workload balancing goal that is a surrogate ofcoordination and criterion for the system robustness. This paper presents the practical application of top-down discrete optimization that streamlines operations and enables better reactivity to changes in circumstances. We search for repetitive weekly delivery patterns that balance the daily warehouse and transportation utilization in the absence of capacity constraints. Delivery patterns are optimized for the quality criteria regarding specific store-warehouse pair types, with a special focus on fresh food delivery that aims at reducing inventory write-offs due to aging. The previous setup included semimanual scheduling based on templates, historical prototypes, and domain knowledge. We have found that the system augmented with the new automated delivery scheduling system brings an improvement of 3% in the performance measure as well as speed in adjusting to the changes, such was the case with changes in policies during COVID-19 lockdowns.