Hola,
¿eres nuevo aquí?

Regístrate gratis y conecta tu empresa con financiación pública, partners y proyectos.

Tengo cuenta

Regístrate

Ver video

TIN2010-20976-C02-02

Financiado

Cerrado

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 789

Fecha límite participación Sin fecha límite de participación.

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

0% 100%

Información adicional privada

No hay información privada compartida para este proyecto. Habla con el coordinador.

Participantes

UNIOVI

Lider

Conecta tu I+D

¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video

Proyectos interesantes

PID2019-110886RB-I00 MATHEMATICAL OPTIMIZATION FOR DATA-DRIVEN DEICSION-MAKING 97K€ Cerrado

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

EUSACOU European South American network on Combinatorial Optimizatio... 56K€ Cerrado

TIN2016-79190-R CHEDULING CON METAHEURISTICAS MULTIOBJETIVO APLICADAS A PROB... 148K€ Cerrado

TIN2015-65460-C2-1-P OPTIMIZACION COMBINATORIA II: METODOS Y ESTRATEGIAS 56K€ Cerrado

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

Líder del proyecto

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

Total investigadores 789

Presupuesto del proyecto 90K€

Fecha límite de participación Sin fecha límite de participación.

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

¿Olvidé mi contraseña?

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores