Analysis of the maximum level policy in a production-distribution system

Computers and Operations Research

Volumn 38, Issue 12, 2011, Pages 1731-1746

  Archetti, Claudia ^a   Bertazzi, Luca ^a   Paletta, Giuseppe ^b   Speranza, M Grazia ^a  

^a UNIVERSITY OF BRESCIA   (Italy)

^b UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Computational complexity; Exact and hybrid heuristic algorithms; Inventory; Logistics; Production; Transportation

Indexed keywords

COMPUTATIONAL EXPERIMENT; EXACT ALGORITHMS; EXACT AND HYBRID HEURISTIC ALGORITHMS; HIGH-QUALITY SOLUTIONS; HYBRID HEURISTICS; INVENTORY; INVENTORY COSTS; NP-HARD; OVERALL COSTS; POLYNOMIAL-TIME; PROBLEM INSTANCES; PRODUCTION POLICY; PRODUCTION-DISTRIBUTION SYSTEMS; REPLENISHMENT POLICY; SMALL SIZE; SYSTEM COSTS; TRANSPORTATION POLICIES; VARIABLE PRODUCTION; WORST-CASE PERFORMANCE;

COMPUTATIONAL COMPLEXITY; COSTS; FLEET OPERATIONS; POLYNOMIAL APPROXIMATION; SALES;

HEURISTIC ALGORITHMS;

EID: 79955067887     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.03.002     Document Type: Article

References (21)

1. L. Bertazzi, M. Savelsbergh, and M.G. Speranza Inventory routing B. Golden, S. Raghavan, E. Wasil, The vehicle routing problem, latest advances and new challenges 2008 Springer 49 72
2. A.M. Campbell, L. Clarke, A.J. Kleywegt, and M.W.P. Savelsbergh The inventory routing problem T.G. Crainic, G. Laporte, Fleet management and logistics 1998 Kluwer Academic Publishers Boston 95 113
3. J.-F. Cordeau, G. Laporte, M.W.P. Savelsbergh, and D. Vigo Short-haul routing G. Laporte, C. Barnhart, Handbooks in operations research and management science: transportation vol. 14 2007 Elsevier Amsterdam 367 428
4. A. Federgruen, and D. Simchi-Levi Analysis of vehicle routing and inventory-routing problems M.O. Ball, T.L. Magnanti, C.L. Monma, G.L. Nemhauser, Handbooks in operations research and management science vol. 8 1995 North-Holland 297 373
5. M.A. Cohen, and H.L. Lee Strategic analysis of integrated production-distribution systems: models and methods Operations Research 35 1988 216 228
6. D.J. Thomas, and P.M. Griffin Coordinated supply chain management European Journal of Operational Research 94 1996 1 15 (Pubitemid 126390424)
7. D.E. Blumenfeld, L.D. Burns, J.D. Diltz, and C.F. Daganzo Analyzing trade-offs between transportation, inventory and production costs on freight networks Transportation Research 19B 1985 361 380 (Pubitemid 16494187)
8. A.M. Sarmiento, and R. Nagi A review of integrated analysis of production-distribution systems IIE Transactions 31 1999 1061 1074 (Pubitemid 30523915)
9. .S. Erengüç, N.C. Simpson, and A.J. Vakharia Integrated production/distribution planning in supply chains: an invited review European Journal of Operational Research 115 1999 219 236
10. P. Chandra, and M.L. Fisher Coordination of production and distribution planning European Journal of Operational Research 72 1994 503 517
11. L. Bertazzi, G. Paletta, and M.G. Speranza Deterministic order-up-to level policies in an inventory routing problem Transportation Science 36 2002 119 132 (Pubitemid 34268737)
12. L. Bertazzi, G. Paletta, and M.G. Speranza Minimizing the total cost in an integrated vendor-managed inventory system Journal of Heuristics 11 2005 393 419 (Pubitemid 41444229)
13. K.R. Baker, P. Dixon, M.J. Magazine, and E.A. Silver An algorithm for the dynamic lot-size problem with time-varying production capacity constraints Management Science 24 1978 1710 1720 (Pubitemid 9444885)
14. Toth P, Vigo D. The vehicle routing problem. SIAM monographs on discrete mathematics and applications, Philadelphia; 2002.
15. H.M. Wagner, and T.M. Whitin Dynamic version of the economic lot size model Management Science 5 1958 89 96
16. M. Florian, J.K. Lenstra, and H.G. Rinnooy Kan Deterministic production planning: algorithms and complexity Management Science 26 1980 669 679 (Pubitemid 11442296)
17. M. Fischetti, J.J. Salazar-González, and P. Toth Solving the orienteering problem through branch and cut INFORMS Journal of Computing 10 1998 133 148 (Pubitemid 128669123)
18. M. Gendreau, G. Laporte, and F. Semet A branch-and-cut algorithm for the undirected selective traveling salesman problem Networks 32 1998 263 273 (Pubitemid 128365136)
19. Archetti C, Bertazzi L, Hertz A, Speranza MG. A hybrid heuristic for an inventory-routing problem. INFORMS Journal on Computing, to appear.
20. M. Padberg, and G. Rinaldi A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems SIAM Review 33 1991 60 100
21. C. Archetti, L. Bertazzi, G. Laporte, and M.G. Speranza A branch-and-cut algorithm for a vendor managed inventory routing problem Transportation Science 41 2007 382 391