Resumen

Se investigó el problema estocástico de secuenciación de tareas (stochastic flow shop problem) con m máquinas y distribuciones generales para tiempos de procesamiento. No existen métodos analíticos para resolver este problema; por ello, los autores se remitieron a los métodos heurísticos. Se concibieron tres procedimientos constructivos con requerimientos computacionales modestos, cada uno basado en enfoques que han sido exitosos al resolver la contraparte determinística. Se comparó el desempeño de estos procedimientos de forma experimental sobre un conjunto de problemas de prueba y se encontró que todos ellos lograron un comportamiento cercano al óptimo.

• Materias:Administración de empresas Administración Investigación operacional
• Subjects:Business enterprises Management Operations research
• Palabras claves:Ciencias de la administración, Optimización, Heurística, Optimización heurística, Algoritmos heurísticos, Problema de secuenciación de tareas, Programación estocástica, Makespan, Distribución log-normal
• Keywords:Administration sciences, Optimization, Heuristics, Heuristic optimization, Heuristic algorithms, Task sequencing problem, Stochastic programming, Makespan, Log-normal distribution