Metaheurísticas aplicadas de problemas de scheduling con restricciones
La mayoría de los problemas de optimización incluyen restricciones de cierta clase, que constituyen grandes desafíos a la resolución de problemas de optimización. Las restricciones son límites impuestos a las variables de decisión y en general las restricciones son una parte integral de la formulaci...
Guardado en:
Autores principales: | , , , , , , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Español |
Publicado: |
2018
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/67103 |
Aporte de: |
id |
I19-R120-10915-67103 |
---|---|
record_format |
dspace |
institution |
Universidad Nacional de La Plata |
institution_str |
I-19 |
repository_str |
R-120 |
collection |
SEDICI (UNLP) |
language |
Español |
topic |
Ciencias Informáticas Scheduling metaheurísticas manejo de restricciones |
spellingShingle |
Ciencias Informáticas Scheduling metaheurísticas manejo de restricciones Pandolfi, Daniel Villagra, Andrea Leguizamón, Guillermo Orozco, Sergio Rasjido, José Varas, V. Serón, Natalia Metaheurísticas aplicadas de problemas de scheduling con restricciones |
topic_facet |
Ciencias Informáticas Scheduling metaheurísticas manejo de restricciones |
description |
La mayoría de los problemas de optimización incluyen restricciones de cierta clase, que constituyen grandes desafíos a la resolución de problemas de optimización. Las restricciones son límites impuestos a las variables de decisión y en general las restricciones son una parte integral de la formulación de cualquier problema.
Los problemas de Scheduling consisten en la asignación de tareas a recursos limitados donde ciertos objetivos deben optimizarse y varias restricciones deben cumplirse. La mayoría de los problemas del mundo real tienen varios objetivos que tratamos de optimizar al mismo tiempo. Particularmente, la planificación de las actividades en un yacimiento que requiere de un proceso altamente complejo e implica un número considerable de actividades sujetas a restricciones. Las actividades en los pozos WAS (en inglés, Well Activity Scheduling) se ocupa de la coordinación para formar así cronogramas de actividades que deben cumplir un conjunto de restricciones.
Este proyecto propone desarrollar algoritmos metaheurísticos, que incorporen heurísticas y reglas de despacho que sean competitivas con los algoritmos del estado del arte. Los enfoques propuestos tomarán como base metaheurísticas tales como cGA (celullar Genetic Algorithm) y técnicas de manejo de restricciones tales como funciones de penalidad y algoritmos de reparación. |
format |
Objeto de conferencia Objeto de conferencia |
author |
Pandolfi, Daniel Villagra, Andrea Leguizamón, Guillermo Orozco, Sergio Rasjido, José Varas, V. Serón, Natalia |
author_facet |
Pandolfi, Daniel Villagra, Andrea Leguizamón, Guillermo Orozco, Sergio Rasjido, José Varas, V. Serón, Natalia |
author_sort |
Pandolfi, Daniel |
title |
Metaheurísticas aplicadas de problemas de scheduling con restricciones |
title_short |
Metaheurísticas aplicadas de problemas de scheduling con restricciones |
title_full |
Metaheurísticas aplicadas de problemas de scheduling con restricciones |
title_fullStr |
Metaheurísticas aplicadas de problemas de scheduling con restricciones |
title_full_unstemmed |
Metaheurísticas aplicadas de problemas de scheduling con restricciones |
title_sort |
metaheurísticas aplicadas de problemas de scheduling con restricciones |
publishDate |
2018 |
url |
http://sedici.unlp.edu.ar/handle/10915/67103 |
work_keys_str_mv |
AT pandolfidaniel metaheuristicasaplicadasdeproblemasdeschedulingconrestricciones AT villagraandrea metaheuristicasaplicadasdeproblemasdeschedulingconrestricciones AT leguizamonguillermo metaheuristicasaplicadasdeproblemasdeschedulingconrestricciones AT orozcosergio metaheuristicasaplicadasdeproblemasdeschedulingconrestricciones AT rasjidojose metaheuristicasaplicadasdeproblemasdeschedulingconrestricciones AT varasv metaheuristicasaplicadasdeproblemasdeschedulingconrestricciones AT seronnatalia metaheuristicasaplicadasdeproblemasdeschedulingconrestricciones |
bdutipo_str |
Repositorios |
_version_ |
1764820480926154753 |