Este artigo aborda um problema real de seqüenciamento (roteirização) e programação de visitas domiciliares realizadas diariamente por um conjunto de gerentes de uma instituição bancária. As visitas, com hora marcada, são agendadas por telefone a partir de um sistema tipo tele-atendimento e devem ser programadas até o final do dia, para atendimento no dia seguinte. Os gerentes estão alocados em diferentes agências. Isso pode ser formulado como um problema de roteirização e programação de veículos com restrições de janela de tempo e múltiplas bases. Ao contrário da quase totalidade dos problemas reais que envolvem roteirização e programação de veículos, que requerem heurísticas em função de sua complexidade combinatória, as características particulares do problema em questão permitiram sua simplificação e solução por intermédio de um algoritmo exato, por sua representação como um problema de fluxo em rede. O algoritmo proposto foi implementado e aplicado com sucesso ao problema.
This paper deals with a real problem of sequencing (routing) and scheduling daily home visits by managers of a large bank corporation. The visits are scheduled in advance by phone operators for the following day. The managers are located in different branches of the bank. This problem can be formulated as a multi-depot routing and scheduling problem with time windows constraints. Contrary to most vehicle and staff routing and scheduling problems, which require heuristic solution methods due to their combinatorial complexity, the special features of the proposed problem allow it to be simplified and solved through an exact algorithm, which is based on a minimum cost network flow model. The proposed solution algorithm has been implemented and successfully used to solve the problem.