This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2020-122727
If you've NEVER registered a DOI in your Lattes, check our 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
Now you could share with me your questions, observations and congratulations
Create a topicNeste 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.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper