Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2020-122727
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!HEURÍSTICAS PARA O SEQUENCIAMENTO DA PRODUÇÃO E ROTEAMENTO DE VEÍCULOS COM FROTA HETEROGÊNEA
Gabriel de Paula Félix
Universidade Federal de Viçosa
Agora você poderia compartilhar comigo suas dúvidas, observações e parabenizações
Crie um tópicoNeste artigo aborda-se o problema integrado de sequenciamento de tarefas numa máquina simples e o roteamento de veículos com frota heterogênea. Neste problema, um conjunto de tarefas deve ser processado numa máquina e, utilizando um conjunto de veículos, as tarefas processadas devem ser entregues aos respectivos clientes. O objetivo do problema é determinar o sequenciamento das tarefas na máquina e as rotas dos veículos utilizados para fazer as entregas, de tal forma que seja minimizada a soma do atraso total ponderado das tarefas, o custo total dos veículos utilizados e o tempo total das viagens realizadas.
Para resolver o problema, inicialmente propõe-se um modelo de programação linear inteira mista. Motivado pela complexidade computacional do problema, são propostas duas heurísticas híbridas baseadas nas meta-heurísticas Iterated Local Search (ILS) e Random Variable Neighborhood Descent (RVND).
Os desempenhos das heurísticas propostas são avaliados e comparados através de experimentos computacionais em um conjunto de instâncias geradas aleatoriamente.
Os resultados mostram que uma das heurísticas propostas possui um desempenho superior, como pode ser visto através da comparação com um Algoritmo Genético da literatura.Para resolver o problema, inicialmente propõe-se um modelo de programação linear inteira mista. Motivado pela complexidade computacional do problema, são propostas duas heurísticas híbrida baseada nas meta-heurísticas Iterated Local Search (ILS) e Random Variable Neighborhood Descent (RVND).
Os desempenhos das heurísticas propostas são avaliados e comparados através de experimentos computacionais em conjunto de instâncias geradas aleatoriamente.
Os resultados mostram que uma das heurísticas propostas possui um desempenho superior, como pode ser visto através da comparação com um Algoritmo Genético da literatura.
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