Detalhes bibliográficos
| Resumo: | 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. |
|---|
| Autores principais: | Serra e Santos, Andre |
|---|
| Outros Autores: | Madureira, Ana Maria; Varela, M.L.R. |
|---|
| Assunto: | Scheduling Makespan Unrelated Parallel Machines MCT MOMCT |
|---|
| Ano: | 2014 |
|---|
| País: | Portugal |
|---|
| Tipo de documento: | comunicação em conferência |
|---|
| Tipo de acesso: | acesso restrito |
|---|
| Instituição associada: | Universidade do Minho |
|---|
| Idioma: | inglês |
|---|
| Origem: | RepositóriUM - Universidade do Minho |
|---|