Exportar registro bibliográfico

A técnica de geração de colunas aplicada a problemas de roteamento (2001)

  • Authors:
  • Autor USP: OLIVEIRA, RUBIA MARA DE - ICMC
  • Unidade: ICMC
  • Sigla do Departamento: SCE
  • Assunto: PROGRAMAÇÃO MATEMÁTICA
  • Language: Português
  • Abstract: Este trabalho apresenta um estudo teórico da Técnica de Geração de Colunas (GC) aplicada em alguns Problemas de Roteamento de Veículo (PRV). Essa técnica foi inicialmente utilizada para tratar problemas de otimização de grande porte com estruturas especiais [Dantzig & Wolfe, 1960]. Dentre as diversas classes de problemas de roteamento, revisamos a aplicação dessa técnica a dois casos particulares: O problema de roteamento de helicópteros em plataformas marítimas, cujo objetivo minimizar o custo total do transporte; O problema de roteamento com janela de tempo, onde a função objetivo é descrita pelo tamanho da frota e o custo do percurso. Revisamos e implementamos um algoritmo de caminho mínimo com janela de tempo (CMJT). Esse algoritmo surge como um sub-problema do algoritmo Primal Simplex para resolver o problema de partição de conjunto, utilizado para modelar o problema de roteamento com janela de tempo
  • Imprenta:
  • Data da defesa: 25.04.2001

  • How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      OLIVEIRA, Rúbia Mara de; ARENALES, Marcos Nereu. A técnica de geração de colunas aplicada a problemas de roteamento. 2001.Universidade de São Paulo, São Carlos, 2001.
    • APA

      Oliveira, R. M. de, & Arenales, M. N. (2001). A técnica de geração de colunas aplicada a problemas de roteamento. Universidade de São Paulo, São Carlos.
    • NLM

      Oliveira RM de, Arenales MN. A técnica de geração de colunas aplicada a problemas de roteamento. 2001 ;
    • Vancouver

      Oliveira RM de, Arenales MN. A técnica de geração de colunas aplicada a problemas de roteamento. 2001 ;

    Ú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