Diseño de rutas de transporte terrestre para el personal operativo nocturno de la sociedad portuaria regional de Barranquilla

In this Project, we want to develop a plan to implement a new system transportation to specific workers of maritime sector company in Barranquilla city, in which using different resources such as real analysis like Traveling Salesman Problem (TSP), vehicular routing problems (VRP), and using another...

Full description

Autores:
Ardila Fontalvo, Carlos Arturo
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2015
Institución:
Corporación Universidad de la Costa
Repositorio:
REDICUC - Repositorio CUC
Idioma:
spa
OAI Identifier:
oai:repositorio.cuc.edu.co:11323/410
Acceso en línea:
https://hdl.handle.net/11323/410
https://repositorio.cuc.edu.co/
Palabra clave:
Cluster first - route second
Heurística
Problemas de Agente Viajero (TSP)
Problemas de ruteo vehicular (VRP)
Rights
openAccess
License
Atribución – No comercial – Compartir igual
id RCUC2_43fe0db14c3021e30f25692845298fab
oai_identifier_str oai:repositorio.cuc.edu.co:11323/410
network_acronym_str RCUC2
network_name_str REDICUC - Repositorio CUC
repository_id_str
dc.title.eng.fl_str_mv Diseño de rutas de transporte terrestre para el personal operativo nocturno de la sociedad portuaria regional de Barranquilla
title Diseño de rutas de transporte terrestre para el personal operativo nocturno de la sociedad portuaria regional de Barranquilla
spellingShingle Diseño de rutas de transporte terrestre para el personal operativo nocturno de la sociedad portuaria regional de Barranquilla
Cluster first - route second
Heurística
Problemas de Agente Viajero (TSP)
Problemas de ruteo vehicular (VRP)
title_short Diseño de rutas de transporte terrestre para el personal operativo nocturno de la sociedad portuaria regional de Barranquilla
title_full Diseño de rutas de transporte terrestre para el personal operativo nocturno de la sociedad portuaria regional de Barranquilla
title_fullStr Diseño de rutas de transporte terrestre para el personal operativo nocturno de la sociedad portuaria regional de Barranquilla
title_full_unstemmed Diseño de rutas de transporte terrestre para el personal operativo nocturno de la sociedad portuaria regional de Barranquilla
title_sort Diseño de rutas de transporte terrestre para el personal operativo nocturno de la sociedad portuaria regional de Barranquilla
dc.creator.fl_str_mv Ardila Fontalvo, Carlos Arturo
dc.contributor.advisor.spa.fl_str_mv Ferro Correa, José David
dc.contributor.author.spa.fl_str_mv Ardila Fontalvo, Carlos Arturo
dc.contributor.coasesor.spa.fl_str_mv Herazo Padilla, Nilson Sebastian
dc.contributor.authorco.spa.fl_str_mv Pérez Gutiérrez, Leidys Patricia
dc.subject.eng.fl_str_mv Cluster first - route second
Heurística
Problemas de Agente Viajero (TSP)
Problemas de ruteo vehicular (VRP)
topic Cluster first - route second
Heurística
Problemas de Agente Viajero (TSP)
Problemas de ruteo vehicular (VRP)
description In this Project, we want to develop a plan to implement a new system transportation to specific workers of maritime sector company in Barranquilla city, in which using different resources such as real analysis like Traveling Salesman Problem (TSP), vehicular routing problems (VRP), and using another theory’s (cluster first - route second), to solve problems in a right way, designing an specific transportation system. The different variants of the problem of routing vehicles allow us to provide a solution to the current case in the company, where different problems had appear with operating personnel by not submitted on time the operation tasks have assumed, this issue is due to the lack of correct methods in the decision making for planning routes and their coordination and similarly impact on transportation costs, we defined a proposal to improve the process of entry and exit of the personnel, minimizing costs at the moment that the route is assigned and bus stops near to the place of residence of the employees. To make a distribution of transportation planning is a high priority to understand the logistics environment which can help users located in geographically dispersed ways in a city to make the assignment of routes. We describes the steps followed for the design and implementation through the identification of the problem, We took into account getting data like an updated information of the workers, place of residences and staff schedules by areas. We checked it by visiting field were carried out in the inspection of the conditions of the roads and performance of the vehicular circulation in the main corridors and intersections of urban road created and developed the mapping of these points. This information was processed at the time of the study, taking into account the concepts, models and combinations of VRP proposed by authors and works. We took the decision to solve the problem properly, designing a proposal that generated benefits to the users, lowering the costs for the service to the company, and also to increasing efficiency in the operations of its own nature.
publishDate 2015
dc.date.issued.none.fl_str_mv 2015-10-02
dc.date.accessioned.none.fl_str_mv 2018-11-03T20:52:10Z
dc.date.available.none.fl_str_mv 2018-11-03T20:52:10Z
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
format http://purl.org/coar/resource_type/c_7a1f
status_str acceptedVersion
dc.identifier.uri.spa.fl_str_mv https://hdl.handle.net/11323/410
dc.identifier.instname.spa.fl_str_mv Corporación Universidad de la Costa
dc.identifier.reponame.spa.fl_str_mv REDICUC - Repositorio CUC
dc.identifier.repourl.spa.fl_str_mv https://repositorio.cuc.edu.co/
url https://hdl.handle.net/11323/410
https://repositorio.cuc.edu.co/
identifier_str_mv Corporación Universidad de la Costa
REDICUC - Repositorio CUC
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.spa.fl_str_mv Atribución – No comercial – Compartir igual
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 Atribución – No comercial – Compartir igual
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.publisher.program.spa.fl_str_mv Ingeniería Industrial
institution Corporación Universidad de la Costa
bitstream.url.fl_str_mv https://repositorio.cuc.edu.co/bitstreams/5eec8998-68d4-496d-b906-0b4d6572ba41/download
https://repositorio.cuc.edu.co/bitstreams/9574ee04-9d3a-4389-ad73-0699ea0120b4/download
https://repositorio.cuc.edu.co/bitstreams/2b0cf155-6d38-4204-9248-f6cf87aeb6a0/download
https://repositorio.cuc.edu.co/bitstreams/b72c80b2-0149-4fd7-8269-f961c2a4c966/download
bitstream.checksum.fl_str_mv d0764c9867d39b8de88d68e3bebec97a
8a4605be74aa9ea9d79846c1fba20a33
feb1dff5b61434a7b01fa52fab5dcf56
7967b1a85581091e585d757afee5e67e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio de la Universidad de la Costa CUC
repository.mail.fl_str_mv repdigital@cuc.edu.co
_version_ 1811760830221385728
spelling Ferro Correa, José DavidArdila Fontalvo, Carlos ArturoHerazo Padilla, Nilson SebastianPérez Gutiérrez, Leidys Patricia2018-11-03T20:52:10Z2018-11-03T20:52:10Z2015-10-02https://hdl.handle.net/11323/410Corporación Universidad de la CostaREDICUC - Repositorio CUChttps://repositorio.cuc.edu.co/In this Project, we want to develop a plan to implement a new system transportation to specific workers of maritime sector company in Barranquilla city, in which using different resources such as real analysis like Traveling Salesman Problem (TSP), vehicular routing problems (VRP), and using another theory’s (cluster first - route second), to solve problems in a right way, designing an specific transportation system. The different variants of the problem of routing vehicles allow us to provide a solution to the current case in the company, where different problems had appear with operating personnel by not submitted on time the operation tasks have assumed, this issue is due to the lack of correct methods in the decision making for planning routes and their coordination and similarly impact on transportation costs, we defined a proposal to improve the process of entry and exit of the personnel, minimizing costs at the moment that the route is assigned and bus stops near to the place of residence of the employees. To make a distribution of transportation planning is a high priority to understand the logistics environment which can help users located in geographically dispersed ways in a city to make the assignment of routes. We describes the steps followed for the design and implementation through the identification of the problem, We took into account getting data like an updated information of the workers, place of residences and staff schedules by areas. We checked it by visiting field were carried out in the inspection of the conditions of the roads and performance of the vehicular circulation in the main corridors and intersections of urban road created and developed the mapping of these points. This information was processed at the time of the study, taking into account the concepts, models and combinations of VRP proposed by authors and works. We took the decision to solve the problem properly, designing a proposal that generated benefits to the users, lowering the costs for the service to the company, and also to increasing efficiency in the operations of its own nature.En el presente trabajo se desarrolla el diseño e implementación de un sistema de transporte para el personal operativo de una empresa del sector portuario en la ciudad de Barranquilla, el cual se busca mediante el análisis de situaciones de Problema de Agente Viajero (TSP), Problemas de ruteo vehicular (VRP), y de la teoría de conceptos heurísticos (cluster first - route second), entre otros, resolver problemas de este tipo de forma eficiente a fin de diseñar de forma lógica el sistema de transporte. Las diferentes variantes del problema de ruteo de vehículos permiten dar una solución al caso presentado dentro de la empresa, donde han surgido diferentes inconvenientes con el personal operativo por no presentarse a tiempo a las labores propias de la operación, esto debido a la falta de métodos apropiados en la toma de decisiones para la planeación de las rutas y su coordinación y de la misma forma impacta en los costos del servicio de transporte. Se definió una propuesta para mejorar el proceso de ingreso y salida del personal, minimizando los costos al realizar una asignación de rutas y paraderos cercanos al lugar de domicilio de los empleados. Para realizar una planeación de distribución de transporte es de suma importancia conocer el entorno logístico que pueda favorecer a los usuarios ubicados geográficamente de manera dispersa dentro de una ciudad para realizar la asignación de las rutas. Se describen los pasos seguidos para el diseño y la implementación mediante la identificación del problema, se tuvo en cuenta la obtención de datos como la información actualizada de los empleados, lugar de domicilio, la diferencia de los turnos por áreas, se realizaron visitas de campo en la inspección de las condiciones actuales de las vías y desempeño de la circulación vehicular en los principales corredores e intersecciones de la malla vial urbana y se elaboró el mapeo de dichos puntos. Toda esta información se procesó al momento del estudio, teniendo en cuenta los conceptos, modelos y/o combinaciones de VRP propuestos por autores y trabajos realizados. Se tomó la decisión de resolver la problemática de manera adecuada, diseñando una propuesta que generó beneficios a los usuarios, disminución de los costos por el servicio a la empresa, y así mismo aumentando la eficiencia en las operaciones propias de su naturaleza.Ardila Fontalvo, Carlos Arturo-308a010b-6f72-4f42-996a-e040be4dfb0e-600spaAtribución – No comercial – Compartir igualinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Cluster first - route secondHeurísticaProblemas de Agente Viajero (TSP)Problemas de ruteo vehicular (VRP)Diseño de rutas de transporte terrestre para el personal operativo nocturno de la sociedad portuaria regional de BarranquillaTrabajo de grado - Pregradohttp://purl.org/coar/resource_type/c_7a1fTextinfo:eu-repo/semantics/bachelorThesishttp://purl.org/redcol/resource_type/TPinfo:eu-repo/semantics/acceptedVersionIngeniería IndustrialPublicationORIGINALPROYECTO DE GRADO CARLOS ARDILA-LEIDYS PEREZ 2015.pdfPROYECTO DE GRADO CARLOS ARDILA-LEIDYS PEREZ 2015.pdfapplication/pdf6674900https://repositorio.cuc.edu.co/bitstreams/5eec8998-68d4-496d-b906-0b4d6572ba41/downloadd0764c9867d39b8de88d68e3bebec97aMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.cuc.edu.co/bitstreams/9574ee04-9d3a-4389-ad73-0699ea0120b4/download8a4605be74aa9ea9d79846c1fba20a33MD52THUMBNAILPROYECTO DE GRADO CARLOS ARDILA-LEIDYS PEREZ 2015.pdf.jpgPROYECTO DE GRADO CARLOS ARDILA-LEIDYS PEREZ 2015.pdf.jpgimage/jpeg23370https://repositorio.cuc.edu.co/bitstreams/2b0cf155-6d38-4204-9248-f6cf87aeb6a0/downloadfeb1dff5b61434a7b01fa52fab5dcf56MD54TEXTPROYECTO DE GRADO CARLOS ARDILA-LEIDYS PEREZ 2015.pdf.txtPROYECTO DE GRADO CARLOS ARDILA-LEIDYS PEREZ 2015.pdf.txttext/plain154043https://repositorio.cuc.edu.co/bitstreams/b72c80b2-0149-4fd7-8269-f961c2a4c966/download7967b1a85581091e585d757afee5e67eMD5511323/410oai:repositorio.cuc.edu.co:11323/4102024-09-17 14:06:48.997open.accesshttps://repositorio.cuc.edu.coRepositorio de la Universidad de la Costa CUCrepdigital@cuc.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=