Problema de Enrutamiento de Vehículos


Mapas Conceptuales:

Variantes del VRP

Métodos Para Solucionar el VRP


Anuncios

Libros:

Combinatorial Optimization: Theory and Algorithms
Autor Bernhard H. Korte, Jens Vygen
Publicado por Springer, 2000
ISBN 3540672265, 9783540672265
530 páginas
Combinatorial Optimization: Polyhedra and Efficiency
Autor Alexander Schrijver
Publicado por Springer, 2004
ISBN 3540204563, 9783540204565
Combinatorial Optimization: Algorithms and Complexity
Autor Christos H. Papadimitriou, Kenneth Steiglitz
Colaborador Kenneth Steiglitz
Publicado por Courier Dover Publications, 1998
ISBN 0486402584, 9780486402581
512 páginas

The Vehicle Routing Problem
Autor Paolo Toth, Daniele Vigo
Colaborador Paolo Toth, Daniele Vigo
Publicado por SIAM, 2002
ISBN 0898715792, 9780898715798
367 páginas

Journals especializados:

1. Journal of the operational research society http://www.palgrave-journals.com
2. Institute for Operations research and the management Sciences http://www.informs.org/
3. Institute of Mathematical Statistics http://www.imstat.org/
4. Expert systems whit applications http://www.elsevier.com/wps/find/journaldescription.cws_home/939/description#description
5. European Journal of Operational Research http://www.elsevier.com/wps/find/journaldescription.cws_home/505543/description#description
6. Transportation Science transci.journal.informs.org/

Conferencias:

23rd European Conference on Operational Research

http://www.euro-2009.de/

Optimization Conference

http://www.fep.up.pt/opti2007/

EngOpt

International Conference on Engineering Optimization

http://www.engopt.org/

XIV Congreso Latino Ibero Americano de Investigación de Operaciones (CLAIO 2008)

http://www.socio.org.co/CLAIO2008/

Grupos de Investigación:

Tomado de VRP Web

Autores:

Alba Torres, Enrique. University of Málaga, Spain.

Antes, Jürgen. University of Cologne.

Augerat, Philippe. University Joseph Fourier, Grenoble.

Ascheuer, Norbert. Intranetz GmbH.

Bartholdi, John J. Georgia Institute of Technology.

Beasley, J.E. Imperial College, London.

Bowers, Melissa. University of Tennessee.

Breedam, Alex Van. University of Antwerp (Belgium).

Cavalier, Tom M. Penn State University.

Campos Aucejo, Vicente. University of Valencia, Spain.

Costa, Ernesto. University of Coimbra.

Dell’Amico, Mauro. Università di Modena e Reggio Emilia, Italy.

Dorigo, Marco. IRIDIA, Université Libre de Bruxelles.

Doerner, Karl. Production and Operations Management, University of Vienna.

Dorronsoro Díaz, Bernabé. University of Málaga, Spain.

Duncan, Tim. Artificial Intelligence Applications Institute, Uni Edinburgh.

Gambardella, Luca M. IDSIA, Istituto Dalle Molle di Studi sull’Intelligenza Artificiale.

Hartl, Richard F. Production and Operations Management, University of Vienna.

Hasle, Geir. SINTEF Applied Mathematics.

Larsen, Jesper. Technical University of Denmark.

Noon, Charles. University of Tennessee.

Paechter, Ben. ECRG, Napier University, Edinburgh.

Ralphs, Ted. Lehigh University.

Rochat, Yves. Swiss Federal Institute of Technology (formerly).

Simchi-Levi, David. Industrial Engineering and MS, Northwestern University.

Saxena, Sanjeev. Indian Institute of Technology Kanpur.

Schulze, Jürgen. Universität-Paderborn.

Stützle, Thomas. Technische Universität, Darmstadt.

Taillard, Eric. University of Applied Sciences of Western Switzerland.

Thangiah, Sam. CS, Slippery Rock University

Vigo, Daniele. Università degli Studi di Bologna. Dipartimento di Elettronica, Informatica e Sistemistica. Bologna, Italy.

Tomado de VRP Web

Páginas Web:

The VRP Web

http://neo.lcc.uma.es/radi-aeb/WebVRP/

Artículos:

Artículos

The Truck Dispatching Problem
Author(s): G. B. Dantzig and J. H. Ramser
Source: Management Science, Vol. 6, No. 1 (Oct., 1959), pp. 80-91
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/262747

[PDF]

En el siguiente vínculo encontrará una lista inicial de referencias sobre trabajos de diferentes autores relacionados con el VRP:

Lista de referencia

1. An approximate dynamic programing approach for the vehicle routing problem with stochstic demands.

Clara Novoa, Robert Storer

Marzo de 2008

2. A branch-and-price algorithm for the capacited vehicle routing problem wiht stochstic

demands.

Christian H. Christiansen, Jens Lysgaard

Febrero de 2007

3.Exact and heuristic algoritms for the vehicle routing problem  with multiple interdependent

time windows.

 

Karl F. Doerner, Manfred Gronalt, Richard F. Hartl, Guenter Kiechlec, Marc Reimann

 

Febrero de 2007



El problema de enrutamiento de vehículos VRP (Vehicle Routing Problem) es un problema complejo de optimización combinatorial, constituye un problema importante de transporte que consiste en determinar el número de vehículos y las rutas que seguirán cada uno de estos vehículos con el fin de distribuir unos productos entre una serie de clientes. El objetivo es minimizar el costo de transportar estos productos.
Numerosas variantes son originadas del VRP al incluir diferentes restricciones, el problema que pretendo tratar es el SVRP (Stochastic Vehicle Routing Problem) donde varios componentes del sistema son aleatorios, tres diferentes clases del SVRP son:
  • clientes estocásticos
  • demandas estocásticas
  • tiempos estocásticos
Se estudiará este problema como un problema dinámico y se analizaran las soluciones hasta ahora propuestas, con el objetivo de proponer una estrategia de optimización que lo aborde