Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/63040
Título: | An ordered approach to minimum completion time in unrelated parallel-machines for the makespan optimization |
Autor(es): | Serra e Santos, Andre Madureira, Ana Maria Varela, M.L.R. |
Palavras-chave: | Scheduling Makespan Unrelated Parallel Machines MCT MOMCT |
Data: | 2014 |
Editora: | IEEE |
Revista: | World Congress on Nature and Biologically Inspired Computing |
Resumo(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. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/63040 |
ISBN: | 9781479959372 |
DOI: | 10.1109/NaBIC.2014.6921856 |
ISSN: | 2164-7364 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
2014 An Ordered Approachto Minimum Completion Time in Unrelated Parallel - Machines for the Makespan Optimization.pdf Acesso restrito! | 3,65 MB | Adobe PDF | Ver/Abrir |