Near‐optimal heuristics and managerial insights for the storage constrained, inbound inventory routing problem

Abstract

PurposeThe purpose of this paper is to develop efficient heuristics for determining the route design and inventory management of inbound parts which are delivered for manufacturing, assembly, or distribution operations and for which there is limited storage space. The shipment frequencies and quantities are coordinated with the available storage space and the vehicle capacities.Design/methodology/approachTwo heuristics that generate near optimal solutions are proposed. The first heuristic has an iterative routing phase that maximizes the savings realized by grouping suppliers together into routes without considering the storage constraint and then calculates the pickup frequencies in the second phase to accommodate the storage constraint. The second heuristic iteratively executes a routing and a pickup frequency phase that both account for the storage constraint. A lower bound is also developed as a benchmark for the heuristic solutions.FindingsNear optimal solutions can be obtained in a reasonable amount of time by utilizing information about the amount of storage space in the route design process.Practical implicationsThe traditional emphasis on high vehicle utilization in transportation management can lead to inefficient logistics operations by carrying excess inventory or by using longer, less efficient routes. Route formation and pickup quantities at the suppliers are simultaneously considered, as both are important from a logistics standpoint and are interrelated decisions.Originality/valueThe two proposed heuristics dynamically define seed sets such that the solutions to the capacitated concentrator location problem (CCLP) are accurately estimated. This increased accuracy helps in generating near‐optimal solutions in a practical amount of computing time.