TY - JOUR AU - Caballero-Villalobos, Juan Pablo AU - Alvarado-Valencia, Jorge Andrés PY - 2011/03/15 Y2 - 2024/03/29 TI - Greedy randomized adaptive search procedure (GRASP): A valuable alternative for minimizing machine total weighted tardiness JF - Ingenieria y Universidad JA - IyU VL - 14 IS - 2 SE - Articles DO - 10.11144/Javeriana.iyu14-2.gras UR - https://revistas.javeriana.edu.co/index.php/iyu/article/view/1126 SP - 275 AB - <p>A GRASP algorithm was implemented in a common spreadsheet for single machine scheduling total weighted tardiness problem, and was tested with OR-Library instances. Results were compared with optimum or best known schedules for each instance, yielding less than 1% of difference in 93% of the cases, which results in an excellent tradeoff among results quality, computational effort and implementation easiness. Local search was performed on the post-optimization phase, based on dominancy rules, which yielded even better results with little implementation effort.</p> ER -