Inteligencia computacional aplicada a la optimización multiojetivo de problemas de scheduling con restricciones

Los problemas de Scheduling consistenen 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. Estos se denominan prob...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Pandolfi, Daniel, Villagra, Andrea, Molina, Daniel
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2017
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/61503
Aporte de:
id I19-R120-10915-61503
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
optimización multiobjetivo
Heuristic methods
Scheduling
manejo de restricciones
spellingShingle Ciencias Informáticas
optimización multiobjetivo
Heuristic methods
Scheduling
manejo de restricciones
Pandolfi, Daniel
Villagra, Andrea
Molina, Daniel
Inteligencia computacional aplicada a la optimización multiojetivo de problemas de scheduling con restricciones
topic_facet Ciencias Informáticas
optimización multiobjetivo
Heuristic methods
Scheduling
manejo de restricciones
description Los problemas de Scheduling consistenen 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. Estos se denominan problemas multiobjetivo y su solución da lugar a un conjunto de soluciones que representan la posible negociación entre todos los objetivos. La negociación del conjunto óptimo de soluciones conforma el llamado frente de Pareto del problema de optimización multiobjetivo que se está resolviendo. Una aplicación muy interesante es la planificación del desarrollo de un yacimiento que requiere de un proceso altamente complejo e implica un número considerable de actividades. Estas actividades tienen que estar coordinadas, cumplir diversos tipos de restricciones y al mismo tiempo, optimizar criterios. El cronograma de las actividades en los pozos WAS (en inglés, Well Activity Scheduling) se ocupa de la coordinación para formar así cronogramas. Este proyecto propone desarrollar algoritmos metaheurísticos, que incorporen heurísticas yreglas de despacho que sean competitivas con los algoritmos del estado del arte. Los enfoques propuestos tomarán como base algoritmos tales como cGA (celullar Genetic Algorithm) y enfoques basados en algoritmos evolutivos multiobjetivo MOEA (Multi- Objective Evolutionary Algorithm).
format Objeto de conferencia
Objeto de conferencia
author Pandolfi, Daniel
Villagra, Andrea
Molina, Daniel
author_facet Pandolfi, Daniel
Villagra, Andrea
Molina, Daniel
author_sort Pandolfi, Daniel
title Inteligencia computacional aplicada a la optimización multiojetivo de problemas de scheduling con restricciones
title_short Inteligencia computacional aplicada a la optimización multiojetivo de problemas de scheduling con restricciones
title_full Inteligencia computacional aplicada a la optimización multiojetivo de problemas de scheduling con restricciones
title_fullStr Inteligencia computacional aplicada a la optimización multiojetivo de problemas de scheduling con restricciones
title_full_unstemmed Inteligencia computacional aplicada a la optimización multiojetivo de problemas de scheduling con restricciones
title_sort inteligencia computacional aplicada a la optimización multiojetivo de problemas de scheduling con restricciones
publishDate 2017
url http://sedici.unlp.edu.ar/handle/10915/61503
work_keys_str_mv AT pandolfidaniel inteligenciacomputacionalaplicadaalaoptimizacionmultiojetivodeproblemasdeschedulingconrestricciones
AT villagraandrea inteligenciacomputacionalaplicadaalaoptimizacionmultiojetivodeproblemasdeschedulingconrestricciones
AT molinadaniel inteligenciacomputacionalaplicadaalaoptimizacionmultiojetivodeproblemasdeschedulingconrestricciones
bdutipo_str Repositorios
_version_ 1764820479167692800