Hola,
¿eres nuevo aquí?

Registrate y conecta tu empresa con financiación pública, partners y proyectos.

TIN2010-20976-C02-02

Financiado

METAHEURISTICAS PARA LA ESTABILIDAD Y ROBUSTEZ EN SCHEDULING CON INCERTIDUMBRE

DURANTE LAS ULTIMAS DECADAS, SE HA HECHO UN GRAN ESFUERZO INVESTIGADOR ORIENTADO A LA MEJORA DE LAS TECNICAS DE OPTIMIZACION COMBINATORIA Y A SU APLICACION A PROBLEMAS DE PLANIFICACION Y ASIGNACION DE RECURSOS (SCHEDULING). ESTAS... ver más

01/01/2010

UNIOVI

90K€

Presupuesto del proyecto: 90K€

Líder del proyecto

Universidad de Oviedo No se ha especificado una descripción o un objeto social para esta compañía.

Total investigadores 787

Ver Participantes

Financiación concedida El organismo AGENCIA ESTATAL DE INVESTIGACIÓN notifico la concesión del proyecto el día 2010-01-01

0% 100%

Participantes

UNIOVI

Lider

Proyectos interesantes

TIN2009-07727 METAHEURISTICAS MONO- Y MULTI-OBJETIVO PARA APLICACIONES REA... 147K€ Cerrado

TIN2010-20976-C02-01 TECNICAS PARA LA EVALUACION Y OBTENCION DE SOLUCIONES ESTABL... 60K€ Cerrado

PID2021-126605NB-I00 NUEVA METODOLOGIA HOLISTICA PARA LA CONFIGURACION, COMPARACI... 127K€ Cerrado

TIN2009-07869 PROGRAMACION MULTIOBJETIVO: METODOS METAHEURISTICOS Y APLICA... 67K€ Cerrado

MTM2010-20808 OPTIMIZACION DINAMICA DE MODELOS DE DECISION MARKOVIANOS DE... 20K€ Cerrado

TIN2011-24124 ALGORITMOS EVOLUTIVOS HIBRIDOS Y METAHEURISTICAS CONSTRUCTIV... 5K€ Cerrado

Últimas noticias

25-11-2024: ECE En las últimas 48 horas el Organismo ECE ha otorgado 52 concesiones

25-11-2024: CMVAMADRID En las últimas 48 horas el Organismo CMVAMADRID ha otorgado 1 concesiones

25-11-2024: FUNDACION-EOI En las últimas 48 horas el Organismo FUNDACION EOI ha otorgado 6 concesiones

Líder del proyecto

Universidad de Oviedo

Total investigadores 787

Presupuesto del proyecto 90K€

