- -

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 simple item record

Files in this item

dc.contributor.author Juan, Ángel A. es_ES
dc.contributor.author Faulin, Javier es_ES
dc.contributor.author Pérez Bernabeu, Elena es_ES
dc.contributor.author Domínguez, Oscar es_ES
dc.date.accessioned 2015-12-10T10:38:25Z
dc.date.available 2015-12-10T10:38:25Z
dc.date.issued 2013
dc.identifier.isbn 978-3-642-38279-6
dc.identifier.isbn 978-3-642-38278-9
dc.identifier.issn 1865-1348
dc.identifier.uri http://hdl.handle.net/10251/58695
dc.description.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 Problems (VRPs) has been scarce and infrequent. We analyze the role of simulation in the calculation of routes for delivery problems in applied vehicle routing decisions along with a description of the performance of simulation algorithms to solve the Stochastic Vehicle Routing Problem-SVRP. In the last part of the paper, a biased-randomized algorithm for solving the capacitated vehicle routing problem with two-dimensional loading (2LCVRP) is introduced, dealing with the combination of two important aspects: vehicle routing and vehicle packing. Some experimental results contribute to validate our approach as a promising one, both in terms of the quality of the solutions as in terms of the computational time needed to obtain them. es_ES
dc.language Inglés es_ES
dc.publisher Springer Verlag es_ES
dc.relation.ispartof Modelling and simulation in engineering, economics, and management es_ES
dc.relation.ispartofseries Lecture Notes in Business Information Processing;145
dc.rights Reserva de todos los derechos es_ES
dc.subject VRP es_ES
dc.subject CVRP es_ES
dc.subject Simulation es_ES
dc.subject Optimization es_ES
dc.subject 2LCVRP es_ES
dc.subject.classification ESTADISTICA E INVESTIGACION OPERATIVA es_ES
dc.title Simulation-optimization methods in vehicle routing problems: a literature review and an example es_ES
dc.type Capítulo de libro es_ES
dc.type Comunicación en congreso es_ES
dc.identifier.doi 10.1007/978-3-642-38279-6_13
dc.rights.accessRights Cerrado es_ES
dc.contributor.affiliation 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 es_ES
dc.description.bibliographicCitation 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 es_ES
dc.description.accrualMethod Senia es_ES
dc.relation.publisherversion http://dx.doi.org/10.1007/978-3-642-38279-6_13 es_ES
dc.description.upvformatpinicio 115 es_ES
dc.description.upvformatpfin 124 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.relation.senia 256456 es_ES
dc.relation.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) es_ES
dc.relation.references 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) es_ES
dc.relation.references Bent, R.W., Van Hentenryck, P.: Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers. Operations Research 52, 1526–1563 (2004) es_ES
dc.relation.references Bianchi, L., Dorigo, M., Gambardella, L.M., Gutjahr, W.J.: A survey on metaheuristics for stochastic combinatorial optimization. Natural Computing 8, 239–287 (2009) es_ES
dc.relation.references Burke, E.K., Kendall, G., Whitwell, G.: A new placement heuristic for the orthogonal stock-cutting problem. Operations Research 52, 655–671 (2004) es_ES
dc.relation.references Clarke, G., Wright, J.: Scheduling of Vehicles from a central Depot to a Number of Delivering Points. Operations Research 12, 568–581 (1964) es_ES
dc.relation.references 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) es_ES
dc.relation.references 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) es_ES
dc.relation.references Dantzig, G.B., Ramser, J.M.: The truck dispatching problem. Management Science 6, 81–91 (1959) es_ES
dc.relation.references Eksioglu, B., Volkan, A., Reisman, A.: The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering 57, 1472–1483 (2009) es_ES
dc.relation.references 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) es_ES
dc.relation.references 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) es_ES
dc.relation.references 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) es_ES
dc.relation.references 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) es_ES
dc.relation.references 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) es_ES
dc.relation.references 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) es_ES
dc.relation.references 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) es_ES
dc.relation.references 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) es_ES
dc.relation.references 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) es_ES
dc.relation.references Gendreau, M., Laporte, G., Séguin, R.: Stochastic Vehicle Routing. European Journal of Operational Research 88, 3–12 (1996) es_ES
dc.relation.references Golden, B., Raghavan, S., Wasil, E. (eds.): The Vehicle Routing Problem: Latest Advances and New Challenges. Springer, New York (2008) es_ES
dc.relation.references Goldsman, D., Pernet, S., Kang, K.: Simulation of Transportation Logistics. In: Proceedings of the 2002 Winter Simulation Conference, pp. 901–904 (2002) es_ES
dc.relation.references Iori, M., Martello, S.: Routing problems with loading constraints. TOP 18, 4–27 (2010) es_ES
dc.relation.references 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) es_ES
dc.relation.references 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) es_ES
dc.relation.references 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) es_ES
dc.relation.references 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) es_ES
dc.relation.references 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) es_ES
dc.relation.references Kenyon, A.S., Morton, D.P.: Stochastic vehicle routing problem with random travel times. Transportation Science 37, 69–82 (2003) es_ES
dc.relation.references Lambert, V., Laporte, G., Louveaux, F.V.: Designing collection routes through bank branches. Computers & Operations Research 20, 783–791 (1993) es_ES
dc.relation.references Laporte, G., Louveaux, F.V., Mercure, H.: The vehicle routing problem with stochastic travel times. Transportation Science 26, 161–170 (1992) es_ES
dc.relation.references 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) es_ES
dc.relation.references Law, A.: Simulation Modeling & Analysis. McGraw-Hill, New York (2007) es_ES
dc.relation.references Prins, C.: A Simple and Effective Evolutionary Algorithm for the Vehicle Routing Problem. Computers and Operations Research 31, 1985–2002 (2004) es_ES
dc.relation.references Rego, C.: A subpath ejection method for the vehicle routing problem. Management Science 44(10), 1447–1459 (1998) es_ES
dc.relation.references 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) es_ES
dc.relation.references 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) es_ES
dc.relation.references Solomon, M.M.: Algorithms for the vehicle-routing and scheduling problems with time window constraints. Operations Research 35(2), 254–265 (1987) es_ES
dc.relation.references Tillman, F.: The multiple terminal delivery problem with probabilistic demands. Transportation Science 3, 192–204 (1969) es_ES
dc.relation.references Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications (2002) es_ES
dc.relation.references 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) es_ES
dc.relation.references Wäscher, G., Haussner, H., Schumann, H.: An improved typology of cutting and packing problems. European Journal of Operational Research 183, 1109–1130 (2007) es_ES


This item appears in the following Collection(s)

Show simple item record