- -

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

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

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

Show full item record

Juan, ÁA.; Faulin, J.; Pérez Bernabeu, E.; Domínguez, O. (2013). Simulation-optimization methods in vehicle routing problems: a literature review and an example. En Modelling and simulation in engineering, economics, and management. Springer Verlag. 115-124. doi:10.1007/978-3-642-38279-6_13

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/58695

Files in this item

Item Metadata

Title: Simulation-optimization methods in vehicle routing problems: a literature review and an example
Author:
UPV Unit: Universitat Politècnica de València. Departamento de Estadística e Investigación Operativa Aplicadas y Calidad - Departament d'Estadística i Investigació Operativa Aplicades i Qualitat
Issued date:
Abstract:
One of the application fields of the simulation tools is Transportation and Logistics, but inside the decision making process in Transportation, the use of simulation tools to calculate optimal routes for Vehicle Routing ...[+]
Subjects: VRP , CVRP , Simulation , Optimization , 2LCVRP
Copyrigths: Cerrado
ISBN: 978-3-642-38279-6 978-3-642-38278-9
Source:
Modelling and simulation in engineering, economics, and management. (issn: 1865-1348 )
DOI: 10.1007/978-3-642-38279-6_13
Publisher:
Springer Verlag
Publisher version: http://dx.doi.org/10.1007/978-3-642-38279-6_13
Series: Lecture Notes in Business Information Processing;145
Type: Capítulo de libro Comunicación en congreso

References

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)

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)

Bent, R.W., Van Hentenryck, P.: Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers. Operations Research 52, 1526–1563 (2004) [+]
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)

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)

Bent, R.W., Van Hentenryck, P.: Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers. Operations Research 52, 1526–1563 (2004)

Bianchi, L., Dorigo, M., Gambardella, L.M., Gutjahr, W.J.: A survey on metaheuristics for stochastic combinatorial optimization. Natural Computing 8, 239–287 (2009)

Burke, E.K., Kendall, G., Whitwell, G.: A new placement heuristic for the orthogonal stock-cutting problem. Operations Research 52, 655–671 (2004)

Clarke, G., Wright, J.: Scheduling of Vehicles from a central Depot to a Number of Delivering Points. Operations Research 12, 568–581 (1964)

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)

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)

Dantzig, G.B., Ramser, J.M.: The truck dispatching problem. Management Science 6, 81–91 (1959)

Eksioglu, B., Volkan, A., Reisman, A.: The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering 57, 1472–1483 (2009)

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)

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)

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)

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)

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)

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)

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)

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)

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)

Gendreau, M., Laporte, G., Séguin, R.: Stochastic Vehicle Routing. European Journal of Operational Research 88, 3–12 (1996)

Golden, B., Raghavan, S., Wasil, E. (eds.): The Vehicle Routing Problem: Latest Advances and New Challenges. Springer, New York (2008)

Goldsman, D., Pernet, S., Kang, K.: Simulation of Transportation Logistics. In: Proceedings of the 2002 Winter Simulation Conference, pp. 901–904 (2002)

Iori, M., Martello, S.: Routing problems with loading constraints. TOP 18, 4–27 (2010)

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)

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)

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)

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)

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)

Kenyon, A.S., Morton, D.P.: Stochastic vehicle routing problem with random travel times. Transportation Science 37, 69–82 (2003)

Lambert, V., Laporte, G., Louveaux, F.V.: Designing collection routes through bank branches. Computers & Operations Research 20, 783–791 (1993)

Laporte, G., Louveaux, F.V., Mercure, H.: The vehicle routing problem with stochastic travel times. Transportation Science 26, 161–170 (1992)

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)

Law, A.: Simulation Modeling & Analysis. McGraw-Hill, New York (2007)

Prins, C.: A Simple and Effective Evolutionary Algorithm for the Vehicle Routing Problem. Computers and Operations Research 31, 1985–2002 (2004)

Rego, C.: A subpath ejection method for the vehicle routing problem. Management Science 44(10), 1447–1459 (1998)

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)

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)

Solomon, M.M.: Algorithms for the vehicle-routing and scheduling problems with time window constraints. Operations Research 35(2), 254–265 (1987)

Tillman, F.: The multiple terminal delivery problem with probabilistic demands. Transportation Science 3, 192–204 (1969)

Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications (2002)

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)

Wäscher, G., Haussner, H., Schumann, H.: An improved typology of cutting and packing problems. European Journal of Operational Research 183, 1109–1130 (2007)

[-]

This item appears in the following Collection(s)

Show full item record