Publicação
Otimização das rotas para operadores de coleta da EMEL
| Resumo: | Através da parceria entre o ISEG e a EMEL - Empresa Municipal de Mobilidade e Estacionamento de Lisboa, foi realizado um estágio profissional, tendo como objetivo otimizar as rotas dos operadores de coleta da EMEL. Foi assim definido o objetivo de identificar, de forma automática, rotas que permitam coletar mais dinheiro no fim de cada turno, reduzindo e homogeneizando os montantes de dinheiro que ficam na rua e, por consequência, o risco de roubo. O problema enquadrado no Vehicle Routing Problem with Profits, identifica rotas que, partindo e regressando de/a um ponto fixo (a base), visitam um certo conjunto de nodos (parquímetros), compatíveis com a capacidade do veículo e com a duração dos turnos dos operadores de coleta. Não se exige que todos os nodos sejam visitados diariamente, sendo apenas visitados os que garantem maior retorno. Foi construída uma função para estimar o valor depositado em cada parquímetro, por hora, sendo assim possível estimar o seu valor no momento da coleta. De seguida, desenvolveu-se e programou-se (em VBA) uma heurística construtiva para a geração de rotas. |
|---|---|
| Autores principais: | Vicente, Tiago da Luz |
| Assunto: | Coleta Otimização de rotas Heurística Otimização de rotas com lucros Coin Collection Route optimization Heuristic Vehicle Routing Problem with Profits |
| Ano: | 2016 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade de Lisboa |
| Idioma: | português |
| Origem: | Repositório da Universidade de Lisboa |
| Resumo: | Através da parceria entre o ISEG e a EMEL - Empresa Municipal de Mobilidade e Estacionamento de Lisboa, foi realizado um estágio profissional, tendo como objetivo otimizar as rotas dos operadores de coleta da EMEL. Foi assim definido o objetivo de identificar, de forma automática, rotas que permitam coletar mais dinheiro no fim de cada turno, reduzindo e homogeneizando os montantes de dinheiro que ficam na rua e, por consequência, o risco de roubo. O problema enquadrado no Vehicle Routing Problem with Profits, identifica rotas que, partindo e regressando de/a um ponto fixo (a base), visitam um certo conjunto de nodos (parquímetros), compatíveis com a capacidade do veículo e com a duração dos turnos dos operadores de coleta. Não se exige que todos os nodos sejam visitados diariamente, sendo apenas visitados os que garantem maior retorno. Foi construída uma função para estimar o valor depositado em cada parquímetro, por hora, sendo assim possível estimar o seu valor no momento da coleta. De seguida, desenvolveu-se e programou-se (em VBA) uma heurística construtiva para a geração de rotas. |
|---|