[Apdio] SeminárIO - dia 24 de Junho, às 13:15h

[Isabel Gomes <mirg@fct.unl.pt>]

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

 

Quarta-feira,  24 de Junho de 2009, às 13:15 horas

Título: Algoritmos evolucionários bi-objectivo para o problema de escalas de motoristas

Apresentador: Ana Respício (Centro de IO & DI,  Faculdade de Ciências, Universidade de Lisboa)

Local: Sala de seminários do edifício VII

 

Palavras-chave: algoritmos evolucionários bi-objectivo, elaboração de escalas.

Resumo:
O planeamento e escalonamento de operações em companhias de transportes urbanos são regra geral problemas de larga escala, com um grande número de variáveis e restrições, e que envolvem objectivos muitas vezes conflituosos. É habitual abordar-se o problema geral em várias fases hierarquicamente organizadas e fortemente relacionadas. Estas fases incluem a determinação de horários, o escalonamento de viaturas e motoristas e a elaboração de escalas. Estas duas últimas fases relacionam-se com a gestão dos recursos humanos. O escalonamento de motoristas determina a produção de serviços para os motoristas, cobrindo todas as viagens com custo mínimo. A elaboração de escalas considera esses serviços, ao longo de um horizonte de planeamento pré-definido, e afecta-os aos motoristas disponíveis. As escalas devem respeitar os condicionamentos legais e institucionais, nomeadamente o Código de Trabalho, os contratos de trabalho e os regulamentos internos da empresa. Neste trabalho, visamos a satisfação dos trabalhadores para além dos interesses da companhia, enquanto que os sistemas tradicionais de escalonamento objectivam essencialmente a minimização de custos. Assim, consideram-se dois objectivos conflituosos. O primeiro visa equilibrar o trabalho extraordinário entre os motoristas, que corresponde à minimização da quantidade máxima de trabalho extraordinário individual. O segundo objectivo é a minimização do custo associado ao trabalho extraordinário. Apresenta-se um modelo de programação linear inteira bi-objectivo e discute-se a exequibilidade da sua resolução utilizando o método das restrições com um solver comercial (CPLEX). Dada a complexidade do problema, que é NP-difícil, desenvolveram-se e testaram-se vários algoritmos evolucionários bi-objectivo. Apresentam-se e discutem-se os resultados obtidos sobre instâncias geradas a partir de dados reais.

 

 

Maria Isabel Gomes Salema, 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