Resumen

Se aborda un problema de programación de máquinas paralelas con entregas coordinadas de trabajos para minimizar el makespan. Diferentes trabajos requieren tamaños de espacio de almacenamiento distintos en el proceso de transporte. Una serie de trabajos de un cliente en el problema tienen prioridad para ser procesados en dos máquinas paralelas idénticas sin prelación y luego entregados al cliente por dos vehículos en lotes. Para este problema NP-duro, primero demostramos que es imposible tener una heurística polinómica con una proporción de rendimiento en el peor de los casos menor a 2 a menos que P=NP. Posteriormente, desarrollamos una heurística polinómica para este problema, cuya proporción en el peor de los casos está limitada por 2.

• Materias:Big Data Gestión de riesgos Administración de información Red neuronal Teoría de redes
• Subjects:Big Data Risk management Information management Neural network Network Theory
• Palabras claves:Problema; Programación de máquinas en paralelo; Entregas de trabajos coordinadas; Makespan; Espacio de almacenamiento; Transporte.
• Keywords:Problem; Parallel machine scheduling; Coordinated job deliveries; Makespan; Storing space; Transportation.