Resumen

Estudiamos un problema de programación de lotes en un taller de flujo de 2 máquinas. Asumimos trabajos de tiempo de procesamiento unitario, disponibilidad de lotes y tiempos de preparación dependientes de la máquina. El objetivo es encontrar una asignación de trabajos a lotes de tamaño entero y una programación de lotes que minimice el tiempo de espera. Introducimos una solución de forma cerrada muy eficiente para el problema.

• Materias:Algoritmos (Computadores) Ecuaciones Sistemas de empaque clasificado Transporte urbano Algoritmos (Matemáticas)
• Subjects:Computer algorithms Equations Order picking systems Urban transport Agorithms (Math)
• Palabras claves:tiempo de procesamiento de los trabajos, problema de programación de lotes, tiempo de preparación dependiente, lote de enteros, soluciones de forma cerrada, minimizar la duración de los trabajos, tamaño de enteros, asignación de trabajos, programación de lotes, disponibilidad
• Keywords:processing time jobs, batch scheduling problem, dependent setup time, batch of integer, closed form solutions, minimize makespan, integer size, jobs allocation, batch schedule, availability