A GRASP algorithm to solve the problem of dependent tasks scheduling in different machines
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 va...
Guardado en:
Autor principal: | |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Inglés |
Publicado: |
2006
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/23927 |
Aporte de: |
id |
I19-R120-10915-23927 |
---|---|
record_format |
dspace |
institution |
Universidad Nacional de La Plata |
institution_str |
I-19 |
repository_str |
R-120 |
collection |
SEDICI (UNLP) |
language |
Inglés |
topic |
Ciencias Informáticas Heuristic methods Algorithms Scheduling |
spellingShingle |
Ciencias Informáticas Heuristic methods Algorithms Scheduling Tupia Anticona, Manuel A GRASP algorithm to solve the problem of dependent tasks scheduling in different machines |
topic_facet |
Ciencias Informáticas Heuristic methods Algorithms Scheduling |
description |
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 |
format |
Objeto de conferencia Objeto de conferencia |
author |
Tupia Anticona, Manuel |
author_facet |
Tupia Anticona, Manuel |
author_sort |
Tupia Anticona, Manuel |
title |
A GRASP algorithm to solve the problem of dependent tasks scheduling in different machines |
title_short |
A GRASP algorithm to solve the problem of dependent tasks scheduling in different machines |
title_full |
A GRASP algorithm to solve the problem of dependent tasks scheduling in different machines |
title_fullStr |
A GRASP algorithm to solve the problem of dependent tasks scheduling in different machines |
title_full_unstemmed |
A GRASP algorithm to solve the problem of dependent tasks scheduling in different machines |
title_sort |
grasp algorithm to solve the problem of dependent tasks scheduling in different machines |
publishDate |
2006 |
url |
http://sedici.unlp.edu.ar/handle/10915/23927 |
work_keys_str_mv |
AT tupiaanticonamanuel agraspalgorithmtosolvetheproblemofdependenttasksschedulingindifferentmachines AT tupiaanticonamanuel graspalgorithmtosolvetheproblemofdependenttasksschedulingindifferentmachines |
bdutipo_str |
Repositorios |
_version_ |
1764820466405474305 |