TY - CHAP
T1 - A GRASP algorithm to solve the problem of dependent tasks scheduling in different machines
AU - Anticona, Manuel Tupia
PY - 2006
Y1 - 2006
N2 - Industrial planning has experienced notable advancements since its beginning by the middle of the 20th century. The importance of its application within the several industries where it is used has been demonstrated, regardless of the difficulty of the design of the exact algorithms that solve the variants. Heuristic methods have been applied for planning problems due to their high complexity; especially Artificial Intelligence when developing new strategies to solve one of the most important variants called task scheduling. It is possible to define task scheduling as: a set of N production line tasks and M machines, which can execute those tasks, where the goal is to find an execution order that minimizes the accumulated execution time, known as makespan. This paper presents a GRASP meta heuristic strategy for the problem of scheduling dependent tasks in different machines.
AB - Industrial planning has experienced notable advancements since its beginning by the middle of the 20th century. The importance of its application within the several industries where it is used has been demonstrated, regardless of the difficulty of the design of the exact algorithms that solve the variants. Heuristic methods have been applied for planning problems due to their high complexity; especially Artificial Intelligence when developing new strategies to solve one of the most important variants called task scheduling. It is possible to define task scheduling as: a set of N production line tasks and M machines, which can execute those tasks, where the goal is to find an execution order that minimizes the accumulated execution time, known as makespan. This paper presents a GRASP meta heuristic strategy for the problem of scheduling dependent tasks in different machines.
UR - http://www.scopus.com/inward/record.url?scp=33845513768&partnerID=8YFLogxK
U2 - 10.1007/978-0-387-34747-9_34
DO - 10.1007/978-0-387-34747-9_34
M3 - Chapter
AN - SCOPUS:33845513768
SN - 0387346554
SN - 9780387346557
T3 - IFIP International Federation for Information Processing
SP - 325
EP - 334
BT - Artificial Intelligence in Theory and Practice
A2 - Bramer, Max
ER -