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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Bardengo, Santina, Marenco, Javier
Formato: Artículo publishedVersion
Lenguaje:Español
Publicado: Universidad Torcuato Di Tella 2024
Materias:
Programación lineal entera
Integer programming
Integer Linear Programming (ILP)
Resolución de problemas
Problem solving
Descomposición de Benders
Acceso en línea:https://repositorio.utdt.edu/handle/20.500.13098/12992
Aporte de:
Repositorio Digital Universidad Torcuato Di Tella de Universidad Torcuato Di Tella
id I57-R163-20.500.13098-12992
record_format dspace
spelling I57-R163-20.500.13098-129922024-09-11T07:00:22Z Un algoritmo basado en la descomposición combinatoria de Benders para un problema de programación de tareas Bardengo, Santina Marenco, Javier Programación lineal entera Integer programming Integer Linear Programming (ILP) Resolución de problemas Problem solving 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. Este artículo se encuentra originalmente publicado en Memorias de las JAIIO (ISSN 2451-7496) Vol. 10 Núm. 14 (2024) 2024-09-10T13:30:40Z 2024-09-10T13:30:40Z 2024-08-29 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion https://repositorio.utdt.edu/handle/20.500.13098/12992 spa Memorias de las JAIIO (ISSN 2451-7496) info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by/4.0/ pp. 387-390 application/pdf application/pdf Universidad Torcuato Di Tella
institution Universidad Torcuato Di Tella
institution_str I-57
repository_str R-163
collection Repositorio Digital Universidad Torcuato Di Tella
language Español
orig_language_str_mv spa
topic Programación lineal entera
Integer programming
Integer Linear Programming (ILP)
Resolución de problemas
Problem solving
Descomposición de Benders
spellingShingle Programación lineal entera
Integer programming
Integer Linear Programming (ILP)
Resolución de problemas
Problem solving
Descomposición de Benders
Bardengo, Santina
Marenco, Javier
Un algoritmo basado en la descomposición combinatoria de Benders para un problema de programación de tareas
topic_facet Programación lineal entera
Integer programming
Integer Linear Programming (ILP)
Resolución de problemas
Problem solving
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 Artículo
publishedVersion
author Bardengo, Santina
Marenco, Javier
author_facet Bardengo, Santina
Marenco, Javier
author_sort Bardengo, Santina
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
publisher Universidad Torcuato Di Tella
publishDate 2024
url https://repositorio.utdt.edu/handle/20.500.13098/12992
work_keys_str_mv AT bardengosantina unalgoritmobasadoenladescomposicioncombinatoriadebendersparaunproblemadeprogramaciondetareas
AT marencojavier unalgoritmobasadoenladescomposicioncombinatoriadebendersparaunproblemadeprogramaciondetareas
_version_ 1823894501151735808

Ejemplares similares