Diseño de un modelo de asignación de horarios de salida para una ruta de transporte público basado en programación no lineal
El transporte público de cualquier ciudad presenta dificultades que llevan a un sistema ineficiente, identificando la asignación de horarios de salida para los conductores como uno de sus grandes problemas, ya que, al hacerse de manera aleatoria, no tiene en cuenta un criterio formal, lo cual ocasio...
- Autores:
-
Rodríguez Piñeres, Briana Marcela
Diaz Morales, Jeiner Stiven
Menco Osorio, Madelein
- Tipo de recurso:
- Fecha de publicación:
- 2023
- Institución:
- Universidad del Norte
- Repositorio:
- Repositorio Uninorte
- Idioma:
- spa
- OAI Identifier:
- oai:manglar.uninorte.edu.co:10584/11537
- Acceso en línea:
- http://hdl.handle.net/10584/11537
- Palabra clave:
- Asignación
Horarios
Programación no lineal
Transporte público
Ganancias
Varianza
Assignment
Schedules
Nonlinear Programming
Public Transport
Variance
- Rights
- License
- Universidad del Norte
id |
REPOUNORT2_8564dea258d47df2df1b33b5aa761160 |
---|---|
oai_identifier_str |
oai:manglar.uninorte.edu.co:10584/11537 |
network_acronym_str |
REPOUNORT2 |
network_name_str |
Repositorio Uninorte |
repository_id_str |
|
dc.title.es_ES.fl_str_mv |
Diseño de un modelo de asignación de horarios de salida para una ruta de transporte público basado en programación no lineal Design of a departure schedule assignment model for a public transportation route based on nonlinear programming |
title |
Diseño de un modelo de asignación de horarios de salida para una ruta de transporte público basado en programación no lineal |
spellingShingle |
Diseño de un modelo de asignación de horarios de salida para una ruta de transporte público basado en programación no lineal Asignación Horarios Programación no lineal Transporte público Ganancias Varianza Assignment Schedules Nonlinear Programming Public Transport Variance |
title_short |
Diseño de un modelo de asignación de horarios de salida para una ruta de transporte público basado en programación no lineal |
title_full |
Diseño de un modelo de asignación de horarios de salida para una ruta de transporte público basado en programación no lineal |
title_fullStr |
Diseño de un modelo de asignación de horarios de salida para una ruta de transporte público basado en programación no lineal |
title_full_unstemmed |
Diseño de un modelo de asignación de horarios de salida para una ruta de transporte público basado en programación no lineal |
title_sort |
Diseño de un modelo de asignación de horarios de salida para una ruta de transporte público basado en programación no lineal |
dc.creator.fl_str_mv |
Rodríguez Piñeres, Briana Marcela Diaz Morales, Jeiner Stiven Menco Osorio, Madelein |
dc.contributor.advisor.none.fl_str_mv |
Berdugo Correa, Carmen Regina |
dc.contributor.author.none.fl_str_mv |
Rodríguez Piñeres, Briana Marcela Diaz Morales, Jeiner Stiven Menco Osorio, Madelein |
dc.subject.es_ES.fl_str_mv |
Asignación Horarios Programación no lineal Transporte público Ganancias Varianza |
topic |
Asignación Horarios Programación no lineal Transporte público Ganancias Varianza Assignment Schedules Nonlinear Programming Public Transport Variance |
dc.subject.en_US.fl_str_mv |
Assignment Schedules Nonlinear Programming Public Transport Variance |
description |
El transporte público de cualquier ciudad presenta dificultades que llevan a un sistema ineficiente, identificando la asignación de horarios de salida para los conductores como uno de sus grandes problemas, ya que, al hacerse de manera aleatoria, no tiene en cuenta un criterio formal, lo cual ocasiona malestar en este personal. Este proyecto planteará una solución a través del diseño de un modelo de programación el cual asigne estos horarios teniendo en cuenta la ganancia esperada, dándole los horarios de salida a los conductores en la semana, de manera que la ganancia entre ellos tenga una varianza pequeña. La resolución del modelo matemático planteado es compleja, y existen limitaciones computacionales, por lo cual se simplificó el problema, agrupando los datos según las ganancias de cada uno de los horarios de salida para la validación, de manera que asigne horarios que garanticen una disminución de la varianza de las ganancias individuales. Los resultados obtenidos mostraron una reducción de dicha varianza, pero se cree que el modelo puede mejorar siendo más específico a través del uso de otras alternativas de modelación matemática que permitan incluir el impacto de numerosas variables, además se le pueden agregar otros factores que afectan la asignación, este puede ser un tema a tratar para investigaciones futuras, y así mejorar la asignación de horarios de conductores de transporte público. |
publishDate |
2023 |
dc.date.accessioned.none.fl_str_mv |
2023-05-31T22:27:12Z |
dc.date.available.none.fl_str_mv |
2023-05-31T22:27:12Z |
dc.date.issued.none.fl_str_mv |
2023-05-30 |
dc.type.es_ES.fl_str_mv |
article |
dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10584/11537 |
url |
http://hdl.handle.net/10584/11537 |
dc.language.iso.es_ES.fl_str_mv |
spa |
language |
spa |
dc.rights.es_ES.fl_str_mv |
Universidad del Norte |
dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
rights_invalid_str_mv |
Universidad del Norte http://purl.org/coar/access_right/c_abf2 |
dc.publisher.es_ES.fl_str_mv |
Barranquilla, Universidad del Norte, 2023 |
institution |
Universidad del Norte |
bitstream.url.fl_str_mv |
https://manglar.uninorte.edu.co/bitstream/10584/11537/1/Foto%20PF.pdf https://manglar.uninorte.edu.co/bitstream/10584/11537/2/Foto%20PF.png https://manglar.uninorte.edu.co/bitstream/10584/11537/3/license.txt |
bitstream.checksum.fl_str_mv |
96e6309f7f525d75377e9a49b65ea000 7329336dd2c5b380c9f02f4f17fd2fb2 8a4605be74aa9ea9d79846c1fba20a33 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Digital de la Universidad del Norte |
repository.mail.fl_str_mv |
mauribe@uninorte.edu.co |
_version_ |
1812183116275515392 |
spelling |
Berdugo Correa, Carmen ReginaRodríguez Piñeres, Briana MarcelaDiaz Morales, Jeiner StivenMenco Osorio, Madelein2023-05-31T22:27:12Z2023-05-31T22:27:12Z2023-05-30http://hdl.handle.net/10584/11537El transporte público de cualquier ciudad presenta dificultades que llevan a un sistema ineficiente, identificando la asignación de horarios de salida para los conductores como uno de sus grandes problemas, ya que, al hacerse de manera aleatoria, no tiene en cuenta un criterio formal, lo cual ocasiona malestar en este personal. Este proyecto planteará una solución a través del diseño de un modelo de programación el cual asigne estos horarios teniendo en cuenta la ganancia esperada, dándole los horarios de salida a los conductores en la semana, de manera que la ganancia entre ellos tenga una varianza pequeña. La resolución del modelo matemático planteado es compleja, y existen limitaciones computacionales, por lo cual se simplificó el problema, agrupando los datos según las ganancias de cada uno de los horarios de salida para la validación, de manera que asigne horarios que garanticen una disminución de la varianza de las ganancias individuales. Los resultados obtenidos mostraron una reducción de dicha varianza, pero se cree que el modelo puede mejorar siendo más específico a través del uso de otras alternativas de modelación matemática que permitan incluir el impacto de numerosas variables, además se le pueden agregar otros factores que afectan la asignación, este puede ser un tema a tratar para investigaciones futuras, y así mejorar la asignación de horarios de conductores de transporte público.Public transportation in any city presents difficulties that lead to an inefficient system, identifying the assignment of departure times for drivers as one of its major problems, since it is done randomly and does not take into account a formal criterion, which causes discomfort in this staff. This project will propose a solution through the design of a programming model which assigns these schedules taking into account the expected profit, giving the departure times to the drivers during the week, so that the profit among them has a small variance. The resolution of the mathematical model proposed is complex, and there are computational limitations, so the problem was simplified, grouping the data according to the earnings of each of the departure times for validation, so as to assign schedules that guarantee a decrease in the variance of the individual earnings. The results obtained showed a reduction of such variance, but it is believed that the model can be improved by being more specific through the use of other mathematical modeling alternatives that allow including the impact of numerous variables, and other factors that affect the assignment can be added, this can be a topic to be addressed for future research, and thus improve the assignment of public transportation drivers' schedules.spaBarranquilla, Universidad del Norte, 2023Universidad del Nortehttp://purl.org/coar/access_right/c_abf2AsignaciónHorariosProgramación no linealTransporte públicoGananciasVarianzaAssignmentSchedulesNonlinear ProgrammingPublic TransportVarianceDiseño de un modelo de asignación de horarios de salida para una ruta de transporte público basado en programación no linealDesign of a departure schedule assignment model for a public transportation route based on nonlinear programmingarticlehttp://purl.org/coar/resource_type/c_6501ORIGINALFoto PF.pdfFoto PF.pdfImagen portada buses PDFapplication/pdf443594https://manglar.uninorte.edu.co/bitstream/10584/11537/1/Foto%20PF.pdf96e6309f7f525d75377e9a49b65ea000MD51Foto PF.pngFoto PF.pngImagen portada buses PNGimage/png456116https://manglar.uninorte.edu.co/bitstream/10584/11537/2/Foto%20PF.png7329336dd2c5b380c9f02f4f17fd2fb2MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://manglar.uninorte.edu.co/bitstream/10584/11537/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD5310584/11537oai:manglar.uninorte.edu.co:10584/115372023-05-31 17:27:12.692Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |