Maintenance scheduling and vehicle routing optimisation with stochastic components
"Esta tesis está dedicada a problemas de Ruteo de Vehículos Estocásticos (SVRPs) en el contexto de actividades de mantenimiento. La programación estocástica junto con el paradigma A Priori son utilizados para incorporar las incertidumbres en el diseño de las soluciones. Dos SVRPs son abordados,...
- Autores:
-
Gutiérrez Bonilla, Andrés Felipe
- Tipo de recurso:
- Doctoral thesis
- Fecha de publicación:
- 2019
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/41296
- Acceso en línea:
- http://hdl.handle.net/1992/41296
- Palabra clave:
- Problema de rutas de vehículos
Programación estocástica
Administración
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-nd/4.0/
| id |
UNIANDES2_66ca38172cdb3eb6309925bdd014d062 |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/41296 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.es_CO.fl_str_mv |
Maintenance scheduling and vehicle routing optimisation with stochastic components |
| title |
Maintenance scheduling and vehicle routing optimisation with stochastic components |
| spellingShingle |
Maintenance scheduling and vehicle routing optimisation with stochastic components Problema de rutas de vehículos Programación estocástica Administración |
| title_short |
Maintenance scheduling and vehicle routing optimisation with stochastic components |
| title_full |
Maintenance scheduling and vehicle routing optimisation with stochastic components |
| title_fullStr |
Maintenance scheduling and vehicle routing optimisation with stochastic components |
| title_full_unstemmed |
Maintenance scheduling and vehicle routing optimisation with stochastic components |
| title_sort |
Maintenance scheduling and vehicle routing optimisation with stochastic components |
| dc.creator.fl_str_mv |
Gutiérrez Bonilla, Andrés Felipe |
| dc.contributor.advisor.none.fl_str_mv |
Labadie, Nacima Dieulle, Laurence Velasco Rodríguez, Nubia Milena |
| dc.contributor.author.none.fl_str_mv |
Gutiérrez Bonilla, Andrés Felipe |
| dc.contributor.jury.none.fl_str_mv |
Prins, Christian Amaya Guío, Ciro Alberto Britto Agudelo, Rodrigo Alberto |
| dc.subject.armarc.es_CO.fl_str_mv |
Problema de rutas de vehículos Programación estocástica |
| topic |
Problema de rutas de vehículos Programación estocástica Administración |
| dc.subject.themes.none.fl_str_mv |
Administración |
| description |
"Esta tesis está dedicada a problemas de Ruteo de Vehículos Estocásticos (SVRPs) en el contexto de actividades de mantenimiento. La programación estocástica junto con el paradigma A Priori son utilizados para incorporar las incertidumbres en el diseño de las soluciones. Dos SVRPs son abordados, siendo el primero una versión con Demandas Estocásticas (VRPSD). El VRPSD es resuelto a través de una aproximación híbrida entre un Algoritmo Memético (MA) y una heurística glotona (GRASP). El método propuesto es competitivo al comprarlo con otros métodos de solución de la literatura, y nuevos resultados son provistos para instancias medianas y grandes. Acto seguido se propone un SVRP con tiempos de trayecto y servicio estocásticos y ventanas de tiempo duras (SVRPTW). Una versión extendida de un MA considerando múltiples poblaciones (MPMA) es diseñada para resolver el SVRPTW. El MPMA funciona al usar MA individuales y separados que pueden interactuar y compartir información. Este abordaje junto al hecho que cada MA trabaje sobre problemas ligeramente diferentes le permite al MPMA lograr resultados muy competitivos. Un tercer problema, el cual es una extensión de los SVRPs, es considerado en el contexto de granjas eólicas. El problema de la programación de mantenimiento considera técnicos que son enviados a las turbinas eólicas para efectuar los mantenimientos. Primero, el problema es estudiado de forma determinística con una aproximación bi-objetivo. Acto seguido una extensión del problema de planificación de recursos en un horizonte de tiempo largo es estudiada utilizando técnicas de simulación. Esta última parte considera igualmente las diferentes estrategias para el mantenimiento de activos. Los resultados de ambos problemas muestran posibles conflictos entre la producción energética y los costos de mantenimiento."-- Tomado del Formato de Documento de Grado. |
| publishDate |
2019 |
| dc.date.issued.none.fl_str_mv |
2019 |
| dc.date.accessioned.none.fl_str_mv |
2020-09-03T09:01:43Z |
| dc.date.available.none.fl_str_mv |
2020-09-03T09:01:43Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Doctorado |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_db06 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TD |
| format |
http://purl.org/coar/resource_type/c_db06 |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/41296 |
| dc.identifier.doi.none.fl_str_mv |
10.57784/1992/41296 |
| dc.identifier.pdf.none.fl_str_mv |
u827519.pdf |
| dc.identifier.instname.spa.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/41296 |
| identifier_str_mv |
10.57784/1992/41296 u827519.pdf instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| dc.language.iso.es_CO.fl_str_mv |
spa |
| language |
spa |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.es_CO.fl_str_mv |
147 hojas |
| dc.format.mimetype.es_CO.fl_str_mv |
application/pdf |
| dc.publisher.es_CO.fl_str_mv |
Uniandes |
| dc.publisher.program.es_CO.fl_str_mv |
Doctorado en Administración |
| dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Administración |
| dc.source.es_CO.fl_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca |
| instname_str |
Universidad de los Andes |
| institution |
Universidad de los Andes |
| reponame_str |
Repositorio Institucional Séneca |
| collection |
Repositorio Institucional Séneca |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/de4cd4f3-55d1-4407-8416-f812dcdbb3e4/download https://repositorio.uniandes.edu.co/bitstreams/93490aa9-db90-4282-b724-b1f0e2045c82/download https://repositorio.uniandes.edu.co/bitstreams/eeb92e6d-e1ec-4989-96fa-3437b0c3fa0b/download |
| bitstream.checksum.fl_str_mv |
8b5e186f22af0287de4b33d0a72d1f96 9c7e2893a099f89906dd350f9539650e a122bf9f3d9c8a18140285e23bf9521f |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1828159128014422016 |
| spelling |
Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Labadie, Nacima0c852a37-cf9c-4544-a9f8-2527faa8e5a5500Dieulle, Laurence41216732-7f1c-4f20-ba09-45ff9b152f24500Velasco Rodríguez, Nubia Milenavirtual::668-1Gutiérrez Bonilla, Andrés Felipe8617500Prins, ChristianAmaya Guío, Ciro AlbertoBritto Agudelo, Rodrigo Alberto2020-09-03T09:01:43Z2020-09-03T09:01:43Z2019http://hdl.handle.net/1992/4129610.57784/1992/41296u827519.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/"Esta tesis está dedicada a problemas de Ruteo de Vehículos Estocásticos (SVRPs) en el contexto de actividades de mantenimiento. La programación estocástica junto con el paradigma A Priori son utilizados para incorporar las incertidumbres en el diseño de las soluciones. Dos SVRPs son abordados, siendo el primero una versión con Demandas Estocásticas (VRPSD). El VRPSD es resuelto a través de una aproximación híbrida entre un Algoritmo Memético (MA) y una heurística glotona (GRASP). El método propuesto es competitivo al comprarlo con otros métodos de solución de la literatura, y nuevos resultados son provistos para instancias medianas y grandes. Acto seguido se propone un SVRP con tiempos de trayecto y servicio estocásticos y ventanas de tiempo duras (SVRPTW). Una versión extendida de un MA considerando múltiples poblaciones (MPMA) es diseñada para resolver el SVRPTW. El MPMA funciona al usar MA individuales y separados que pueden interactuar y compartir información. Este abordaje junto al hecho que cada MA trabaje sobre problemas ligeramente diferentes le permite al MPMA lograr resultados muy competitivos. Un tercer problema, el cual es una extensión de los SVRPs, es considerado en el contexto de granjas eólicas. El problema de la programación de mantenimiento considera técnicos que son enviados a las turbinas eólicas para efectuar los mantenimientos. Primero, el problema es estudiado de forma determinística con una aproximación bi-objetivo. Acto seguido una extensión del problema de planificación de recursos en un horizonte de tiempo largo es estudiada utilizando técnicas de simulación. Esta última parte considera igualmente las diferentes estrategias para el mantenimiento de activos. Los resultados de ambos problemas muestran posibles conflictos entre la producción energética y los costos de mantenimiento."-- Tomado del Formato de Documento de Grado."This thesis tackles the Stochastic Vehicle Routing Problems (SVRPs) in the context of maintenance activities. Stochastic programming under an A Priori paradigm is used to incorporate the uncertainties at the solutions design. Two SVRPs are addressed, first the version with Stochastic Demands (VRPSD). The VRPSD is solved by a hybrid approach between a memetic algorithm (MA) and a Greedy Randomized Adaptive Search Procedure (GRASP). The method is shown to be competitive to other methods, and new results are given for medium and large instances. Then the SVRP with stochastic travel and service times and hard time windows (SVRPTW) is proposed. An extension version of the MA with multiple populations (MPMA) is designed to solve the SVRPTW. MPMA works by using individual and separate MAs which can interact and share information. This scheme coupled with each MA working on slightly different problems allow the MPMA to have very competitive results. A third problem which is an extension of the SVRP its considered in the wind farm context. The maintenance scheduling problem considers technicians who are sent to the wind turbines to maintain them. First the problem is studied using a deterministic and bi-objective approach. Then, an extension of the planification problem in a long horizon is addressed using a simulation approach. This last part also considers maintenance strategies. Both planification problems show possible conflicts between energy production and maintenance costs."-- Tomado del Formato de Documento de Grado.Doctor en AdministraciónDoctorado147 hojasapplication/pdfspaUniandesDoctorado en AdministraciónFacultad de Administracióninstname:Universidad de los Andesreponame:Repositorio Institucional SénecaMaintenance scheduling and vehicle routing optimisation with stochastic componentsTrabajo de grado - Doctoradoinfo:eu-repo/semantics/doctoralThesishttp://purl.org/coar/resource_type/c_db06http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TDProblema de rutas de vehículosProgramación estocásticaAdministraciónPublicationhttps://scholar.google.es/citations?user=AK2nOxYAAAAJvirtual::668-10000-0002-5717-4998virtual::668-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000145165virtual::668-1ab880587-8350-433d-859f-f2bb5d041c28virtual::668-1ab880587-8350-433d-859f-f2bb5d041c28virtual::668-1ORIGINALu827519.pdfapplication/pdf4480439https://repositorio.uniandes.edu.co/bitstreams/de4cd4f3-55d1-4407-8416-f812dcdbb3e4/download8b5e186f22af0287de4b33d0a72d1f96MD51THUMBNAILu827519.pdf.jpgu827519.pdf.jpgIM Thumbnailimage/jpeg9607https://repositorio.uniandes.edu.co/bitstreams/93490aa9-db90-4282-b724-b1f0e2045c82/download9c7e2893a099f89906dd350f9539650eMD55TEXTu827519.pdf.txtu827519.pdf.txtExtracted texttext/plain439084https://repositorio.uniandes.edu.co/bitstreams/eeb92e6d-e1ec-4989-96fa-3437b0c3fa0b/downloada122bf9f3d9c8a18140285e23bf9521fMD541992/41296oai:repositorio.uniandes.edu.co:1992/412962024-08-26 15:15:45.092http://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |