The Minimization of the Logistic Costs on Sequences of Links with Given Shipping Frequencies

  • Luca Bertazzi
  • Maria Grazia Speranza
Conference paper
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 460)


In this paper we consider a sequence of links in which a set of products has to be shipped from a common origin to a common destination through one or several intermediate nodes. Our aim is to determine periodic shipping strategies that minimize the sum of inventory and transportation costs when a set of shipping frequencies is given. Prom the theoretical point of view, the main question is to derive a formulation of the total inventory cost on the network. From the computational point of view, given that the simpler single link problem is known to be NP—hard, we present several heuristic algorithms based either on the decomposition of the sequence in links or on the dynamic programming techniques and compare them on a set of randomly generated problem instances.


Sequences of links Inventory and transportation costs Shipping frequencies Heuristic algorithms 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Anily, S./Federgruen, A. (1990): One Warehouse Multiple Retailer Systems with Vehicle Routing Costs. in: Management Science 36, 92–114CrossRefGoogle Scholar
  2. Bertazzi, L./Speranza, M.G. (1996): Minimization of Logistics Costs on Sequences of Links. in: Proceedings of the 4th IFIP WG7.6 Working Conference, Noisy-le-Grand, May 28–30, 1996Google Scholar
  3. Bertazzi, L./Speranza, M.G./ Ukovieh, W. (1995): Exact and Heuristic Solutions for a Shipment Problem with Given Frequencies. Technical Report 101, Department of Quantitative Methods, University of Brescia (submitted)Google Scholar
  4. Bertazzi, L./Speranza, M.G./ Ukovieh, W. (1997): Minimization of Logistic Costs with Given Frequencies. in: Transportation Research В 31, 327–340CrossRefGoogle Scholar
  5. Bertsekas, D.P. (1995): Dynamic Programming and Optimal Control. (Athena Scientific) BelmontGoogle Scholar
  6. Blumenfeld, D.E./Burns, L.D./Diltz, J.D./Daganzo, C.F. (1985): Analyzing Trade-offs between Transportation, Inventory and Production Costs on Freight Networks. in: Transportation Research 19B, 361–380CrossRefGoogle Scholar
  7. Burns, L.D./Hall, R.W./Blumenfeld, D.E./Daganzo, C.F. (1985): Distribution Strategies that Minimize Transportation and Inventory Cost. in: Operations Research 33, 469–490CrossRefGoogle Scholar
  8. Hall, R.W. (1985): Determining Vehicle Dispatch Frequency when Shipping Frequency Differs among Suppliers. in: Transportation Research 19B, 421–431CrossRefGoogle Scholar
  9. Jackson, P.L./Maxwell, W.L./Muckstadt, J.A. (1988): Determining Optimal Reorder Intervals in Capacitated Production-Distribution Systems. in: Management Science 34, 938–958CrossRefGoogle Scholar
  10. Maxwell, W.L./Muckstadt, J.A. (1985): Establishing Consistent and Realistic Reorder Intervals in Production-Distribution Systems. in: Operations Research 33, 1316–1341CrossRefGoogle Scholar
  11. Muckstadt, J.A./Roundy, R.O. (1993): Analysis of Multistage Production Systems. in: Graves, S.C., Rinnooy Kan, A.H.G. and Zipkin, P.H. (eds.) Handbooks in Operations Research and Management Science, Vol. 4: Logistics of Production and Inventory, North-Holland, 59–131Google Scholar
  12. Speranza, M.G./Ukovich, W. (1992): A Decision Support System for Materials Management. in: International Journal of Production Economics 26, 229–236CrossRefGoogle Scholar
  13. Speranza, M.G./Ukovich, W. (1994a): Analysis and Integration of Optimization Models for Logistic Systems. in: International Journal of Production Economics 35, 183–190CrossRefGoogle Scholar
  14. Speranza, M.G./Ukovich, W. (1994b): Minimizing Transportation and Inventory Costs for Several Products on a Single Link. in: Operations Research 42, 879–894CrossRefGoogle Scholar
  15. Speranza, M.G./Ukovich, W. (1996): An Algorithm for Optimal Shipments with Given Frequencies. in: Naval Research Logistics 43, 655–671CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Luca Bertazzi
    • 1
  • Maria Grazia Speranza
    • 1
  1. 1.Dept. of Quantitative MethodsUniversity of BresciaItaly

Personalised recommendations