Programação da tripulaçao de onibus

Simpósio Brasileiro de Pesquisa Operacional

XLVSBPO

16 a 19

Setembro de 2013

A Pesquisa Operacional na busca de eficiência nos serviços públicos e/ou privados

Natal/RN

UM MODELO EXATO PARA RESOLVER O PROBLEMA DA
ESCALA DE MOTORISTAS DE ÔNIBUS URBANO
Danilo S. Souza
Universidade Federal de Ouro Preto
Departamento de Computação – ICEB [e-mail] Gustavo P. Silva
Universidade Federal de Ouro Preto
Departamento de Computação – ICEB [e-mail] RESUMO
Este trabalho apresenta um modelo exato para o Problema da Programação de
Tripulações (PPT), o qual tem como objetivo designar as jornadas de trabalho para as tripulações de uma empresa de transporte público com o menor custo possível. O problema é do tipo NPdifícil devido às restrições operacionais impostas pela empresa, à legislação vigente, e aos acordos provenientes das Convenções Coletivas de Trabalho. Neste trabalho é apresentado um modelo inédito de programação linear inteira para resolver o problema. O modelo foi implementado utilizando a linguagem Mathematical Programming Language (MPL), e o mesmo é resolvido utilizando o solver CPLEX. Os resultados obtidos são apresentados de forma a verificar a eficiência do modelo para solucionar o problema respeitando as restrições apresentadas. PALAVARAS CHAVE. Programação de Tripulações de Ônibus, Programação linear,
Métodos exatos.
Área principal. L&T.

ABSTRACT
This paper presents an exact model for the Crew Scheduling Problem (CSP), which aims to designate the daily duties for the crews of a public transport company at the minimum cost. The problem is NP-hard, due to operational constraints imposed by the company, the current legislation, and agreements from the drivers union. In this paper we present a new model of integer linear programming to solve the problem. The model was implemented using the
Mathematical Programming Language (MPL), and it is solved using the CPLEX solver. The results are