Dados da Bacia do Barreiro para o
Problema de Programação de Tripulações (crew scheduling problem)
Os arquivos
abaixo tem mais informação do que o necessário para
resolver o Problema de Programação de Tripulações
(PPT). Os dados se referem às tarefas que devem ser ordenadas para
formar as jornadas diárias das
tripulações. Neste caso o Problema de
Programação dos Veículos (PPV) já foi resolvido e
os dados disponíveis foram retirados destas programações.
Cada linha do
arquivo se refere a uma tarefa a ser programada. Temos abaixo um exemplo da
primeira linha do arquivo BarreiroDOM-G02.tsk. Estes dados se referem ao dia de domingo e da empresa
(garagem) G02. A extensão se refere às tarefas (tasks = .tsk!)
1 252 350 0 1 0 3050 3050 0 0 0 0 0 0 98
1 = num do
veículo,
252 = hora
inicial (em minutos),
350 = hora
final,
0 = pto inicial (garagem),
1 = pto final (algum ponto de controle),
0 = tempo
mínimo de embarque (deve ser acrescido ao início da tarefa)
3050 e 3050
são as linhas iniciais e finais da tarefa.
O restante
não é necessário para resolver o PPT diário.
Temos um problema para cada
empresa e cada dia da semana, sendo que a segunda e a sexta têm os dados
parecidos, mas como estes dados são o "realizado", deve haver
alguma diferença entre eles.
No total temos 8x4 = 32
problemas. Qualquer trabalho relevante que tenha abordado estes problemas pode
ser enviado para gustavo@iceb.ufop.br
para que seja analisado e acrescentado à lista de trabalhos sobre os
problemas.