Optimal diferente asignación de fechas de vencimiento con tecnología de grupo y asignación de recursos
Autores: Wang, Xuyin; Liu, Weiguo
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Optimal diferente asignación de fechas de vencimiento con tecnología de grupo y asignación de recursos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Fecha de vencimiento de la tarea
Programación
Tecnología de grupos
Asignación de recursos
Máquina única
Función objetivo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 36
Citaciones: Sin citaciones
En este documento, consideramos la asignación de fechas de vencimiento diferentes con tecnología de grupos y asignación de recursos en una sola máquina, donde la fecha de vencimiento de cada trabajo puede ser diferente. Bajo tiempos de procesamiento constantes, la función objetivo es minimizar el costo de programación (es decir, la suma ponderada de la premura, la tardanza y el costo de asignación de fechas de vencimiento, donde los pesos dependen de la posición). Bajo algunas propiedades óptimas, demostramos que este problema puede resolverse en tiempo, donde es el número de trabajos. El problema también se extiende a casos que incluyen funciones lineales y convexas de la cantidad de asignación de recursos. La función objetivo es minimizar la suma del costo de programación y el costo de consumo de recursos. Para el caso especial de funciones lineales y convexas, demostramos que el problema es polinomialmente soluble en tiempo.
Descripción
En este documento, consideramos la asignación de fechas de vencimiento diferentes con tecnología de grupos y asignación de recursos en una sola máquina, donde la fecha de vencimiento de cada trabajo puede ser diferente. Bajo tiempos de procesamiento constantes, la función objetivo es minimizar el costo de programación (es decir, la suma ponderada de la premura, la tardanza y el costo de asignación de fechas de vencimiento, donde los pesos dependen de la posición). Bajo algunas propiedades óptimas, demostramos que este problema puede resolverse en tiempo, donde es el número de trabajos. El problema también se extiende a casos que incluyen funciones lineales y convexas de la cantidad de asignación de recursos. La función objetivo es minimizar la suma del costo de programación y el costo de consumo de recursos. Para el caso especial de funciones lineales y convexas, demostramos que el problema es polinomialmente soluble en tiempo.