Minimización del tiempo total de flujo de tareas en una sola máquina: Estado del arte
La programación de operaciones en una sola máquina es un problema clásico de la investigación de operaciones. Numerosos métodos han sido propuestos para resolver diferentes instancias del problema, dependiendo de las restricciones impuestas y del objetivo del mismo. En este artículo estamos interesa...
- Autores:
-
Jairo R Montoya Torres; Universidad del Norte
Carlos D Paternina Arboleda; Universidad del Norte
Yannick Frein; Institut National Polytechnique de Grenoble
- Tipo de recurso:
- Fecha de publicación:
- 2011
- Institución:
- Universidad del Norte
- Repositorio:
- Repositorio Uninorte
- Idioma:
- spa
- OAI Identifier:
- oai:manglar.uninorte.edu.co:10584/4068
- Acceso en línea:
- http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2319
http://hdl.handle.net/10584/4068
- Palabra clave:
- Rights
- License
- http://purl.org/coar/access_right/c_abf2
| Summary: | La programación de operaciones en una sola máquina es un problema clásico de la investigación de operaciones. Numerosos métodos han sido propuestos para resolver diferentes instancias del problema, dependiendo de las restricciones impuestas y del objetivo del mismo. En este artículo estamos interesados en ilustrar el estado actual de desarrollo de los métodos y algoritmos existentes en la literatura para el problema de minimización del flujo total de tareas sujetas a fechas de llegadas, tanto en problemas estáticos como dinámicos. Además, las posibilidades de trabajo y las preguntas abiertas serán igualmente expuestas. |
|---|