Resumen

Consideramos un problema de programación de máquinas de lotes paralelos con entrega que implica tanto la programación de lotes como la asignación de una fecha de vencimiento común. Los pedidos se procesan primero en la máquina de lotes paralelos y luego se entregan en lotes a los clientes. La máquina de lotes puede procesar varios pedidos al mismo tiempo. El tiempo de procesamiento de un lote de producción en la máquina es igual al tiempo de procesamiento más largo de los pedidos asignados a ese lote. Se debe determinar una fecha de vencimiento común para todos los pedidos en el mismo lote de entrega y una fecha de entrega para cada pedido para minimizar el tiempo total de flujo ponderado. Primero demostramos que este problema es NP duro en el sentido fuerte. Se derivan dos algoritmos óptimos utilizando programación dinámica para los dos casos especiales con una secuencia dada de pedidos en la máquina y un lote dado en la parte de producción, respectivamente.

• Materias:Ecuaciones en diferencias Ecuación unidimensional Filtrado de información Prevención de interbloqueos Sistemas estocásticos
• Subjects:Difference equations One-dimensional equation Information filtering Interlock prevention Stochastic systems
• Palabras claves:Máquina de lotes paralelos individuales; Problema de programación; Entrega; Programación de lotes; Fecha de vencimiento común;
• Keywords:Single; Parallel-batching machine; Scheduling problem; Delivery; Batching scheduling; Common due date;