首页    期刊浏览 2024年12月12日 星期四
登录注册

文章基本信息

  • 标题:Um modelo matemático para o problema de seqüenciamento e programação de visitas de gerentes de banco
  • 其他标题:A mathematical model for the problem of sequencing and scheduling visits by bank managers
  • 本地全文:下载
  • 作者:Cunha, Claudio Barbieri da
  • 期刊名称:Gestão & Produção
  • 印刷版ISSN:0104-530X
  • 电子版ISSN:1806-9649
  • 出版年度:2003
  • 卷号:10
  • 期号:2
  • 页码:183-196
  • DOI:10.1590/S0104-530X2003000200005
  • 语种:Portuguese
  • 出版社:Universidade Federal de São Carlos
  • 摘要:

    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.

  • 关键词:programação de visitas;seqüeciamento;problema de fluxo em rede;roteirização
  • 其他关键词:visit scheduling;routing;network flow problem
国家哲学社会科学文献中心版权所有