- -

A real delivery problem dealt with Monte Carlo techniques

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

A real delivery problem dealt with Monte Carlo techniques

Show simple item record

Files in this item

dc.contributor.author Fernández de Córdoba, Pedro es_ES
dc.contributor.author García-Raffi, L. M. es_ES
dc.contributor.author Mayado, A. es_ES
dc.contributor.author Sanchís Llopis, José María es_ES
dc.date.accessioned 2018-04-14T04:12:30Z
dc.date.available 2018-04-14T04:12:30Z
dc.date.issued 2000 es_ES
dc.identifier.issn 1134-5764 es_ES
dc.identifier.uri http://hdl.handle.net/10251/100402
dc.description.abstract [EN] In this paper we use Monte Carlo Techniques to deal with a real world delivery problem of a food company in Valencia (Spain). The problem is modeled as a set of 11 instances of the well known Vehicle Routing Problem, VRP, with additional time constraints. Given that VRP is a NP-hard problem, a heuristic algorithm, based on Monte Carlo techniques, is implemented. The solution proposed by this heuristic algorithm reaches distance and money savings of about 20% and 5% respectively. es_ES
dc.description.sponsorship This research was partially supported by MICINN, Project MTM2013-43540-P and by UPV, Project Programa de Apoyo a la Investigación y Desarrollo de la UPV PAID-06-12.
dc.language Inglés es_ES
dc.publisher Springer-Verlag es_ES
dc.relation.ispartof Top es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Vehicle Routing Problem es_ES
dc.subject Time Windows es_ES
dc.subject Monte Carlo Methods es_ES
dc.subject Heuristic Algorithms es_ES
dc.subject.classification MATEMATICA APLICADA es_ES
dc.title A real delivery problem dealt with Monte Carlo techniques es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1007/BF02564828 es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MINECO//MTM2013-43540-P/ES/METODOS DEL ANALISIS FUNCIONAL Y TEORIA DE OPERADORES/
dc.relation.projectID info:eu-repo/grantAgreement/UPV//PAID-06-12/ES/PAID-06-12/
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion https://doi.org/10.1007/BF02564828 es_ES
dc.description.upvformatpinicio 57 es_ES
dc.description.upvformatpfin 71 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 8 es_ES
dc.description.issue 1 es_ES
dc.relation.pasarela S\17086 es_ES
dc.contributor.funder Ministerio de Economía y Competitividad
dc.contributor.funder Universitat Politècnica de València
dc.description.references Fernández de Córdoba, P., L.M. García-Raffi and J.M. Sanchis Llopis (1998), A heuristic algorithm based on Monte Carlo methods for the Rural Postman Problem.Computers and Op. Research,25, No. 12, pp. 1097–1106, 1998. es_ES
dc.description.references Fernández de Córdoba, P. and L.M. García-Raffi, E. Nieto and J.M. Sanchis Llopis (1999a), Aplicación de técnicas Monte Carlo a un problema real de Rutas de Vehículos.Anales de Ingeniería, Colombia. In press. es_ES
dc.description.references Fernández de Córdoba, P., L.M. García-Raffi and J.M. Sanchis Llopis (1999b), A Constructive Parallel Algorithm based on Monte Carlo techniques for Routing Problems, Submitted toParallel Computers. es_ES
dc.description.references Laporte, G. (1992), The Vehicle Routing Problem: an overview of exact and approximate algorithms,European Journal of Operations Research,59, 345. es_ES
dc.description.references Laporte, G., M. Desrochers and Y. Nobert (1985), “Optimal Routing under Capacity and Distance Restrictions.Operations Research,33, pp. 1050–1073. es_ES
dc.description.references Laporte G. and Y. Nobert (1987), Exact algorithms for The Vehicle Routing Problem,Surveys in Combinatorial Optimization (S. Martello, G. Laporte, M. Minoux and C. Ribeiro Eds.). North-HollandAmsterdam es_ES
dc.description.references Mayado, A. (1998), Organización de los itinerarios de la flota de camiones de reparto de una sociedad cooperativa. Optimización mediante técnicas de simulación Monte Carlo. Proyecto Fin de Carrera. E.T.S.I.I. Universidad Politécnica de Valencia. es_ES


This item appears in the following Collection(s)

Show simple item record