Near-optimal heuristics and managerial insights for the storage constrained, inbound inventory routing problem Academic Article uri icon

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 nearoptimal solutions in a practical amount of computing time.

published proceedings

  • INTERNATIONAL JOURNAL OF PHYSICAL DISTRIBUTION & LOGISTICS MANAGEMENT

author list (cited authors)

  • Natarajarathinam, M., Stacey, J., & Sox, C.

citation count

  • 16

complete list of authors

  • Natarajarathinam, Malini||Stacey, Jennifer||Sox, Charles

editor list (cited editors)

  • Autry, C.

publication date

  • January 2012