Um modelo matemático para o problema de seqüenciamento e programação de visitas de gerentes de banco
Open Access
- 1 August 2003
- journal article
- Published by FapUNIFESP (SciELO) in Gestão & Produção
- Vol. 10 (2) , 183-196
Abstract
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.Keywords
This publication has 14 references indexed in Scilit:
- Classical and modern heuristics for the vehicle routing problemInternational Transactions in Operational Research, 2000
- Aspectos práticos da aplicação de modelos de roteirização de veículos a problemas reaisTransportes, 2000
- A heuristic algorithm for a dial-a-ride problem with time windows, multiple capacities, and multiple objectivesAnnals of Operations Research, 1995
- Heuristics to Schedule Service Engineers within Time WindowsJournal of the Operational Research Society, 1995
- A New Heuristic for the Multi-Depot Vehicle Routing Problem that Improves upon Best-Known SolutionsAmerican Journal of Mathematical and Management Sciences, 1993
- Vehicle Routing with Time WindowsOperations Research, 1987
- An efficient implementation of the network simplex method1986
- The fleet size and mix vehicle routing problemComputers & Operations Research, 1984
- Complexity of vehicle routing and scheduling problemsNetworks, 1981
- Exceptional Paper—Design and Implementation of Large Scale Primal Transshipment AlgorithmsManagement Science, 1977