Exact and Heuristic Solutions for a Shipment Problem with Given Frequencies

We consider the problem of shipping several products from an origin to a destination when a discrete set of shipping frequencies is available, in such a way that the sum of the transportation and inventory costs is minimized. This problem, which is known to be NP-hard, has applications in transportation planning and in location analysis. In this paper we derive dominance rules for the problem solutions that allow a tightening of the bounds on the problem variables and improve the efficiency of a known branch-and-bound algorithm. Moreover, we present some heuristics and compare them with two different modifications of an EOQ-type algorithm for the solution of the problem with continuous frequencies.

[1]  Graham K. Rand,et al.  Decision Systems for Inventory Management and Production Planning , 1979 .

[2]  C. Daganzo.  Supplying a single location from heterogeneous sources , 1985 .

[3]  William L. Maxwell,et al.  Establishing Consistent and Realistic Reorder Intervals in Production-Distribution Systems , 1985, Oper. Res..

[4]  Walter Ukovich,et al.  Dynamic routing-and-inventory problems: a review , 1998 .

[5]  Awi Federgruen,et al.  One warehouse multiple retailer systems with vehicle routing costs , 1990 .

[6]  Randolph W. Hall.  Determining vehicle dispatch frequency when shipping frequency differs among suppliers , 1985 .

[7]  Walter Ukovich,et al.  Minimization of logistic costs with given frequencies , 1997 .

[8]  Steven Nahmias,et al.  Production and operations analysis , 1992 .

[9]  Robin O. Roundy,et al.  Rounding Off to Powers of Two in Continuous Relaxations of Capacitated Lot Sizing Problems , 1989 .

[10]  Awi Federgruen,et al.  A Combined Vehicle Routing and Inventory Allocation Problem , 1984, Oper. Res..

[11]  W. Maxwell,et al.  Determining optimal reorder intervals in capacitated production-distribution systems , 1988 .

[12]  A. Federgruen,et al.  Rejoinder to “Comments on one-warehouse multiple retailer systems with vehicle routing costs” , 1991 .

[13]  D. Blumenfeld,et al.  Analyzing trade-offs between transportation, inventory and production costs on freight networks , 1985 .

[14]  Walter Ukovich,et al.  Analysis and integration of optimization models for logistic systems , 1994 .

[15]  Maria Grazia Speranza,et al.  An algorithm for optimal shipments with given frequencies , 1996 .

[16]  Awi Federgruen,et al.  An Allocation and Distribution Model for Perishable Products , 1986, Oper. Res..

[17]  Donald Erlenkotter,et al.  An early classic misplaced: Ford W. Harris's economic order quantity model of 1915 , 1989 .

[18]  Awi Federgruen,et al.  Two-Echelon Distribution Systems with Vehicle Routing Costs and Central Inventories , 1993, Oper. Res..

[19]  Awi Federgruen,et al.  A Class of Euclidean Routing Problems with General Route Cost Functions , 1990, Math. Oper. Res..

[20]  Carlos F. Daganzo.  A COMPARISON OF IN-VEHICLE AND OUT-OF-VEHICLE FREIGHT CONSOLIDATION STRATEGIES , 1988 .

[21]  Carlos F. Daganzo,et al.  Physical distribution from a warehouse: Vehicle coverage and inventory levels , 1985 .

[22]  Robin O. Roundy,et al.  Chapter 2 Analysis of multistage production systems , 1993, Logistics of Production and Inventory.

[23]  J. Muckstadt,et al.  Analysis of Multistage Production Systems , 1988 .

[24]  Walter Ukovich,et al.  Minimizing Transportation and Inventory Costs for Several Products on a Single Link , 1994, Oper. Res..

[25]  Hau L. Lee,et al.  Chapter 1 Single-Product, single-Location models , 1993, Logistics of Production and Inventory.

[26]  R. Hall.  Comments on “One-warehouse multiple retailer systems with vehicle routing costs” , 1991 .

[27]  Choong Y. Lee.  A Recent Development of the Integrated Manufacturing System: A Hybrid of MRP and JIT , 1993 .

[28]  Daniela Favaretto,et al.  Discrete frequency models for inventory management , 2001 .

[29]  Randolph W. Hall,et al.  Distribution Strategies that Minimize Transportation and Inventory Costs , 1985, Oper. Res..