Resumen

Consideramos un problema de programación en el que un conjunto de trabajos se procesan primero en una máquina con un intervalo de no disponibilidad y luego se entregan directamente al cliente. Nos enfocamos en un cronograma integrado de producción y distribución de tal manera que se optimice la suma del tiempo máximo de entrega y el costo total de entrega. Estudiamos dos clases de máquinas de procesamiento en la parte de producción. En la primera clase, la máquina de lotes en serie, el tiempo de procesamiento de un lote es la suma de los tiempos de procesamiento de sus trabajos. En la segunda clase, la máquina de lotes en paralelo, el tiempo de procesamiento de un lote es el tiempo de procesamiento máximo de los trabajos contenidos en el lote. La máquina tiene una capacidad fija, y los trabajos se procesan en lotes bajo la condición de que el tamaño total de los trabajos en un lote no puede exceder la capacidad de la máquina. Se consideran dos patrones de procesamiento de trabajos, es decir, resumible y no resumible, si se interrum

• Materias:Virus informático Entropía del gráfico Modelo epidémico Modelo de optimización Modelos conceptuales
• Subjects:Computer virus Entropy of the graph Epidemic model Optimization model Conceptual models
• Palabras claves:Problema de programación; Producción; Distribución; Máquinas de procesamiento; Entrega; Algoritmo de aproximación
• Keywords:Scheduling problem; Production; Distribution; Processing machines; Delivery; Approximation algorithm