AN INTEGRATED INVENTORY ALLOCATION AND VEHICLE ROUTING PROBLEM

The problem of distributing a limited amount of inventory among customers using a fleet of vehicles so as to maximize profit is addressed in this paper. Inventory allocation and vehicle routing are two important and closely interrelated logistical decisions. They require a systematic approach to take into account both activities jointly. The integrated problem is formulated as a mixed integer program and a Lagrangian-based procedure is developed to generate both good upper bounds and heuristic solutions. Results show that the procedure is able to generate solutions with small gaps between the upper and lower bounds for a wide range of cost structures.

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00485534
  • Record Type: Publication
  • Files: TRIS, ATRI
  • Created Date: Jul 31 1989 12:00AM