Programação de tripulação no transporte de ônibus urbano: uma abordagem utilizando programação linear inteira
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UNIFOR |
Texto Completo: | https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/104638 |
Resumo: | Este trabalho propõe uma abordagem que utiliza Programação Linear Inteira para a solução do Problema de Programação de Tripulação (PPT) em transporte público de ônibus urbano. Como ponto de partida, buscamos a solução que representa o ótimo global em termos de quantidade de motoristas, através do uso da ferramenta IBM ILOG CPLEX. Essa modelagem tratou o PPT como um problema de particionamento de conjunto, o que evita a necessidade de um pós-processamento das soluções para a remoção de dupla alocação de tarefas. Para atender um objetivo secundário, uma segunda modelagem matemática foi proposta para minimizar a quantidade de horas não aproveitadas, e assim reduzir a utilização de horas extras por parte da empresa. Diversos testes computacionais foram realizados com dados reais de linhas de transporte urbano fornecidos pelo órgão municipal da cidade de Fortaleza que regulamenta o setor, Etufor. Para tornar o PPT tratável, algumas abordagens de determinação de tarefas foram testadas e comparadas. Os resultados computacionais obtidos são interessantes pois sugerem a utilização de técnicas específicas de acordo com o porte da linha para a geração de boas soluções no que se refere à quantidade de motoristas e à redução das horas não aproveitadas. Por fim, um estudo de caso é apresentado, comparando a solução do modelo com a solução praticada por uma empresa, em termos de quantidade de motoristas escalados, aproveitamento das horas contratadas e também respeito às restrições. Palavras-chave: Problema de Programação de Tripulação, Transporte Público de Ônibus Urbano, Programação Linear Inteira, Heurísticas, Restrições Trabalhistas. |
id |
UFOR_cee5ab9ba50ec62c1c61e6c19d772777 |
---|---|
oai_identifier_str |
oai::104638 |
network_acronym_str |
UFOR |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UNIFOR |
repository_id_str |
|
spelling |
Programação de tripulação no transporte de ônibus urbano: uma abordagem utilizando programação linear inteiraProgramação linearTransportes urbanosHeurística (Informática)InformáticaEste trabalho propõe uma abordagem que utiliza Programação Linear Inteira para a solução do Problema de Programação de Tripulação (PPT) em transporte público de ônibus urbano. Como ponto de partida, buscamos a solução que representa o ótimo global em termos de quantidade de motoristas, através do uso da ferramenta IBM ILOG CPLEX. Essa modelagem tratou o PPT como um problema de particionamento de conjunto, o que evita a necessidade de um pós-processamento das soluções para a remoção de dupla alocação de tarefas. Para atender um objetivo secundário, uma segunda modelagem matemática foi proposta para minimizar a quantidade de horas não aproveitadas, e assim reduzir a utilização de horas extras por parte da empresa. Diversos testes computacionais foram realizados com dados reais de linhas de transporte urbano fornecidos pelo órgão municipal da cidade de Fortaleza que regulamenta o setor, Etufor. Para tornar o PPT tratável, algumas abordagens de determinação de tarefas foram testadas e comparadas. Os resultados computacionais obtidos são interessantes pois sugerem a utilização de técnicas específicas de acordo com o porte da linha para a geração de boas soluções no que se refere à quantidade de motoristas e à redução das horas não aproveitadas. Por fim, um estudo de caso é apresentado, comparando a solução do modelo com a solução praticada por uma empresa, em termos de quantidade de motoristas escalados, aproveitamento das horas contratadas e também respeito às restrições. Palavras-chave: Problema de Programação de Tripulação, Transporte Público de Ônibus Urbano, Programação Linear Inteira, Heurísticas, Restrições Trabalhistas.In this dissertation, we propose an Integer Linear Programming model to solve a Crew Scheduling Problem (CSP) in urban bus public transportation. As a starting point, we search for the solution that represents the global optimum in terms of the quantity of drivers used in the scheduling, using IBM ILOG CPLEX as optimization tool. We model the CSP as a set partitioning problem to avoid the allocation of different drivers to a given task. To meet a complementary goal, we propose a second mathematical model to minimize the amount of untapped hours and, thus, to reduce the extra-time hours performed by drivers. Several computational tests were performed with real-world data of urban bus lines provided by the municipal agency of the city of Fortaleza that regulates this sector, Etufor. To make the CSP more tractable, different strategies of determination of tasks were tested and compared. Computational results suggest the use of specific techniques, in accordance with the size of the bus line, for generating good solutions with respect to the amount of drivers and of untapped hours. Finally, a case study is performed to compare the quality of our solutions to those of a urban bus company, particularly in terms of number of drivers used in the schedule, the usage of available hours, and legal restrictions as well. Keywords: Crew Scheduling Problem, Urban Bus Public Transportation, Integer Linear Programming, Heuristics, Labor LawsNepomuceno, Napoleão VieiraNepomuceno, Napoleão VieiraViana, Gerardo Valdisio RodriguesPinheiro, Plácido RogérioUniversidade de Fortaleza. Programa de Pós-Graduação em Informática AplicadaNunes, Rafael de Paula2015info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/104638https://uol.unifor.br/auth-sophia/exibicao/12972Disponibilidade forma física: Existe obra impressa de código : 95939porreponame:Biblioteca Digital de Teses e Dissertações da UNIFORinstname:Universidade de Fortaleza (UNIFOR)instacron:UNIFORinfo:eu-repo/semantics/openAccess2024-01-25T19:56:39Zoai::104638Biblioteca Digital de Teses e Dissertaçõeshttps://www.unifor.br/bdtdONGhttp://dspace.unifor.br/oai/requestbib@unifor.br||bib@unifor.bropendoar:2024-01-25T19:56:39Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)false |
dc.title.none.fl_str_mv |
Programação de tripulação no transporte de ônibus urbano: uma abordagem utilizando programação linear inteira |
title |
Programação de tripulação no transporte de ônibus urbano: uma abordagem utilizando programação linear inteira |
spellingShingle |
Programação de tripulação no transporte de ônibus urbano: uma abordagem utilizando programação linear inteira Nunes, Rafael de Paula Programação linear Transportes urbanos Heurística (Informática) Informática |
title_short |
Programação de tripulação no transporte de ônibus urbano: uma abordagem utilizando programação linear inteira |
title_full |
Programação de tripulação no transporte de ônibus urbano: uma abordagem utilizando programação linear inteira |
title_fullStr |
Programação de tripulação no transporte de ônibus urbano: uma abordagem utilizando programação linear inteira |
title_full_unstemmed |
Programação de tripulação no transporte de ônibus urbano: uma abordagem utilizando programação linear inteira |
title_sort |
Programação de tripulação no transporte de ônibus urbano: uma abordagem utilizando programação linear inteira |
author |
Nunes, Rafael de Paula |
author_facet |
Nunes, Rafael de Paula |
author_role |
author |
dc.contributor.none.fl_str_mv |
Nepomuceno, Napoleão Vieira Nepomuceno, Napoleão Vieira Viana, Gerardo Valdisio Rodrigues Pinheiro, Plácido Rogério Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada |
dc.contributor.author.fl_str_mv |
Nunes, Rafael de Paula |
dc.subject.por.fl_str_mv |
Programação linear Transportes urbanos Heurística (Informática) Informática |
topic |
Programação linear Transportes urbanos Heurística (Informática) Informática |
description |
Este trabalho propõe uma abordagem que utiliza Programação Linear Inteira para a solução do Problema de Programação de Tripulação (PPT) em transporte público de ônibus urbano. Como ponto de partida, buscamos a solução que representa o ótimo global em termos de quantidade de motoristas, através do uso da ferramenta IBM ILOG CPLEX. Essa modelagem tratou o PPT como um problema de particionamento de conjunto, o que evita a necessidade de um pós-processamento das soluções para a remoção de dupla alocação de tarefas. Para atender um objetivo secundário, uma segunda modelagem matemática foi proposta para minimizar a quantidade de horas não aproveitadas, e assim reduzir a utilização de horas extras por parte da empresa. Diversos testes computacionais foram realizados com dados reais de linhas de transporte urbano fornecidos pelo órgão municipal da cidade de Fortaleza que regulamenta o setor, Etufor. Para tornar o PPT tratável, algumas abordagens de determinação de tarefas foram testadas e comparadas. Os resultados computacionais obtidos são interessantes pois sugerem a utilização de técnicas específicas de acordo com o porte da linha para a geração de boas soluções no que se refere à quantidade de motoristas e à redução das horas não aproveitadas. Por fim, um estudo de caso é apresentado, comparando a solução do modelo com a solução praticada por uma empresa, em termos de quantidade de motoristas escalados, aproveitamento das horas contratadas e também respeito às restrições. Palavras-chave: Problema de Programação de Tripulação, Transporte Público de Ônibus Urbano, Programação Linear Inteira, Heurísticas, Restrições Trabalhistas. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/104638 |
url |
https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/104638 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://uol.unifor.br/auth-sophia/exibicao/12972 Disponibilidade forma física: Existe obra impressa de código : 95939 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UNIFOR instname:Universidade de Fortaleza (UNIFOR) instacron:UNIFOR |
instname_str |
Universidade de Fortaleza (UNIFOR) |
instacron_str |
UNIFOR |
institution |
UNIFOR |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UNIFOR |
collection |
Biblioteca Digital de Teses e Dissertações da UNIFOR |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR) |
repository.mail.fl_str_mv |
bib@unifor.br||bib@unifor.br |
_version_ |
1800408700540682240 |