•  Índice por assuntos Lista apdio Índice cronológico  •
Anterior por data Anterior por assunto MENSAGEM Nº 00194 de 196 Próxima por assunto > Próxima por data >

[APDIO] SeminárIO - dia 11 de Maio - ALTERAÇÃO DE HORA


•   To: <docentes@fct.unl.pt>, <apdio@ci.uc.pt>
•   Subject: [APDIO] SeminárIO - dia 11 de Maio - ALTERAÇÃO DE HORA
•   From: "Isabel Gomes" <mirg@fct.unl.pt>
•   Date: Tue, 10 May 2011 22:25:01 +0100

Por motivos de força maior foi necessário antecipar o seminário abaixo divulgado para as 13h30 (em vez das 14h), mantendo-se o local indicado.

Cumprimentos,

Isabel Gomes

_____________________________________________________________

SeminárIO – seminários em Investigação Operacional no CMA

 

 

Escalonamento Integrado de Viaturas e Motoristas”

Marta Mesquita

(CIO/ISA-UTL)

 

 

Quarta-feira, 11 de Maio de 2011, às 14:00 horas

Sala de Seminários do edifício VII

 

 

Resumo: Uma das fases do planeamento operacional numa empresa de transportes públicos é o escalonamento de viaturas e motoristas. Devido à complexidade destes problemas eles são geralmente tratados de forma sequencial. Começa-se pelo escalonamento das viaturas que em cada dia, do horizonte de planeamento, produz as escalas das viaturas cobrindo um conjunto pré-definido de viagens. Em seguida determina-se a afectação das tripulações às escalas das viaturas, respeitando restrições laborais diárias. Por último, resolve-se o problema da determinação das escalas para os motoristas, isto é, as sequências de dias de trabalho e de folga, para o horizonte de planeamento, tendo em conta as restrições laborais de médio/longo prazo. A resolução sequencial não oferece garantia de que a solução final seja de boa qualidade para o problema global. Neste trabalho, apresenta-se uma formulação matemática para o problema de escalonamento integrado de viaturas e motoristas e propõe-se um método heurístico baseado no algoritmo de decomposição de Benders. Apresentam-se resultados computacionais em que se compara as soluções obtidas pelo método sequencial com as obtidas pelo método heurístico para o problema integrado.

 

 

Maria Isabel Gomes, PhD

Departamento de Matemática (Department of Mathematics)

Faculdade de Ciências e Tecnologia - UNL

Quinta da Torre

2829-516 Caparica

Portugal

Tel: +351212948388    Fax: +351212948391

 

 


Mensagem anterior por data:
     [APDIO] Bolsa de Investigação - Mestre | Abertura de Candidaturas
Próxima mensagem por data:
     [APDIO] Palestra Prof. Filipe Alvelos, INESC Porto, 3ª feira - 17 de Maio, 13h
Mensagem anterior por assunto:
     [Apdio] SeminárIO - dia 10 de Dezembro, às 13h30
Próxima mensagem por assunto:
     [Apdio] SeminárIO - dia 18 de Junho, às 15:30h