Acessibilidade / Reportar erro

A mathematical model for the problem of sequencing and scheduling visits by bank managers

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.

visit scheduling; routing; network flow problem


Universidade Federal de São Carlos Departamento de Engenharia de Produção , Caixa Postal 676 , 13.565-905 São Carlos SP Brazil, Tel.: +55 16 3351 8471 - São Carlos - SP - Brazil
E-mail: gp@dep.ufscar.br