A multicut L-shaped based algorithm to solve a stochastic programming model for the mobile facility routing and scheduling problem

European Journal of Operational Research

Volumn 238, Issue 3, 2014, Pages 699-710

  Lei, Chao ^a   Lin, Wei Hua ^b   Miao, Lixin ^a  

^a TSINGHUA UNIVERSITY   (China)

^b University of Arizona   (United States)

Author keywords

Facilities planning and design; Fleet management; Mobile facility; Routing

Indexed keywords

ALGORITHMS; FLEET OPERATIONS; SCHEDULING; STOCHASTIC PROGRAMMING;

FACILITIES PLANNING AND DESIGN; FIRST STAGE DECISIONS; FLEET MANAGEMENT; MOBILE FACILITY; ROUTING; ROUTING AND SCHEDULING; STOCHASTIC PROGRAMMING MODEL; TWO-STAGE STOCHASTIC PROGRAMMING;

STAGES;

EID: 84902110391     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2014.04.024     Document Type: Article

References (57)

1. M. Albareda-Sambola, and E. Fernández et al. The multi-period incremental service facility location problem Computers & Operations Research 36 5 2009 1356 1375
2. A. Antunes, and O. Berman et al. A location model for urban hierarchy planning with population dynamics Environment and Planning A 41 4 2009 996 1016
3. R.H. Ballou Dynamic warehouse location analysis Journal of Marketing Research 5 3 1968 271 276
4. J.F. Benders Partitioning procedures for solving mixed-variables programming problems Numerische Mathematik 4 1962 238 252
5. D.J. Bertsimas, and P. Jaillet et al. A priori optimization Operations Research 38 6 1990 1019 1033 (Pubitemid 21738650)
6. D.J. Bertsimas, and D. Simchi-Levi A new generation of vehicle routing research: Robust algorithms, addressing uncertainty Operations Research 44 2 1996 286 304 (Pubitemid 126669481)
7. J.R. Birge, and F.O.V. Louveaux A multicut algorithm for two-stage stochastic linear programs European Journal of Operational Research 34 3 1988 384 392
8. J.R. Birge, and F. Louveaux Introduction to stochastic programming 1997 Springer New York
9. A.M. Campbell, and M. Gendreau et al. The orienteering problem with stochastic travel and service times Annals of Operations Research 186 1 2011 61 81
10. C. Canel, and B.M. Khumawala Multi-period international facilities location: An algorithm and application International Journal of Production Research 35 7 1997 1891 1910 (Pubitemid 127549702)
11. I. Chao, and B.L. Golden et al. The team orienteering problem European Journal of Operational Research 88 3 1996 464 474 (Pubitemid 126368048)
12. I. Contreras, and J. Cordeau et al. The dynamic uncapacitated hub location problem Transportation Science 45 1 2011 18 32
13. J. Cordeau, and G. Laporte et al. Vehicle routing C. Barnhart, G. Laporte, Transportation 2007 Elsevier Amsterdam 367 428
14. J. Current, and H. Pirkul et al. Efficient algorithms for solving the shortest covering path problem Transportation Science 28 4 1994 317 327
15. J. Current, and C. ReVelle et al. The shortest covering path problem: An application of locational constraints to network design Journal of Regional Science 24 2 1984 161
16. J.R. Current, and C.S. Re Velle et al. The maximum covering/shortest path problem: A multiobjective network design and routing formulation European Journal of Operational Research 21 2 1985 189 199 (Pubitemid 15541765)
17. J.R. Current, and D.A. Schilling The covering salesman problem Transportation Science 23 3 1989 208 213
18. J.R. Current, and D.A. Schilling The median tour and maximal covering tour problems: Formulations and heuristics European Journal of Operational Research 73 1 1994 114 126
19. J. Dias, and M.E. Captivo et al. Capacitated dynamic location problems with opening, closure and reopening of facilities IMA Journal of Management Mathematics 17 4 2006 317 348 (Pubitemid 44574109)
20. Z. Drezner, and G.O. Wesolowsky Facility location when demand is time dependent Naval Research Logistics (NRL) 38 5 1991 763 777
21. G. Erdogan, and G. Laporte The orienteering problem with variable profits Networks 61 2 2013 104 116
22. L. Evers, and K. Glorie et al. A two-stage approach to the orienteering problem with stochastic weights Computers & Operations Research 43 0 2014 248 260
23. D. Feillet, and P. Dejax et al. Traveling salesman problems with profits Transportation Science 39 2 2005 188 205 (Pubitemid 40748589)
24. M. Gendreau, and G. Laporte et al. An exact algorithm for the vehicle routing problem with stochastic demands and customers Transportation Science 29 2 1995 143 155
25. M. Gendreau, and G. Laporte et al. Stochastic vehicle routing European Journal of Operational Research 88 1 1996 3 12 (Pubitemid 126367087)
26. M. Gendreau, and G. Laporte et al. The covering tour problem Operations Research 45 4 1997 568 576 (Pubitemid 127684731)
27. A.M. Geoffrion, and G.W. Graves Multicommodity distribution system design by benders decomposition Management Science 20 5 1974 822 844
28. B.L. Golden, and L. Levy et al. The orienteering problem Naval Research Logistics 34 3 1987 307 318
29. J.C. Goodson, and J.W. Ohlmann et al. Rollout policies for dynamic solutions to the multivehicle routing problem with stochastic demand and duration limits Operations Research 61 1 2013 138 154
30. M. Hachicha, and M. John Hodgson et al. Heuristics for the multi-vehicle covering tour problem Computers & Operations Research 27 1 2000 29 42
31. R. Halper, and S. Raghavan The mobile facility routing problem Transportation Science 45 3 2011 413 434
32. Q. Hu, and A. Lim An iterative three-component heuristic for the team orienteering problem with time windows European Journal of Operational Research 232 2 2014 276 286
33. T. İlhan, and S.M.R. Iravani et al. The orienteering problem with stochastic profits IIE Transactions 40 4 2008 406 421 (Pubitemid 351234664)
34. K.R. Kamath, and T.P.M. Pakkala A Bayesian approach to a dynamic inventory model under an unknown demand distribution Computers & Operations Research 29 4 2002 403 422 (Pubitemid 33038414)
35. C.P. Keller, and M.F. Goodchild The multiobjective vending problem: A generalization of the travelling salesman problem Environment and Planning B: Planning and Design 15 4 1988 447 460
36. A.J. Kleywegt, and A. Shapiro et al. The sample average approximation method for stochastic discrete optimization SIAM Journal on Optimization 12 2 2002 479 502
37. N. Labadie, and R. Mansini et al. The team orienteering problem with time windows: An lp-based granular variable neighborhood search European Journal of Operational Research 220 1 2012 15 27
38. G. Laporte, and F.O.V. Louveaux The integer L-shaped method for stochastic integer programs with complete recourse Operations Research Letters 13 3 1993 133 142
39. G. Laporte, and F.V. Louveaux The integer L-shaped method for stochastic integer programs with complete recourse Operations Research Letters 13 3 1993 133 142
40. G. Laporte, and F.V. Louveaux et al. An integer L-shaped algorithm for the capacitated vehicle routing problem with stochastic demands Operations Research 50 3 2002 415 423
41. G. Laporte, and S. Martello The selective travelling salesman problem Discrete Applied Mathematics 26 2-3 1990 193 207
42. S.A. Mir Hassani, and C. Lucas et al. Computational solution of capacity planning models under uncertainty Parallel Computing 26 5 2000 511 538 (Pubitemid 30561052)
43. C. Novoa, and R. Storer An approximate dynamic programming approach for the vehicle routing problem with stochastic demands European Journal of Operational Research 196 2 2009 509 515
44. V. Papapanagiotou, and R. Montemanni et al. Objective function evaluation methods for the orienteering problem with stochastic travel and service times Journal of Applied Operational Research 6 1 2014 16 29
45. J. Qiu, and T.C. Sharkey Integrated dynamic single-facility location and inventory planning problems IIE Transactions 45 8 2013 883 895
46. T. Santoso, and S. Ahmed et al. A stochastic programming approach for supply chain network design under uncertainty European Journal of Operational Research 167 1 2005 96 115 (Pubitemid 40220005)
47. A.D. Sonmez, and G.J. Lim A decomposition approach for facility location and relocation problem with uncertain number of future facilities European Journal of Operational Research 218 2 2012 327 338
48. S.Y. Teng, and H.L. Ong et al. An integer l-shaped algorithm for time-constrained traveling salesman problem with stochastic travel and service times Asia-Pacific Journal of Operational Research 21 02 2004 241 257
49. J.E. Torres-Soto, and H. Üster Dynamic-demand capacitated facility location problems with and without relocation International Journal of Production Research 49 13 2010 3979 4005
50. F. Tricoire, and A. Graf et al. The bi-objective stochastic covering tour problem Computers & Operations Research 39 7 2012 1582 1592
51. T. Tsiligirides Heuristic methods applied to orienteering The Journal of the Operational Research Society 35 9 1984 797 809
52. T.J. Van Roy, and D. Erlenkotter A dual-based procedure for dynamic facility location Management Science 28 10 1982 1091 1105
53. R.M. Van Slyke, and R. Wets L-shaped linear programs with applications to optimal control and stochastic programming SIAM Journal on Applied Mathematics 17 4 1969 638 663
54. P. Vansteenwegen, and W. Souffriau et al. The orienteering problem: A survey European Journal of Operational Research 209 1 2011 1 10
55. G.O. Wesolowsky Dynamic facility location Management Science 19 11 1973 1241 1248
56. G.O. Wesolowsky, and W.G. Truscott The multiperiod location-allocation problem with relocation of facilities Management Science 22 1 1975 57 65
57. R.D. Wollmer Two stage linear programming under uncertainty with 0-1 integer first stage variables Mathematical Programming 19 1 1980 279 288