Skip navigation
  •  Home
  • UDC 
    • Getting started
    • RUC Policies
    • FAQ
    • FAQ on Copyright
    • More information at INFOguias UDC
  • Browse 
    • Communities
    • Browse by:
    • Issue Date
    • Author
    • Title
    • Subject
  • Help
    • español
    • Gallegan
    • English
  • Login
  •  English 
    • Español
    • Galego
    • English
  
View Item 
  •   DSpace Home
  • 1. Investigación
  • Centro de Investigacións Tecnolóxicas
  • Grupo Integrado de Enxeñaría (GII)
  • CIT-GII - Congresos, conferencias, etc.
  • View Item
  •   DSpace Home
  • 1. Investigación
  • Centro de Investigacións Tecnolóxicas
  • Grupo Integrado de Enxeñaría (GII)
  • CIT-GII - Congresos, conferencias, etc.
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Adapting research methods for solving the VRPTW to real life problems

Thumbnail
View/Open
Barbeito_2008_Adaptingresearchmethodssolvingvrptw.pdf (658.8Kb)
Use this link to cite
http://hdl.handle.net/2183/14869
Collections
  • CIT-GII - Congresos, conferencias, etc. [42]
Metadata
Show full item record
Title
Adapting research methods for solving the VRPTW to real life problems
Author(s)
Guillén Solórzano, Eduardo
Martínez Carballo, Manuel
Barbeito-Roibal, Susana
Date
2015-08-21
Abstract
In this paper we present the evolution of the research method called ALADIN to be implemented in real life situations. In the first section of the paper we present the algorithm ALADIN, based on a combination of insertions, additions and other simple procedures to construct the routes for the VRPTW. In the second section of the paper we discuss the main differences between the benchmark problems and daily situations on transport companies. The main problem arises from the fact that real distances and times must be considered instead of Euclidean distances. Therefore two different modifications must be implemented, first the calculation of distances, that will provide the total distance travelled by the vehicles. Depending on the length of this distance, a higher cost might arise. Second, the times needed to travel from one point to another, and that must be considered for the time window constraints. These times might vary from day to day, and depend mainly on the time of the day in which the vehicle drives. It may also vary depending on the season of the year, weather conditions, and so on. In the third section we present the modifications implemented in the original method to adapt it to real life situations, and last, we present a real case study, which has been solved by implementing other commercial software.
Keywords
VRPTW, Logistics, heuristics.
Description
MEI 2008 Conference, Orlando, Florida

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics
Sherpa
OpenArchives
OAIster
Scholar Google
UNIVERSIDADE DA CORUÑA. Servizo de Biblioteca.    DSpace Software Copyright © 2002-2013 Duraspace - Send Feedback