Descripción del proyecto DURANTE LAS ULTIMAS DECADAS, SE HA HECHO UN GRAN ESFUERZO INVESTIGADOR ORIENTADO A LA MEJORA DE LAS TECNICAS DE OPTIMIZACION COMBINATORIA Y A SU APLICACION A PROBLEMAS DE PLANIFICACION Y ASIGNACION DE RECURSOS (SCHEDULING). ESTAS TECNICAS SE HAN CENTRADO PRINCIPALMENTE EN LA OPTIMIZACION DE FUNCIONES OBJETIVO QUE MIDEN EL COSTE O EL BENEFICIO DE UNA DETERMINADA SOLUCION, ASUMIENDO ENTORNOS DETERMINISTAS E INFORMACION COMPLETA. SIN EMBARGO, LA MAYORIA DE LOS PROBLEMAS REALES SE PRESENTAN EN ENTORNOS DINAMICOS, PARCIALMENTE DETERMINISTAS O CON INFORMACION INCOMPLETA O IMPRECISA. ASI, NORMALMENTE SE PRODUCEN INCIDENCIAS, O VARIACIONES DE LOS DATOS PREVISTOS INICIALMENTE, DE MODO QUE EN LA PRACTICA LAS SOLUCIONES NO SON VALIDAS, O BIEN SE PRODUCE UNA MERMA IMPORTANTE EN SU CALIDAD. POR ESTA RAZON, SURGE LA NECESIDAD DE OBTENER SOLUCIONES QUE SEAN TAMBIEN ROBUSTAS Y ESTABLES, ES DECIR, QUE MANTENGAN LA FACTIBILIDAD Y LA CALIDAD ANTE INCIDENCIAS Y VARIACIONES EN LOS DATOS. EL MANEJO DE LA INCERTIDUMBRE CON EL OBJETIVO DE OBTENER SOLUCIONES ROBUSTAS PARA LOS PROBLEMAS DE SCHEDULING COMPLEJOS, QUE SE PRESENTAN EN EL MUNDO REAL, ES UN TEMA DE INVESTIGACION CANDENTE. EL PROBLEMA ES EXTREMADAMENTE DIFICIL DE ABORDAR, YA QUE LA INCERTIDUMBRE AÑADE DIFICULTAD A LA QUE YA SE DERIVA DE LA COMPLEJIDAD DE LOS PROBLEMAS DE SCHEDULING, QUE EN GENERAL PERTENECEN A LA FAMILIA NP-HARD. EXISTE UNA VARIEDAD DE MODELOS Y METODOS PARA TRATAR CON LA INCERTIDUMBRE, MUCHOS DE ELLOS BASADOS EN TECNICAS DIFUSAS O PROBABILISTAS, Y TAMBIEN EXISTEN METODOS PARA MEDIR LA ROBUSTEZ DE LAS SOLUCIONES. SIN EMBARGO, LOS PRINCIPALES CONCEPTOS RELACIONADOS CON LA INCERTIDUMBRE Y LA ROBUSTEZ NO ESTAN AUN PERFECTAMENTE ESTABLECIDOS, ASI COMO LAS METRICAS DE ROBUSTEZ, Y EN CONSECUENCIA NO EXISTEN TODAVIA TECNICAS DE APLICACION GENERAL QUE GARANTICEN BUENAS SOLUCIONES PARA ESTOS PROBLEMAS, ES DECIR SOLUCIONES QUE PUEDAN ASUMIR INCIDENCIAS DURANTE LA EJECUCION Y QUE TENGAN UN EQUILIBRIO ACEPTABLE ENTRE ROBUSTEZ Y OPTIMALIDAD. POR TODO ELLO, EL AVANCE EN ESTE CAMPO SUPONE UN RETO CIENTIFICO-TECNICO DE INDUDABLE INTERES.EN ESTE PROYECTO SE PROPONE AVANZAR EN LAS TECNICAS Y EN LOS METODOS PARA RESOLVER PROBLEMAS DE SCHEDULING COMPLEJOS EN LOS QUE EXISTE IMPRECISION EN LOS DATOS. EN PARTICULAR PRETENDEMOS (I) FORMALIZAR LOS CONCEPTOS RELACIONADOS CON LA IMPRECISION Y LA ROBUSTEZ EN EL CONTEXTO DE LOS PROBLEMAS DE SCHEDULING, (II) DEFINIR METRICAS ADECUADAS PARA LA ROBUSTEZ DE LAS SOLUCIONES, ES DECIR, METRICAS QUE PERMITAN ESTABLECER LA CAPACIDAD DE LAS SOLUCIONES PARA ABSORBER INCIDENCIAS Y MANTENER LA FACTIBILIDAD Y LA CALIDAD, Y (III) DISEÑAR NUEVAS TECNICAS Y ALGORITMOS EFICIENTES, BASADOS EN DIFERENTES METAHEURISTICAS, PARA OBTENER BUENAS SOLUCIONES, ES DECIR, CON UN EQUILIBRIO RAZONABLE ENTRE OPTIMALIDAD Y ROBUSTEZ, PARA PROBLEMAS DE SCHEDULING COMPLEJOS, INCLUIDOS PROBLEMAS PROCEDENTES DE ENTORNOS REALES.EL TRABAJO PROPUESTO PARA EL PROYECTO CONSTITUYE UNA LINEA NOVEDOSA DE DESARROLLO CIENTIFICO EN OPTIMIZACION COMBINATORIA QUE VA MAS ALLA DE LOS OBJETIVOS TRADICIONALES DE EFICIENCIA, FACTIBILIDAD Y OPTIMALIDAD. LOS RESULTADOS SERAN SIN DUDA DE GRAN UTILIDAD PRACTICA EN DIVERSOS ENTORNOS DE APLICACION, DESTACANDO LOS CORRESPONDIENTES A LAS EPOS QUE HAN MANIFESTADO SU APOYO A LA EJECUCION DE ESTE PROYECTO: PLANIFICACION DE TRIBUNALES DE PAU, PLANIFICACION DE TURNOS DE CONDUCTORES DE TRENES Y AUTOBUSES, PLANIFICACION DE RUTAS DE TRANSPORTE POR CARRETERA Y CORTE DE PIEZAS CHEDULING\OPTIMIZACION\ROBUSTEZ\INCERTIDUMBRE\METAHEURISTICAS

Conecta tu I+D

Entra hoy

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores