Problemas de programação podem ser considerados como problemas de roteirização com restrições adicionais relacionadas ao tempo quando várias ativid...

Problemas de programação podem ser considerados como problemas de roteirização com restrições adicionais relacionadas ao tempo quando várias atividades precisam ser executadas. São problemas que podem estar relacionados com Programação de Veículos e Programação de Tripulações. Os problemas de programação de veículos se destinam a obter a sequência das atividades para os veículos no espaço e no tempo e são classificados em: 1. Um único depósito. 2. Com restrições de tamanho de rota. 3. Com múltiplos tipos de veículo. 4. Com múltiplos depósitos. Os significados de cada classificação, não necessariamente nessa ordem, são:


( ) Ocorre quando as tarefas podem ser realizadas por veículos a partir de depósitos diferentes, e estes ao final do serviço retornam a sua origem. Para o tamanho da frota de cada depósito deve se especificar um mínimo e o máximo.
( ) Considera as restrições de tempo máximo de viagem ou de distância máxima percorrida pelo veículo antes desse voltar para o depósito. Esta restrição é comumente encontrada em problemas de distribuição de produtos.
( ) É utilizado quando há mais de um tipo de veículo disponível para realizar as entregas. Cada tipo de veículo tem suas próprias restrições de capacidade e custo.
( ) É utilizado quando há mais de um depósito disponível para realizar as entregas. Cada depósito tem sua própria frota de veículos e suas próprias restrições de capacidade e custo.