Utilize este identificador para referenciar este registo: http://hdl.handle.net/1822/50922

TítuloAn ordered heuristic for the allocation of resources in unrelated parallel-machines
Autor(es)E Santos, André Serra
Madureira, Ana Maria
Varela, Maria Leonilde Rocha
Palavras-chaveMakespan
MCT
MOMCT
Scheduling
Unrelated Parallel Machines
Data2015
EditoraGrowing Science
RevistaInternational Journal of Industrial Engineering Computations
Resumo(s)All rights reserved. Global competition pressures have forced manufactures to adapt their productive capabilities. In order to satisfy the ever-changing market demands many organizations adopted flexible resources capable of executing several products with different performance criteria. The unrelated parallel-machines makespan minimization problem (Rm||Cmax) is known to be NP-hard or too complex to be solved exactly. In the heuristics used for this problem, the MCT (Minimum Completion Time), which is the base for several others, allocates tasks in a random like order to the minimum completion time machine. This paper proposes an ordered approach to the MCT heuristic. MOMCT (Modified Ordered Minimum Completion Time) will order tasks in accordance to the MS index, which represents the mean difference of the completion time on each machine and the one on the minimum completion time machine. The computational study demonstrates the improved performance of MOMCT over the MCT heuristic.
Tipoarticle
URIhttp://hdl.handle.net/1822/50922
DOI10.5267/j.ijiec.2015.1.001
ISSN1923-2926
Arbitragem científicayes
AcessoopenAccess
Aparece nas coleções:CAlg - Artigos em revistas internacionais/Papers in international journals

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
IJIEC_2015_1.pdf371,8 kBAdobe PDFVer/Abrir

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu Currículo DeGóis