Minimization of logistic costs with given frequencies

We study the problem of shipping products from one origin to several destinations, when a given set of possible shipping frequencies is available. The objective of the problem is the minimization of the transportation and inventory costs. We present different heuristic algorithms and test them on a set of randomly generated problem instances. The heuristics are based upon the idea of solving, in a first phase, single link problems, and of locally improving the solution in subsequent phases.

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

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

[3]  Gordon F. Newell.  Design of multiple-vehicle delivery tours—III valuable goods , 1986 .

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

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

[6]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

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

[8]  Carlos F. Daganzo,et al.  DESIGN OF MULTIPLE-VEHICLE DELIVERY TOURS II. OTHER METRICS , 1986 .

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

[10]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

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

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

[13]  Carlos F. Daganzo,et al.  Design of multiple-vehicle delivery tours--I a ring-radial network , 1986 .

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

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

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

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

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