CISTI'2014 - 9ª Conferencia Ibérica de Sistemas y Tecnologías de Información

Full Program »

Ordered Minimum Completion Time Heuristic for Unrelated Parallel-Machine Problems

Scheduling problems in parallel machines have been deeply studied and many are too complex to be solved by exact methods. The unrelated parallel machines makespan minimization problem (Rm||Cmax) is known to be NP-hard and is usually solved using heuristics. Considering heuristics used in these problems, it is possible to identify two different approaches. Those that use the execution time to allocate tasks and those that use the completion time. This paper proposes a new heuristic, OMCT (Ordered Minimum Completion Time), based on the performance limitation of the MCT (Minimum Completion Time). The computational study results demonstrate the effectiveness of the proposed heuristic.

Author(s):

André Serra e Santos    
ISEP
Portugal

Ana Maria Madureira    
ISEP
Portugal

 

Powered by OpenConf®
Copyright ©2002-2013 Zakon Group LLC