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

Full description

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=