Resumen de Minimización del tiempo total de flujo de tareas en una sola máquina: Estado del arte
Jairo Rafael Montoya Torres, Carlos D. Paternina Arboleda, Yannick Frein
- español
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.
- English
Scheduling on a single-machine is a classic problem on operations research. Lots of methods have been proposed for solving different instances of the problem, depending on the constraints and the type of objective function. In this paper, we are interested in illustrating the state of the art for minimizing total flow time for jobs arriving over time, for both cases, static and dynamics problems. In addition, work possibilities and open questions will be exposed.
