Simulation-optimization methods in vehicle routing problems: A literature review and an example

Lecture Notes in Business Information Processing

Volumn 145, Issue , 2013, Pages 115-124

  Juan, Angel A ^a   Faulin, Javier ^b   Pérez Bernabeu, Elena ^c   Domínguez, Oscar ^d  

^a UNIVERSITAT OBERTA DE CATALUNYA   (Spain)

^b PUBLIC UNIVERSITY OF NAVARRE   (Spain)

^c UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^d UNIVERSITY OF LAS PALMAS DE GRAN CANARIA   (Spain)

Author keywords

2LCVRP; CVRP; Optimization; Simulation; VRP

Indexed keywords

DECISION MAKING; OPTIMIZATION; STOCHASTIC SYSTEMS; TRANSPORTATION ROUTES; VEHICLES;

2LCVRP; CAPACITATED VEHICLE ROUTING PROBLEM; CVRP; DECISION MAKING PROCESS; SIMULATION; SIMULATION OPTIMIZATION METHOD; STOCHASTIC VEHICLE ROUTING; VEHICLE ROUTING PROBLEMS;

VEHICLE ROUTING;

EID: 84971386725     PISSN: 18651348     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-38279-6_13     Document Type: Conference Paper

References (42)

1. Archetti, C., Savelsbergh, M.W.P., Speranza, M.G.: To split or not to split: That is the question. Transportation Research Part E 44, 114–123 (2008)
2. Bard, J.F., Jarrah, A.I., Zan, J.: Validating vehicle routing zone construction using Monte Carlo simulation. European Journal of Operational Research 206, 73–85 (2010)
3. Bent, R.W., Van Hentenryck, P.: Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers. Operations Research 52, 1526–1563 (2004)
4. Bianchi, L., Dorigo, M., Gambardella, L.M., Gutjahr, W.J.: A survey on metaheuristics for stochastic combinatorial optimization. Natural Computing 8, 239–287 (2009)
5. Burke, E.K., Kendall, G., Whitwell, G.: A new placement heuristic for the orthogonal stock-cutting problem. Operations Research 52, 655–671 (2004)
6. Clarke, G., Wright, J.: Scheduling of Vehicles from a central Depot to a Number of Delivering Points. Operations Research 12, 568–581 (1964)
7. Cordeau, J.F., Gendreau, M., Laporte, G., Potvin, J.-Y., Semet, F.: A guide to vehicle routing heuristics. Journal of the Operational Research Society 53, 512–522 (2002)
8. Cordeau, F., Laporte, G., Saverlsbergh, M.W.P., Vigo, D.: Vehicle Routing. In: Barnhart, C., Laporte, G. (eds.) Transportation. Handbooks in OR&MS, vol. 14, pp. 367–428 (2007)
9. Dantzig, G.B., Ramser, J.M.: The truck dispatching problem. Management Science 6, 81–91 (1959)
10. Eksioglu, B., Volkan, A., Reisman, A.: The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering 57, 1472–1483 (2009)
11. Faulin, J., Juan, A.: The ALGACEA-1 method for the capacitated vehicle routing problem. International Transactions in Operational Research 15(5), 23, 599–621 (2008)
12. Faulin, J., Gilibert, M., Juan, A., Ruiz, R., Vilajosana, X. SR-1: A Simulation-based Algorithm for the Capacitated Vehicle Routing Problem In: Proceedings of the 2008 Winter Simulation Conference. pp. 2708–2716. (2008)
13. Faulin, J., Juan, A., Jorba, J., Grasman, S., Barrios, B.: SR-2: A Hybrid Intelligent Algorithm for the Vehicle Routing Problem. In: Xhafa, F., Herrera, F., Abraham, A., Köppen, M., Benitez, J.M. (eds.) Proceedings of the 8th International Conference on Hybrid Intelligent Systems. IEEE Computer Society (2008)
14. Fernández de Córdoba, P., García Raffi, L.M., Mayado, A., Sanchis, J.M.: A Real Delivery Problem Dealt with Monte Carlo Techniques. TOP 8, 57–71 (2000)
15. Fernández de Córdoba, P., García Raffi, A., Sanchis, J.M.: A Heuristic Algorithm Based on Monte Carlo Methods for the Rural Postman Problem. Computers and Operations Research 25, 1097–1106 (1998)
16. Fuellerer, G., Doerner, K., Hartl, R., Iori, M.: Ant colony optimization for the two-dimensional loading vehicle routing problem. Computers and Operations Research 36, 655–673 (2009)
17. Gagliardi, J.P., Renaud, J., Ruiz, A.: A Simulation Model to Improve Warehouse Operations. In: Proceedings of the 2007 Winter Simulation Conference, Piscataway, New Jersey, pp. 2012–2018 (2007)
18. Gendreau, M., Iori, M., Laporte, G., Martello, S.: A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints. Networks 51, 4–18 (2008)
19. Gendreau, M., Laporte, G., Séguin, R.: A tabu search algorithm for the vehicle routing problem with stochastic demands and customers. Operations Research 43, 330–335 (1996)
20. Gendreau, M., Laporte, G., Séguin, R.: Stochastic Vehicle Routing. European Journal of Operational Research 88, 3–12 (1996)
21. Golden, B., Raghavan, S., Wasil, E. (eds.): The Vehicle Routing Problem: Latest Advances and New Challenges. Springer, New York (2008)
22. Goldsman, D., Pernet, S., Kang, K.: Simulation of Transportation Logistics. In: Proceedings of the 2002 Winter Simulation Conference, pp. 901–904 (2002)
23. Iori, M., Martello, S.: Routing problems with loading constraints. TOP 18, 4–27 (2010)
24. Iori, M., Salazar, J.J., Vigo, D.: An exact approach for the vehicle routing problem with two-dimensional loading constraints. Transportation Science 41(2), 253–264 (2007)
25. Juan, A., Faulin, J., Ruiz, R., Barrios, B., Gilibert, M., Vilajosana, X.: Using oriented random search to provide a set of alternative solutions to the capacitated vehicle routing problem. In: Chinneck, J., Kristjansson, B., Saltzman, M. (eds.) Operations Research and Cyber-Infrastructure. OR/CS Interfaces Series, vol. 47, pp. 331–346. Springer, New York (2009)
26. Juan, A., Grasman, S., Faulin, J., Riera, D., Méndez, C., Ruiz, B.: Applying Simulation and Reliability to Vehicle Routing Problem with Stochastic Demands. In: Proceedings of the XI Conference of the AIIA 2009, pp. 201–214. Reggio-Emilia, Italy (2009)
27. Juan, A., Faulin, J., Jorba, J., Riera, D., Masip, D., Barrios, B.: On the use of Monte Carlo simulation, cache and splitting techniques to improve the Clarke and Wright saving heuristics. Journal of the Operational Research Society 62, 1085–1097 (2011)
28. Juan, A., Faulin, J., Ruiz, R., Barrios, B., Caballe, S.: The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing. Applied Soft Computing 10, 215–224 (2010)
29. Kenyon, A.S., Morton, D.P.: Stochastic vehicle routing problem with random travel times. Transportation Science 37, 69–82 (2003)
30. Lambert, V., Laporte, G., Louveaux, F.V.: Designing collection routes through bank branches. Computers & Operations Research 20, 783–791 (1993)
31. Laporte, G., Louveaux, F.V., Mercure, H.: The vehicle routing problem with stochastic travel times. Transportation Science 26, 161–170 (1992)
32. L’Ecuyer, P., Meliani, L., Vaucher, J.: SSJ: A Framework for Stochastic Simulation in Java. In: Proceedings of the 2002 Winter Simulation Conference, pp. 234–242. Institute of Electrical and Electronics Engineers, Inc., Piscataway (2002)
33. Law, A.: Simulation Modeling & Analysis. McGraw-Hill, New York (2007)
34. Prins, C.: A Simple and Effective Evolutionary Algorithm for the Vehicle Routing Problem. Computers and Operations Research 31, 1985–2002 (2004)
35. Rego, C.: A subpath ejection method for the vehicle routing problem. Management Science 44(10), 1447–1459 (1998)
36. Renaud, J., Boctor, F.F.: A sweep-based algorithm for the fleet size and mix vehicle routing problem. European Journal of Operational Research 140(3), 618–628 (2002)
37. Resende, M.G.C.: Metaheuristic hybridization with Greedy Randomized Adaptive Search Procedures. In: Tutorials in Operations Research. State-of-the-Art Decision-Making Tools in the Information-Intensive Age, pp. 295–319. INFORMS, Hanover (2008)
38. Solomon, M.M.: Algorithms for the vehicle-routing and scheduling problems with time window constraints. Operations Research 35(2), 254–265 (1987)
39. Tillman, F.: The multiple terminal delivery problem with probabilistic demands. Transportation Science 3, 192–204 (1969)
40. Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications (2002)
41. Yoshizumi, T., Okano, H.: A Simulation-Based Algorithm for Supply Chain Optimization. In: Proceedings of the 2007 Winter Simulation Conference, Piscataway, New Jersey, pp. 1924–1931 (2007)
42. Wäscher, G., Haussner, H., Schumann, H.: An improved typology of cutting and packing problems. European Journal of Operational Research 183, 1109–1130 (2007)