Exportar registro bibliográfico

Heuristic and exact methods applied to a rich vehicle routing and scheduling problem (2013)

  • Authors:
  • Autor USP: SEIXAS, MICHEL POVLOVITSCH - EP
  • Unidade: EP
  • Sigla do Departamento: PNV
  • Subjects: ROTEIRIZAÇÃO; PROGRAMAÇÃO INTEIRA E FLUXOS EM REDE; PROGRAMAÇÃO DINÂMICA; HEURÍSTICA
  • Language: Inglês
  • Abstract: Este estudo aborda um problema de roteirização de veículos com janelas de tempo, restrições de acessibilidade nos clientes e uma frota que é heterogênea em relação à capacidade de carga e velocidade média de deslocamento. Um veículo pode percorrer múltiplas rotas por dia, todas começando e terminando em um mesmo depósito, e está designado a um único motorista, cujo total de horas trabalhadas no dia está limitado a um valor máximo. A frota disponível é dividida em uma frota própria, para a qual um custo variável é incorrido, e uma frota de freteiros, para a qual apenas um custo fixo é incorrido para cada veículo utilizado. Um algoritmo baseado em geração de colunas, integrado a um procedimento de branch-and-bound, é proposto neste estudo. O subproblema de precificação da geração de colunas requereu um algoritmo específico para o problema do caminho mínimo elementar com restrições sobre recursos capaz de lidar com a possibilidade de cada veículo percorrer múltiplas rotas por dia e capaz de lidar com a necessidade de determinar o instante de início do dia de trabalho do motorista dentro do horizonte de planejamento. Para tornar o algoritmo eficiente, uma heurística construtiva e uma heurística de melhoria baseada em busca tabu também foram desenvolvidos. Ambos são utilizados nos nós da árvore de branch-and-bound para gerar boas soluções iniciais para o problema mestre restrito da geração de colunas; particularmente, para encontrar um bom limitante primal inicial para a árvore de branch-and-bound.
  • Imprenta:
  • Data da defesa: 02.08.2013
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SEIXAS, Michel Povlovitsch; MENDES, André Bergsten. Heuristic and exact methods applied to a rich vehicle routing and scheduling problem. 2013.Universidade de São Paulo, São Paulo, 2013. Disponível em: < http://www.teses.usp.br/teses/disponiveis/3/3135/tde-09072014-111258/pt-br.php >.
    • APA

      Seixas, M. P., & Mendes, A. B. (2013). Heuristic and exact methods applied to a rich vehicle routing and scheduling problem. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3135/tde-09072014-111258/pt-br.php
    • NLM

      Seixas MP, Mendes AB. Heuristic and exact methods applied to a rich vehicle routing and scheduling problem [Internet]. 2013 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3135/tde-09072014-111258/pt-br.php
    • Vancouver

      Seixas MP, Mendes AB. Heuristic and exact methods applied to a rich vehicle routing and scheduling problem [Internet]. 2013 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3135/tde-09072014-111258/pt-br.php

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021