Please use this identifier to cite or link to this item: https://hdl.handle.net/1822/50922

TitleAn ordered heuristic for the allocation of resources in unrelated parallel-machines
Author(s)E Santos, André Serra
Madureira, Ana Maria
Varela, Maria Leonilde Rocha
KeywordsMakespan
MCT
MOMCT
Scheduling
Unrelated Parallel Machines
Issue date2015
PublisherGrowing Science
JournalInternational Journal of Industrial Engineering Computations
Abstract(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.
TypeArticle
URIhttps://hdl.handle.net/1822/50922
DOI10.5267/j.ijiec.2015.1.001
ISSN1923-2926
Peer-Reviewedyes
AccessOpen access
Appears in Collections:CAlg - Artigos em revistas internacionais / Papers in international journals

Files in This Item:
File Description SizeFormat 
IJIEC_2015_1.pdf371,8 kBAdobe PDFView/Open

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 ORCID