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

TitleAn ordered approach to minimum completion time in unrelated parallel-machines for the makespan optimization
Author(s)Serra e Santos, Andre
Madureira, Ana Maria
Varela, M.L.R.
KeywordsScheduling
Makespan
Unrelated Parallel Machines
MCT
MOMCT
Issue date2014
PublisherIEEE
JournalWorld Congress on Nature and Biologically Inspired Computing
Abstract(s)In the current global market organizations face uncertainties and shorter response time. In order to remain competitive many organizations adopted flexible resources capable of performing several operations with different performance capabilities. The unrelated parallel-machines makespan minimization problem (RmIiCmax) is known to be NP-hard or too complex to be solved exactly. Among the several heuristics used for solving this problem, it is possible to identify MCT (Minimum Completion Time) that allocates tasks in a random order to the minimum completion time machine. This paper proposes an ordered approach to the MCT heuristic. MOMCT (Modified Ordered Minimum Completion Time), which will order tasks in accordance to the mean difference of the completion time on each machine and the minimum completion time machine. The computational study demonstrated the improved performance of the proposed ordered approach to the MCT heuristic.
TypeConference paper
URIhttps://hdl.handle.net/1822/63040
ISBN9781479959372
DOI10.1109/NaBIC.2014.6921856
ISSN2164-7364
Peer-Reviewedyes
AccessRestricted access (UMinho)
Appears in Collections:CAlg - Artigos em livros de atas/Papers in proceedings

Files in This Item:
File Description SizeFormat 
2014 An Ordered Approachto Minimum Completion Time in Unrelated Parallel - Machines for the Makespan Optimization.pdf
  Restricted access
3,65 MBAdobe 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