Serviços Personalizados
Artigo
Indicadores
Links relacionados
- Citado por Google
- Similares em Google
Compartilhar
South African Journal of Industrial Engineering
versão On-line ISSN 2224-7890
versão impressa ISSN 1012-277X
Resumo
ADAMU, M.O. e ADEWUMI, A.. Comparing the performance of different meta-heuristics for unweighted parallel machine scheduling. S. Afr. J. Ind. Eng. [online]. 2015, vol.26, n.2, pp.143-157. ISSN 2224-7890.
This article considers the due window scheduling problem to minimise the number of early and tardy jobs on identical parallel machines. This problem is known to be NP complete and thus finding an optimal solution is unlikely. Three meta-heuristics and their hybrids are proposed and extensive computational experiments are conducted. The purpose of this paper is to compare the performance of these meta-heuristics and their hybrids and to determine the best among them. Detailed comparative tests have also been conducted to analyse the different heuristics with the simulated annealing hybrid giving the best result.