Para citar este trabalho use um dos padrões abaixo:
Neste trabalho, é introduzido e formalizado o problema de coleta e entrega com janelas de tempo e escalonamento nas arestas (PDPTW-SE, do inglês \textit{pickup and delivery problem with time windows and scheduling on the edges}).
Neste problema, deve-se realizar a coleta e entrega de um conjunto de pedidos (cada um com os seus pontos de coleta e entrega) utilizando uma frota heterogênea de veículos, sendo que algumas viagens incluem o uso de máquinas, cujos escalonamentos devem ser estabelecidos.
O objetivo consiste em minimizar o tempo de conclusão total.
É proposta uma formulação de programação inteira mista compacta baseada em arcos para o problema.
Além disso, uma heurística gulosa é apresentada para geração de soluções viáveis, a qual também é usada no processo de geração de instâncias para o problema.
Experimentos computacionais preliminares mostram que a formulação resolveu de forma ótima 44 das 72 instâncias testadas com 6, 8 e 10 pedidos, sendo que 29 dessas foram obtidas em instâncias com horizonte de planejamento mais curto. Além disso, a formulação obteve resultados em média 30\% melhores que a heurística gulosa.
Todo o trabalho foi desenvolvido pelo aluno sob supervisão do orientador.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo