Enfoques heurísticos para problemas de scheduling estáticos y dinámicos
El presente trabajo describe una propuesta de investigación para atacar diferentes problemas de scheduling. Dicha tarea es realizada por investigadores de distintas líneas del LIDIC, y en consecuencia, con técnicas diferentes las cuales pueden usarse solas y/o combinadas. En general, dentro del ámb...
Guardado en:
| Autores principales: | , , , , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Español |
| Publicado: |
2002
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/22056 |
| Aporte de: |
| Sumario: | El presente trabajo describe una propuesta de investigación para atacar diferentes problemas de scheduling. Dicha tarea es realizada por investigadores de distintas líneas del LIDIC, y en consecuencia, con técnicas diferentes las cuales pueden usarse solas y/o combinadas.
En general, dentro del ámbito de scheduling, los modelos más estudiados fueron los modelos conocidos como clásicos o estáticos, es decir, donde las actividades, los recursos, los tiempos de procesamiento están predefinidos, no se modifican durante el proceso, y con un objetivo involucrando la minimización del tiempo de finalización y los costos de operación. Pero en los problemas del mundo real existen otra serie de decisiones que interactúan con el modelo clásico, si algunas de estas decisiones se adicionan a dicho modelo se obtienen los modelos de scheduling dinámicos.
Debido a la naturaleza de estos problemas, que pertenecen a la clase de problemas NP-duros, las tendencias más modernas tratan de hallar heurísticas con estrategias de explotación/exploración mixtas. Dentro de ellas cabe mencionar Tabu Search, Simulating Annealing, Colonia de Hormigas y Algoritmos Evolutivos. |
|---|