Dynamics between warehouse operations and vehicle routing

Abstract

When scheduling the distribution of ordered items from a warehouse to customers, the transportation planning is generally done first and serves as input for planning warehouse operations. Such a sequential approach can lead to substantial inefficiencies when the customer deliveries are restricted by time windows, and the warehouse has limited resources available (both order pickers and space in the staging area). This paper studies the trade‐offs between warehouse operations and transportation planning. The goal is to understand the impact of three specific managerial interventions: adopting an integrated planning approach, expanding the available staging space, and expanding the delivery time windows. To this end, we propose a mathematical model for a general vehicle routing problem that incorporates order batching, order picker scheduling, staging, and vehicle loading. We introduce a novel idea to express the picking time of an order batch as a function of the batch size and develop a metaheuristic to solve this integrated problem. Furthermore, we develop exact algorithms to provide optimal solutions for the individual warehouse and transportation problems in a sequential planning approach. Managerial insights are distilled from case studies in two warehouses, one for ambient products and the other for refrigerated products, of a leading grocery retailer in the Netherlands. Our results show that integrated planning outperforms the other managerial interventions and generates cost savings between 9% and 11%. Savings are generally realized by executing larger order batch sizes to be picked in the warehouses at the expense of additional routing cost (around 2–3%). The second intervention in the form of time window expansions of only 15 minutes for customer deliveries can lead to cost savings between 4% and 6%, which results from a reduction in both transportation and warehousing cost. Expanding the capacity of the staging area is only meaningful when the staging space is highly utilized and only results in cost savings for the warehouse operations.