Un algoritmo basado en la descomposición combinatoria de Benders para un problema de programación de tareas

Mostrar todas las versiones(2)

En este trabajo consideramos un problema de programación de tareas para una institución deportiva. Se debe programar un conjunto de tareas a lo largo de varios días, y se tiene un conjunto de empleados que pueden realizar estas tareas. Se supone que todos los empleados realizan el mismo horario de t...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Marenco, Javier
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2024
Materias:
Ciencias Informáticas
programación de tareas
programación entera
descomposición de Benders
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/178804
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-178804
record_format dspace
spelling I19-R120-10915-1788042025-05-08T20:07:55Z http://sedici.unlp.edu.ar/handle/10915/178804 Un algoritmo basado en la descomposición combinatoria de Benders para un problema de programación de tareas Marenco, Javier 2024-08 2024 2025-05-08T12:26:44Z es Ciencias Informáticas programación de tareas programación entera descomposición de Benders En este trabajo consideramos un problema de programación de tareas para una institución deportiva. Se debe programar un conjunto de tareas a lo largo de varios días, y se tiene un conjunto de empleados que pueden realizar estas tareas. Se supone que todos los empleados realizan el mismo horario de trabajo. Cada tarea tiene su duración y una cantidad requerida de empleados. Si una tarea debe ser realizada por dos o más empleados, entonces los dos empleados deben estar trabajando en la tarea al mismo tiempo. Un empleado no puede trabajar en dos tareas al mismo tiempo, y las tareas no se pueden interrumpir una vez comenzadas. El objetivo es maximizar la importancia de las tareas programadas, respetando las restricciones mencionadas. Presentamos dos modelos de programación lineal entera para este problema, junto con un enfoque basado en la descomposición combinatoria de Benders. Los experimentos computacionales muestran que este último algoritmo es efectivo para resolver instancias reales del problema. Sociedad Argentina de Informática e Investigación Operativa Objeto de conferencia Objeto de conferencia http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 387-390
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
programación de tareas
programación entera
descomposición de Benders
spellingShingle Ciencias Informáticas
programación de tareas
programación entera
descomposición de Benders
Marenco, Javier
Un algoritmo basado en la descomposición combinatoria de Benders para un problema de programación de tareas
topic_facet Ciencias Informáticas
programación de tareas
programación entera
descomposición de Benders
description En este trabajo consideramos un problema de programación de tareas para una institución deportiva. Se debe programar un conjunto de tareas a lo largo de varios días, y se tiene un conjunto de empleados que pueden realizar estas tareas. Se supone que todos los empleados realizan el mismo horario de trabajo. Cada tarea tiene su duración y una cantidad requerida de empleados. Si una tarea debe ser realizada por dos o más empleados, entonces los dos empleados deben estar trabajando en la tarea al mismo tiempo. Un empleado no puede trabajar en dos tareas al mismo tiempo, y las tareas no se pueden interrumpir una vez comenzadas. El objetivo es maximizar la importancia de las tareas programadas, respetando las restricciones mencionadas. Presentamos dos modelos de programación lineal entera para este problema, junto con un enfoque basado en la descomposición combinatoria de Benders. Los experimentos computacionales muestran que este último algoritmo es efectivo para resolver instancias reales del problema.
format Objeto de conferencia
Objeto de conferencia
author Marenco, Javier
author_facet Marenco, Javier
author_sort Marenco, Javier
title Un algoritmo basado en la descomposición combinatoria de Benders para un problema de programación de tareas
title_short Un algoritmo basado en la descomposición combinatoria de Benders para un problema de programación de tareas
title_full Un algoritmo basado en la descomposición combinatoria de Benders para un problema de programación de tareas
title_fullStr Un algoritmo basado en la descomposición combinatoria de Benders para un problema de programación de tareas
title_full_unstemmed Un algoritmo basado en la descomposición combinatoria de Benders para un problema de programación de tareas
title_sort un algoritmo basado en la descomposición combinatoria de benders para un problema de programación de tareas
publishDate 2024
url http://sedici.unlp.edu.ar/handle/10915/178804
work_keys_str_mv AT marencojavier unalgoritmobasadoenladescomposicioncombinatoriadebendersparaunproblemadeprogramaciondetareas
_version_ 1847925376782696448

Ejemplares similares