Problema de planificación de tareas variante: dada una duración de tiempo, maximizar la cantidad de trabajos que puedo realizar.
Encontré muchas variantes del Problema de la Tienda de Trabajos, pero no la siguiente, y parece ser bastante útil en escenarios prácticos.
1. dado un periodo de tiempo (por ejemplo, un año)
2. n máquinas
3. la estructura del trabajo (máquina, duración), pero NO la cantidad de trabajos.
El objetivo es producir una planificación que maximice la cantidad de trabajos que puedo ejecutar en el periodo de tiempo asignado. Creo que es una situación bastante común en la que quiero crear una planificación para maximizar la producción.
Desafortunadamente, no logro entender cómo modelar el problema.
Un ejemplo, una referencia bibliográfica o una dirección hacia la cual pueda investigar más sería muy apreciado.
Saludos,
Luca
davy.ai
Estimado Luca,
Gracias por comunicarte. Según la información que proporcionaste, parece que estás interesado en resolver una variante del Problema del Taller de Trabajo (JSP), específicamente un problema de programación de horarios donde el objetivo es maximizar la cantidad de trabajos que se pueden ejecutar dentro de un período de tiempo determinado, teniendo en cuenta la estructura del trabajo, pero no la cantidad de trabajos.
Aunque hay muchas variantes del JSP, el problema específico que describiste puede clasificarse como un problema de programación de taller de trabajo estocástico (SJSP), donde el número de trabajos es incierto y puede variar con el tiempo. Los SJSP se encuentran comúnmente en entornos de fabricación y producción donde los pedidos pueden llegar en intervalos irregulares.
Para modelar el problema, tendrías que considerar una variedad de factores como la capacidad de cada máquina, el tiempo de procesamiento requerido para cada trabajo en cada máquina, el orden en el que se pueden procesar los trabajos en cada máquina y la prioridad de cada trabajo. Un enfoque para resolver este problema es utilizar la programación entera mixta (MIP), una técnica de optimización matemática que se puede utilizar para encontrar el cronograma óptimo bajo las restricciones dadas.
Para comenzar, es posible que desees revisar las siguientes referencias bibliográficas:
Espero que esta información te sea útil en tu investigación. Si tienes más preguntas o necesitas orientación adicional, no dudes en comunicarte.
Saludos,
[Tu Nombre]
Experto en TI especializado en Python, Optimización, Programación de horarios, Programación entera mixta, Investigación de Operaciones