A CONSTRUCTIVE HEURISTIC FOR THE INTEGRATED INVENTORY-DISTRIBUTION PROBLEM

T. F. Abdelmaguid (tabdelmaguidalumni.usc.edu)
M. M. Dessouky (magedusc.edu)
F. Ordonez (fordonusc.edu)

Abstract: We study the integrated inventory distribution problem which is concerned with multiperiod inventory holding, backlogging, and vehicle routing decisions for a set of customers who receive units of a single item from a depot with infinite supply. We consider an environment in which the demand at each customer is deterministic and relatively small compared to the vehicle capacity, and the customers are located closely such that a consolidated shipping strategy is appropriate. We develop a constructive heuristic to obtain an approximate solution for this NP-hard problem and demonstrate its effectiveness through computational experiments.

Keywords: Vehicle routing, inventory management, heuristics

Category 1: Applications -- OR and Management Sciences (Supply Chain Management )

Category 2: Combinatorial Optimization (Approximation Algorithms )

Citation: Proceedings of the Ninth Cairo University International Conference on Mechanical Design and Production (MDP-9), Cairo, Egypt, Jan. 8-10, 2008, pp. 1587-1606.

Download: [PDF]

Entry Submitted: 01/12/2008
Entry Accepted: 01/13/2008
Entry Last Modified: 01/13/2008

Modify/Update this entry