logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro