Show simple item record

dc.contributor.advisorDuran Peña, Julián Andrés
dc.contributor.authorBernal Barajas, Andrea
dc.contributor.authorMoncada Cuervo, Naydu Catherin
dc.coverage.spatialColombia
dc.date.accessioned2020-06-26T20:18:13Z
dc.date.available2020-06-26T20:18:13Z
dc.date.issued2019
dc.identifier.urihttp://hdl.handle.net/20.500.12749/2046
dc.description.abstractinvestigación presentó la propuesta de un modelo óptimo para el plan de rodamiento intermunicipal en temporada baja del centro operativo Barranquilla de Expreso Brasilia S.A. Para tal fin se analizó la información del periodo 2018, suministrada por Expreso Brasilia S.A., De igual manera, se presentaron los costos de la administración del parque automotor para un afiliado corresponde al 20% de los ingresos obtenidos por la venta de pasajes a cada bus. Entre los resultados se encontró que actualmente durante la operación intervienen los afiliados, el departamento de operaciones y asesores externos quienes han trabajado en periodos anteriores en Expreso Brasilia y aportan conocimiento para ayudar en el ajuste de los planes de rodamiento existentes, sin embargo, estos aportes y conocimiento obtenidos por medio de la experiencia no han sido lo suficientemente eficientes para plantear un plan de rodamiento óptimo. Por tal razón, la propuesta se basó en un análisis de clúster en cuyo modelo final se eliminaron 14 líneas que representan un porcentaje de ocupación entre el 0% y el 35%, las cuales no aportan al cumplimiento del objetivo de ocupación de las rutas y afectan de manera negativa y considerable los resultados de la operación; proyectando ser incluidas en centros operativos de menor nivel de servicio, con el fin de no perder la habilitación de las rutas y presencia en las regiones por donde pasa la ruta.
dc.description.tableofcontentsIntroducción .......................................................................................................................... 11 CAPITULO I ......................................................................................................................... 14 1.1 Antecedentes .............................................................................................................. 14 1.2 Problema .................................................................................................................... 15 1.2.1 Aspectos internos y externos que impactan el plan de rodamiento de Expreso Brasilia S.A. ................................................................................................................... 21 1.2.2 Formulación del Problema .................................................................................... 23 1.3 Objetivos .................................................................................................................... 23 1.3.1 Objetivo general .................................................................................................... 23 1.3.2 Objetivos específicos .............................................................................................. 23 1.4 Hipótesis de investigación ........................................................................................... 24 1.5 Justificación ............................................................................................................... 26 1.6 Glosario ..................................................................................................................... 27 2 CAPITULO II ................................................................................................................... 29 2.1 Marco Referencial ...................................................................................................... 29 2.2 Revisión Teórico ........................................................................................................ 30 2.2.1 Elementos del VRP ................................................................................................ 32 2.2.3 Métodos de solución del VRP ................................................................................ 33 2.2.4 Heurísticas para VRP ............................................................................................ 33 2.2.5 Metaheurísticas para VRP .................................................................................... 34 2.2.6 Métodos exactos para VRP.................................................................................... 34 2.2.7 Algoritmos de Agrupamiento (Clustering) ............................................................ 35 2.2.8 Algoritmo de las k-medias (k-means) .................................................................... 35 2.3 Marco de antecedentes ................................................................................................ 36 3 CAPITULO III .................................................................................................................. 40 3.1 Tipo de Investigación.................................................................................................. 40 3.1.1 Modelo óptimo del plan de rodamiento del centro operativo Barranquilla en temporada baja de Expreso Brasilia s.a. ....................................................................... 41 3.2 Métodos de investigación ............................................................................................ 48 3.3 Muestra ...................................................................................................................... 48 3.4 Marco contextual ........................................................................................................ 49 3.5 Instrumentos de recolección de datos ........................................................................... 50 3.6 Análisis de datos ......................................................................................................... 52 3.6.1 Datos para la implementación del modelo............................................................. 52 3.6.2 Ponderado de cumplimiento de rodamiento afiliados Premium del centro operativo Barranquilla en temporada baja periodo 2018 ............................................. 54 3.6.3 Parámetros de entrada .......................................................................................... 55 3.6.4 Datos del costo de rodamiento por ruta ................................................................ 55 3.6.5 Proceso de elaboración, ajuste e implementación del plan de rodamiento de Expreso Brasilia S.A. ..................................................................................................... 56 4 CAPITULO IV .................................................................................................................. 60 4.1 Resultados .................................................................................................................. 60 4.1.1 Rutas no rentables en temporada baja del plan de rodamiento año 2018 ............. 64 4.1.2 Análisis multivariado del plan de rodamiento del centro operativo Barranquilla de Expreso Brasilia s.a. en temporada baja .................................................................. 68 4.1.3 Modelo óptimo del plan de rodamiento afiliados Premium del centro operativo Barranquilla en temporada baja de expreso Brasilia S. A. ........................................... 72 4.1.4 Propuesta modelo óptimo del plan de rodamiento del centro operativo Barranquilla-Premium afiliados en temporada baja de Expreso Brasilia S. A. ........... 83 5 CAPITULO V ................................................................................................................... 92 5.1 Conclusiones .............................................................................................................. 92 5.2 Recomendaciones ....................................................................................................... 93 BIBLIOGRAFÍA............................................................................................................... 94
dc.format.mimetypeapplication/pdf
dc.language.isospa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/*
dc.titleModelo óptimo del plan de rodamiento del centro operativo Barranquilla en temporada baja de Expreso Brasilia S.A.spa
dc.title.translatedOptimal model of the rolling plan of the Barranquilla operational center in low season of Expreso Brasilia S.A.eng
dc.degree.nameMagíster en Administración de Empresas
dc.coverageBucaramanga (Colombia)
dc.publisher.grantorUniversidad Autónoma de Bucaramanga UNAB
dc.rights.localAbierto (Texto Completo)spa
dc.publisher.facultyFacultad Ciencias Económicas, Administrativas y Contables
dc.publisher.programMaestría en Administración de Empresas
dc.description.degreelevelMaestría
dc.type.driverinfo:eu-repo/semantics/masterThesis
dc.type.localTesisspa
dc.type.coarhttp://purl.org/coar/resource_type/c_bdcc
dc.subject.keywordsBusiness administration
dc.subject.keywordsBusiness management
dc.subject.keywordsTransport company
dc.subject.keywordsTransportation
dc.subject.keywordsCluster analysis
dc.subject.keywordsImprovement
dc.subject.keywordsInvestigations
dc.subject.keywordsAnalysis
dc.identifier.instnameinstname:Universidad Autónoma de Bucaramanga - UNAB
dc.identifier.reponamereponame:Repositorio Institucional UNAB
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersion
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2
dc.relation.referencesBernal Barajas, Andrea, Moncada Cuervo, Naydu Catherin (2019). Modelo óptimo del plan de rodamiento del centro operativo Barranquilla en temporada baja de Expreso Brasilia S.A.. Bucaramanga (Colombia) : Universidad Autónoma de Bucaramanga UNAB
dc.relation.referencesÁlvarez, D. A. R., & Guadrón, C. J. B. (2015). Competitividad del sector transporte intermunicipal de pasajeros en Boyacá. INQUIETUD EMPRESARIAL, 14(2), 33-67.
dc.relation.referencesAguado A., A., & Jiménez de V., J. (2013). Optimización de rutas de transporte. Universidad Complutense de Madrid. Madrid, España: E-Prints Complutense
dc.relation.referencesArboleda Zúñiga, J., Gaviria-Gómez, J. A., & Álvarez-Romero, J. A. (2018). Propuesta de ruteo de vehículos con flota heterogénea y ventanas de tiempo (HFVRPTW) aplicada a una comercializadora pyme de la ciudad de Cali.
dc.relation.referencesBenavente, M., & Bustos, J. (2012). estado del arte en el problema de ruteo de vehículos (VRP).
dc.relation.referencesBravo, Juan José, Osorio Gómez Juan Carlos y Orejuela Cabrera Juan Pablo Modelo para la priorización dinámica de despachos de vehículos utilizando el proceso analítico jerárquico, 2009, Escuela de Ingeniería Industrial y Estadística- Universidad del Valle
dc.relation.referencesBohórquez, G. E., Fernández, J. S., & Mogollón, M. G. (2016). Evaluación del sistema logístico de las empresas de transporte de pasajeros y envíos de mercancía de Norte de Santander, Colombia. BISTUA REVISTA DE LA FACULTAD DE CIENCIAS BASICAS, 14(1), 125-130.
dc.relation.referencesBruce Golden, S. Raghavan y Edward Wasil, “The vehicle routing problem: latest advances and new challenges”. Springer, New York, 2008, pp 3-122.
dc.relation.referencesCardozo, J. P. O. (2013). Solución al problema de ruteo de vehículos con capacidad limitada" CVRP" a través de la heurística de barrido y la implementación del algoritmo genético de Chu-beasley (Doctoral dissertation, Universidad Tecnológica de Pereira. Facultad de Ingeniería Industrial. Ingeniería Industrial
dc.relation.referencesCarabalí, G., & Hernán, L. (2015). Diagnóstico de la empresa Transpacífico Tour SAS de Cali en el tiempo de respuesta adecuado para la prestación del servicio de transporte especial cuando se presenta un imprevisto en la vía (Bachelor's thesis, Universidad Autónoma de Occidente).
dc.relation.referencesChicano García, José Francisco. Metaheurísticas e Ingeniería del Software. Tesis doctoral. Universidad de Málaga, Lenguajes y ciencias de la computación. 2007. p, 46.
dc.relation.referencesDaza Julio Mario, Montoya Jairo y Narducci Francesco, Resolución del problema de enrutamiento de vehículos con limitaciones de capacidad utilizando un procedimiento metaheurístico de dos fases, 2010, Escuela de Ingeniería de Antioquia, Medellín (Colombia).
dc.relation.referencesDaza, J. M., Montoya, J. R., & Narducci, F. (2013). resolución del problema de enrutamiento de vehículos con limitaciones de capacidad utilizando un procedimiento metaheurístico de dos fases (solving the capacitated vehicle routing problem using a twophase metaheuristic procedure). Revista EIA, 6(12), 23-3
dc.relation.referencesEscobar, J. W., & Linfati, R. (2012). Un algoritmo metaheurístico basado en recocido simulado con espacio de búsqueda granular para el problema de localización y ruteo con restricciones de capacidad. Revista Ingenierías Universidad de Medellín, 11(21), 139-150.
dc.relation.referencesHernández Ortiz, Y. A. (2016) Diseño de un Sistema de Ruteo de Vehículos con Múltiples Depósitos en Empresas de Transporte de Carga por Carretera. Universidad Distrital Francisco José de Caldas. Bogotá. 2016
dc.relation.referencesHillier, Frederick S.; Lieberman, Gerald J. Introducción a la investigación de operaciones. 9° Ed. Ciudad de México, México: Mc Graw Hill. 2010, p. 81-88.
dc.relation.referencesJourdan, Basseur, y Talbi. Hybridizing exact methods and metaheuristics: A taxonomy. En: European Journal of Operational Research. Diciembre, 2009. vol, 119. no, 3. p, 620–629.
dc.relation.referencesLeiva-Valdebenito, S. A., & Torres-Avilés, F. J. (2010). Una revisión de los algoritmos de partición más comunes en el análisis de conglomerados: un estudio comparativo. Revista Colombiana de Estadística, 33(2), 321-339
dc.relation.referencesLozada Díaz Adriana y Cadena González Ricardo Andrés, Solución del problema de ruteo de vehículos con ventanas de tiempo (VRPTW) mediante métodos heurísticos, 2012, Facultad de Ingenierías Físico mecánicas. Escuela de Estudios Industriales y Empresariales, Universidad Industrial de Santander.
dc.relation.referencesLozada Díaz Adriana y Cadena González Ricardo Andrés, Solución del problema de ruteo de vehículos con ventanas de tiempo (VRPTW) mediante métodos heurísticos, 2012, Facultad de Ingenierías Físicomecánicas. Escuela de Estudios Industriales y Empresariales, Universidad Industrial de Santander.
dc.relation.referencesLupiáñez, L., Priede, T., & López, C. (2014). El emprendimiento como motor del crecimiento económico. Obtenido de http://www.revistasice.com/cachepdf/bice_3048_55__24385f894c3ef154d0382ebb24b0889d.pdf
dc.relation.referencesMartínez García, F. Javier; MORENO PÉREZ, José A. Optimización por enjambre para la p-mediana continua y discreta. En: Actas del U congreso español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados. 2007, p. 53-60, ISBN 978-84-690-3470-5.
dc.relation.referencesMoratilla, A., Fernández, E., Sánchez, JJ, y Vicario, B. (2014). Selección óptima de operadores para el tratamiento de problemas VRP con Algoritmos Genéticos. En Cuarta Conferencia Iberoamericana de Complejidad, Informática y Cibernética: CICIC.
dc.relation.referencesMuñoz, E. A. B. (2009). Diseño de un modelo de optimización de rutas de transporte. El hombre y la máquina, (32), 52.
dc.relation.referencesMonroy, A. G. (2015). Mejoramento del proceso de despachos en la terminal de transportes de Villaviencia y Bogotá en la empresa Flota La Macarena S.A. Bogotá: Fundación Universitaria Los Libertadores. Obtenido de https://repository.libertadores.edu.co/bitstream/handle/11371/371/AngelaGinnethMonroyRodriguez.pdf?sequence=2&isAllowed=y
dc.relation.referencesOcampo, E. M. T., Castaño, A. H. D., & Zuluaga, A. H. E. (2016). Desempeño de las técnicas de agrupamiento para resolver el problema de ruteo con múltiples depósitos. TecnoLógicas, 19(36), 49-62.
dc.relation.referencesRestrepo, B. F. (2015). elaboración de un modelo de operaciones por procesos M.O.P para el consecionario de motos Motomax de la ciudad de cali. Cali: Universidad del Valle
dc.relation.referencesRocha, L., González, C., & Orjuela, J. (2011). Una revisión al estado del arte del problema de ruteo de vehículos: Evolución histórica y métodos de solución. Ingeniería, 16(2), 35-55.
dc.relation.referencesQuintero Quintero, T. (2012). Algoritmo híbrido basado en un método de aproximaciones sucesivas para el problema de ruteo de vehículos heterogéneo (Doctoral dissertation, Universidad Autónoma de Nuevo León).
dc.relation.referencesSarmiento Lepesqueur, A. (2014). Estudio del problema de ruteo de vehículos con balance de carga: Aplicación de la meta-heurística Búsqueda Tabú (Master's thesis, Universidad de La Sabana).
dc.relation.referencesSepúlveda Juan, Escobar John Wilmer y Adarme Jaimes Wilson Un algoritmo para el problema de ruteo de vehículos con entregas divididas y ventanas de tiempo (SDVRPTW) aplicado.
dc.relation.referencesZabala arias Carlos Andrés, Implementación del sistema de colonia de hormigas con búsqueda local al problema de ruteo de vehículos con capacidad y ventanas de tiempo (CVRPTW), 2005, Universidad de los Andes
dc.contributor.cvlachttps://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000891428
dc.contributor.orcidhttps://orcid.org/0000-0003-3516-1595
dc.contributor.researchgatehttps://www.researchgate.net/profile/Julian_Duran_Pena
dc.subject.lembAdministración de empresasspa
dc.subject.lembDirección de empresasspa
dc.subject.lembEmpresa de trasportespa
dc.subject.lembTrasportespa
dc.subject.lembAnálisis clústerspa
dc.subject.lembMejoramientospa
dc.subject.lembInvestigacionesspa
dc.subject.lembAnálisisspa
dc.description.abstractenglishThe research presented the proposal of an optimal model for the intermunicipal bearing plan in the low season of the Barranquilla operating center of Expreso Brasilia S.A. For this purpose, the information for the period 2018 was analyzed, compared with the historical data for the periods 2017 and 2016 provided by Expreso Brasilia SA. Likewise, the costs of the administration of the vehicle fleet for an affiliate were presented, corresponding to 20% of the income obtained from the sale of tickets to each bus. Among the results it was found that currently during the operation the affiliates, the operations department and external advisors are involved who have worked in previous periods in Expreso Brasilia and contribute knowledge to help in the adjustment of the existing bearing plans, however these contributions and knowledge obtained through experience have not been efficient enough to propose an optimal and profitable rolling plan. For this reason, the proposal was based on a cluster analysis whose final model eliminated 14 lines that represent a percentage of occupancy between 0% and 35%, which do not contribute to the fulfillment of the objective of occupation of the routes and they affect in a negative and considerable way the results of the operation; projecting to be included in operational centers of lower level of service, in order not to lose the authorization of the routes and presence in the regions where the route passes.
dc.subject.proposalExpreso Brasilia
dc.subject.proposalPlan de rodamiento
dc.subject.proposalParque automotor
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 2.5 Colombia*


Files in this item

Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 2.5 Colombia
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 2.5 Colombia