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...
- 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= |