Menu Principal

Developed in conjunction with Ext-Joom.com

UFRN-DIMAp-2011-103-RT

Título: New VNS heuristic for Total Flowtime Flowshop Scheduling Problem

Resumo: Este documento desenvolve uma nova abordagem VNS para o problema flow shop de permutação com critério total flow time. Existem muitas abordagens híbridas, na literatura do problema, que utilizam algum tipo de VNS internamente, normalmente combinando as vizinhanças job insert e job interchange. Neste estudo, compara-se maneiras distintas de se combinar as duas vizinhanças. Todos os testes realizados utilizam o conjunto de teste de [18]. Os resultados obtidos apontam para uma maneira mais proveitosa de se combinar as duas vizinhança tão comuns na li- teratudo do problema. A nova VNS produz resultados comparavéis com métodos do estado-da-arte, e encontrou 25 novas soluções.

Abstract: This paper develops a new VNS approach to Permutational Flowshop Scheduling Problem with Total Flow time criterion. There are many hybrid approaches in the problem’s literature, that make use of VNS internally, usually applying job insert neighbourhood followed by job interchange neighbourhood. In this study different ways to combine both neighbourhoods were examined. All tests use the benchmark data set from [18]. The results indicates, that there is a more profitable way to combine both neighbourhoods than the one frequently used in literature. The new VNS produces results comparable with state-of-art methods, and obtained 25 novel solutions.

Autores: Wagner Emanoel Costa,Marco César Goldbarg, Elizabeth G. Goldbarg.

Link para Download:  UFRN-DIMAp-2011-103-RT

Share