Ruteo periódico sobre arcos con restricciones de capacidad y múltiples depósitos

El objetivo de este estudio es introducir el problema de ruteo periódico sobre arcos con restricciones de capacidad y múltiples depósitos. Algunas aplicaciones incluyen recolección de encuestas y recolección de basura. El problema consiste en determinar los arcos a servir en cada periodo en un horiz...

Full description

Autores:
Rojas Morales, César Camilo
Tipo de recurso:
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/43905
Acceso en línea:
http://hdl.handle.net/1992/43905
Palabra clave:
Investigación operacional - Investigaciones
Tiempos y movimientos - Planificación - Investigaciones
Algoritmos genéticos - Aplicaciones - Investigaciones
Planificación del transporte - Investigaciones
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id UNIANDES2_058d04209db96df618ef880d98f42c6e
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/43905
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Monroy, Marcela2fb92ba4-acda-478a-9bf7-65bbe57451cc500Amaya Guio, Ciro Albertovirtual::5672-1Rojas Morales, César Camilo09559bc7-d19b-4298-8f20-cb6667c9f21d500Torres Delgado, José Fidel2020-09-03T14:17:49Z2020-09-03T14:17:49Z2019http://hdl.handle.net/1992/43905u830348.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/El objetivo de este estudio es introducir el problema de ruteo periódico sobre arcos con restricciones de capacidad y múltiples depósitos. Algunas aplicaciones incluyen recolección de encuestas y recolección de basura. El problema consiste en determinar los arcos a servir en cada periodo en un horizonte de planeación y hallar las rutas para servirlos desde múltiples depósitos. Se presenta una formulación exacta y una heurística de dos fases para solucionarlo: fase de asignación y fase de ruteo. Resultados computacionales en instancias reales sugieren utilizar la heurística seleccionando para la fase de asignación la heurística de asignación y para la fase de ruteo utilizar el algoritmo genético."The aim of this paper is to introduce the periodic arc routing problem with multiple depots. Some applications include survey application and trash recollection. The problem consists of determining the arcs to serve in each period over a time horizon and find the routes to serve them from multiple depots. A lineal formulation and a two-phase heuristic is proposed. The heuristic has an assignment phase and a routing phase. Computation tests suggest to use the heuristic with the arc heuristic for the assignment phase and the genetic algorithm for the routing phase."--Tomado del Formato de Documento de Grado.Magíster en Ingeniería IndustrialMaestría38 hojasapplication/pdfspaUniandesMaestría en Ingeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería Industrialinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaRuteo periódico sobre arcos con restricciones de capacidad y múltiples depósitosTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMInvestigación operacional - InvestigacionesTiempos y movimientos - Planificación - InvestigacionesAlgoritmos genéticos - Aplicaciones - InvestigacionesPlanificación del transporte - InvestigacionesIngenieríaPublicationhttps://scholar.google.es/citations?user=CTaGMIAAAAJvirtual::5672-10000-0003-1537-1616virtual::5672-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000143880virtual::5672-1d40320ee-f0a0-4de2-a0a7-a2949a72548bvirtual::5672-1d40320ee-f0a0-4de2-a0a7-a2949a72548bvirtual::5672-1THUMBNAILu830348.pdf.jpgu830348.pdf.jpgIM Thumbnailimage/jpeg7827https://repositorio.uniandes.edu.co/bitstreams/415a4012-e1b5-4ecb-a50c-956b1a43128f/download9464e2d03c815119fd40a0e80cd98dcdMD55TEXTu830348.pdf.txtu830348.pdf.txtExtracted texttext/plain75489https://repositorio.uniandes.edu.co/bitstreams/f1dfc290-96c5-4cf6-ac23-1d972c4d95c3/download15850d0a16d4fc3c74114fcd742ee99eMD54ORIGINALu830348.pdfapplication/pdf2166578https://repositorio.uniandes.edu.co/bitstreams/5016f8bd-ca73-4c5d-a35c-eafda6c9625e/downloadc9e0c468f5be311f368daa41c2cff83aMD511992/43905oai:repositorio.uniandes.edu.co:1992/439052024-03-13 12:59:50.391https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.es_CO.fl_str_mv Ruteo periódico sobre arcos con restricciones de capacidad y múltiples depósitos
title Ruteo periódico sobre arcos con restricciones de capacidad y múltiples depósitos
spellingShingle Ruteo periódico sobre arcos con restricciones de capacidad y múltiples depósitos
Investigación operacional - Investigaciones
Tiempos y movimientos - Planificación - Investigaciones
Algoritmos genéticos - Aplicaciones - Investigaciones
Planificación del transporte - Investigaciones
Ingeniería
title_short Ruteo periódico sobre arcos con restricciones de capacidad y múltiples depósitos
title_full Ruteo periódico sobre arcos con restricciones de capacidad y múltiples depósitos
title_fullStr Ruteo periódico sobre arcos con restricciones de capacidad y múltiples depósitos
title_full_unstemmed Ruteo periódico sobre arcos con restricciones de capacidad y múltiples depósitos
title_sort Ruteo periódico sobre arcos con restricciones de capacidad y múltiples depósitos
dc.creator.fl_str_mv Rojas Morales, César Camilo
dc.contributor.advisor.none.fl_str_mv Monroy, Marcela
Amaya Guio, Ciro Alberto
dc.contributor.author.none.fl_str_mv Rojas Morales, César Camilo
dc.contributor.jury.none.fl_str_mv Torres Delgado, José Fidel
dc.subject.armarc.es_CO.fl_str_mv Investigación operacional - Investigaciones
Tiempos y movimientos - Planificación - Investigaciones
Algoritmos genéticos - Aplicaciones - Investigaciones
Planificación del transporte - Investigaciones
topic Investigación operacional - Investigaciones
Tiempos y movimientos - Planificación - Investigaciones
Algoritmos genéticos - Aplicaciones - Investigaciones
Planificación del transporte - Investigaciones
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description El objetivo de este estudio es introducir el problema de ruteo periódico sobre arcos con restricciones de capacidad y múltiples depósitos. Algunas aplicaciones incluyen recolección de encuestas y recolección de basura. El problema consiste en determinar los arcos a servir en cada periodo en un horizonte de planeación y hallar las rutas para servirlos desde múltiples depósitos. Se presenta una formulación exacta y una heurística de dos fases para solucionarlo: fase de asignación y fase de ruteo. Resultados computacionales en instancias reales sugieren utilizar la heurística seleccionando para la fase de asignación la heurística de asignación y para la fase de ruteo utilizar el algoritmo genético.
publishDate 2019
dc.date.issued.es_CO.fl_str_mv 2019
dc.date.accessioned.none.fl_str_mv 2020-09-03T14:17:49Z
dc.date.available.none.fl_str_mv 2020-09-03T14:17:49Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/43905
dc.identifier.pdf.none.fl_str_mv u830348.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/43905
identifier_str_mv u830348.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 https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
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 https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 38 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 Maestría en Ingeniería Industrial
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ingeniería
dc.publisher.department.es_CO.fl_str_mv Departamento de Ingeniería Industrial
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/415a4012-e1b5-4ecb-a50c-956b1a43128f/download
https://repositorio.uniandes.edu.co/bitstreams/f1dfc290-96c5-4cf6-ac23-1d972c4d95c3/download
https://repositorio.uniandes.edu.co/bitstreams/5016f8bd-ca73-4c5d-a35c-eafda6c9625e/download
bitstream.checksum.fl_str_mv 9464e2d03c815119fd40a0e80cd98dcd
15850d0a16d4fc3c74114fcd742ee99e
c9e0c468f5be311f368daa41c2cff83a
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_ 1812133886719688704

Publicaciones similares