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.

 

§  Segunda-feira 02/05/2005

 

§  Sexta-feira 06/05/2005

 

§  Sábado 07/05/2005

 

§  Domingo 08/05/2005