Using scenario trees and progressive hedging for stochastic inventory routing problems

Journal of Heuristics

Volumn 15, Issue 6, 2009, Pages 527-557

  Hvattum, Lars Magnus ^a   Løkketangen, Arne ^b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b MOLDE UNIVERSITY COLLEGE   (Norway)

Author keywords

Heuristic; Progressive hedging; Scenario tree; Stochastic inventory routing

Indexed keywords

COMPUTATIONAL RESULTS; CUSTOMER DEMANDS; HEURISTIC; INFINITE HORIZONS; INVENTORY MANAGEMENT; LARGE-SCALE PROBLEM; LOCKING MECHANISM; MARKOV DECISION PROBLEM; NONCONVEX PROBLEM; PENALTY PARAMETERS; PROGRESSIVE HEDGING; PROGRESSIVE HEDGING ALGORITHM; SCENARIO TREE; SOLUTION PROCESS; STANDARD ALGORITHMS; STOCHASTIC INVENTORY; STOCHASTIC INVENTORY ROUTING;

DECISION TREES; DISTRIBUTION OF GOODS; HEURISTIC ALGORITHMS; HEURISTIC METHODS;

STOCHASTIC SYSTEMS;

EID: 70449533158     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-008-9076-0     Document Type: Article

References (24)

1. D. Adelman 2004 A price-directed approach to stochastic inventory/routing Oper. Res. 52 499 514 1165.90302 10.1287/opre.1040.0114 2075790
2. Beasley, J.E.: Lagrangian relaxation. In: Reeves, C.R. (ed.) Modern Heuristic Techniques for Combinatorial Problems, pp. 243-303. Blackwell Scientific Publications, Oxford (1993)
3. Campbell, A.M., Clarke, L.W., Kleywegt, A.J., Savelsbergh, M.W.P.: The inventory routing problem. In: Crainic, T.G., Laporte, G. (eds.) Fleet Management and Logistics. Kluwer Academic, Dordrecht (1998)
4. Campbell, A.M., Clarke, L.W., Savelsbergh, M.W.P.: Inventory routing in practice. In: The Vehicle Routing Problem, Society for Industrial and Applied Mathematics, pp. 309-330. Philadelphia (2001)
5. T.W. Chien A. Balakrishnan R.T. Wong 1989 An integrated inventory allocation and vehicle routing problem Transp. Sci. 23 67 76 0668.90019 10.1287/trsc.23.2.67 1014254
6. A. Federgruen P. Zipkin 1984 A combined vehicle routing and inventory allocation problem Oper. Res. 32 1019 1036 0552.90026 10.1287/opre.32.5.1019 770507
7. F. Glover D. Klingman 1988 Layering strategies for creating exploitable structure in linear and integer programs Math. Program. 40 165 181 0667.90070 10.1007/BF01580728 924497
8. K.K. Haugen A. Løkketangen D.L. Woodruff 2001 Progressive hedging as a meta-heuristic applied to stochastic lot-sizing Eur. J. Oper. Res. 132 116 122 0990.90087 10.1016/S0377-2217(00)00116-8 (Pubitemid 32288116)
9. Hvattum, L.M.: Heuristics for stochastic vehicle and inventory routing problems. PhD thesis, Molde University College, Molde, Norway (2007)
10. Hvattum, L.M., Løkketangen, A., Laporte, G.: Scenario tree based heuristics for stochastic inventory routing problems. Working paper 2007:2, Molde University College (2007)
11. T.W. Jonsbråten 1998 Oil field optimization under price uncertainty J. Oper. Res. Soc. 49 811 818 1140.90429 10.1057/palgrave.jors.2600562
12. Kall, P., Wallace, S.W.: Stochastic Programming. Wiley, New York (1994)
13. A.J. Kleywegt V.S. Nori M.W.P. Savelsbergh 2002 The stochastic inventory routing problem with direct deliveries Transp. Sci. 36 94 118 1065.90508 10.1287/trsc.36.1.94.574 (Pubitemid 34268736)
14. A.J. Kleywegt V.S. Nori M.W.P. Savelsbergh 2004 Dynamic programming approximations for a stochastic inventory routing problem Transp. Sci. 38 42 70 10.1287/trsc.1030.0041
15. O. Listes R. Dekker 2005 A scenario aggregation based approach for determining a robust airline fleet composition Transp. Sci. 39 367 382 10.1287/trsc.1040.0097 (Pubitemid 41344663)
16. A. Løkketangen D. Woodruff 1996 Progressive hedging and tabu search applied to mixed integer (0,1) multi-stage stochastic programming J. Heuristics 2 111 128
17. N.H. Moin S. Salhi 2007 Inventory routing problems: a logistical overview J. Oper. Res. Soc. 58 1185 1194 05217621 10.1057/palgrave.jors.2602264 (Pubitemid 47229576)
18. J.M. Mulvey H. Vladimirou 1991 Applying the progressive hedging algorithm to stochastic generalized networks Ann. Oper. Res. 31 399 424 0734.90033 10.1007/BF02204860 1118909
19. J.M. Mulvey H. Vladimirou 1991 Solving multistage stochastic networks: An application of scenario aggregation Networks 21 619 643 0743.90053 10.1002/net.3230210603 1128273
20. Puterman, M.L.: Markov Decision Processes. Wiley, New York (1994)
21. Resende, M.G.C., Ribeiro, C.C.: Greedy randomized adaptive search procedures. In: Glover, F., Kochenberger, G.A. (eds.) Handbook of Metaheuristics, pp. 219-249. Kluwer, Boston (2003)
22. R.T. Rockafellar R.J.-B. Wets 1991 Scenarios and policy aggregation in optimization under uncertainty Math. Oper. Res. 16 119 147 0729.90067 10.1287/moor.16.1.119 1106793
23. Silver, E.A., Pyke, D.F., Peterson, R.: Inventory Management and Production Planning and Scheduling. Wiley, New York (1998)
24. Toth, P., Vigo, D. (eds.): The Vehicle Routing Problem. SIAM, Philadelphia (2002)