Descripción del proyecto
ESTA PROPUESTA CIENTIFICA SE CENTRA EN RESOLVER PROBLEMAS NP-DIFICILES DE OPTIMIZACION QUE APARECEN EN EL CONTEXTO DE LA CADENA DE SUMINISTRO, MEDIANTE EL USO DE UNA COMBINACION EFICIENTE DE TECNICAS DE INVESTIGACION DE OPERACIONES E INTELIGENCIA ARTIFICIAL. LA CADENA DE SUMINISTRO INCLUYE LOS RECURSOS, ACTIVIDADES Y ORGANIZACIONES INVOLUCRADAS EN EL MOVIMIENTO DE MATERIAS PRIMAS Y PRODUCTOS, EN SU VIAJE DESDE LOS PROVEEDORES INICIALES HASTA LOS CLIENTES FINALES. DENTRO DE LA CADENA DE SUMINISTRO, ESTE PROYECTO SE CENTRA EN LOS PROCESOS Y SISTEMAS RELACIONADOS CON LOS ALMACENES, INCLUIDA LA LOGISTICA DE ENTRADA Y SALIDA DE PRODUCTOS. LA OPTIMIZACION DE LOS PROCESOS EN ESTE CONTEXTO REDUCE LOS COSTES Y, POR TANTO, UN AUMENTO DE LOS BENEFICIOS. EN ESTE PROYECTO SE PROPONE EL ESTUDIO DE CUATRO FAMILIAS DE PROBLEMAS DE OPTIMIZACION:1. RECOGIDA DE PEDIDOS EN LOTES: ESTA FAMILIA DE PROBLEMAS SE CENTRA EN LAS ACTIVIDADES RELACIONADAS CON LA RECOGIDA DE PEDIDOS EN UN ALMACEN CUANDO LA POLITICA DE RECOGIDA SIGUE UNA ESTRATEGIA DE AGRUPACION EN LOTES (VARIOS PEDIDOS SE AGRUPAN EN UN LOTE ANTES DE INICIARSE LA RUTA DE RECOGIDA). EXISTEN MULTIPLES VARIANTES DE ESTA FAMILIA: OFFLINE (ESTATICOS) / ONLINE (DINAMICOS); UN OPERARIO / MULTIPLES OPERARIOS; MINIMIZANDO DIFERENTES FUNCIONES OBJETIVO (TIEMPO, LONGITUD DE RUTA, BALANCE DE TRABAJO, COSTOS, ETC.).2. ENRUTAMIENTO: ESTA FAMILIA OCUPA UN LUGAR CENTRAL EN LA CADENA DE SUMINISTRO. EN ELLA HAY PROBLEMAS DE ENRUTAMIENTO VEHICULOS (LLAMADOS PROBLEMAS DE ENRUTAMIENTO NODOS) EN LOS QUE LOS CLIENTES PUEDEN SER REPRESENTADOS POR NODOS EN UNA RED; Y PROBLEMAS DE PROVISION DE SERVICIO, EN LOS QUE EL SERVICIO SE REALIZA EN LOS ARCOS O BORDES DE UNA RED. ESTE PROYECTO SE CENTRA EN TRES VARIANTES DE PROBLEMAS DE ENRUTAMIENTO REALISTAS EN EL CONTEXTO DE LA CADENA DE SUMINISTRO: SUFICIENTEMENTE CERCANO, ESTOCASTICO Y MULTI-OBJETIVO.3. SEGUIMIENTO: EN LA CADENA DE SUMINISTRO, EXISTEN DIVERSAS REDES CUYA SEGURIDAD DEBE GARANTIZARSE: REDES DE COMUNICACION, REDES DE TRANSPORTE O REDES DE VIGILANCIA. EN ESTE CONTEXTO, SURGEN MUCHOS PROBLEMAS DE OPTIMIZACION COMO: SELECCIONAR UNA CANTIDAD DE PUNTOS QUE MAXIMICEN UN AREA DE VIGILANCIA, DETERMINAR QUE CONEXIONES DE RED DEBEN REFORZARSE, O ELEGIR QUE ALMACENES DOMINAN/ABASTECEN A OTROS.4. ALMACENAMIENTO Y UBICACION: EN ESTA LINEA DE INVESTIGACION SE ESTUDIA LA UBICACION DE LOS ALMACENES (VISION ESTRATEGICA) ASI COMO LA CORRECTA UBICACION DE LOS PRODUCTOS DENTRO DEL ALMACEN (VISION TACTICA U OPERATIVA SEGUN EL CONTEXTO). ESTAS APLICACIONES PUEDEN ABORDARSE MEDIANTE EL USO DE MODELOS PERTENECIENTES A LA FAMILIA DE LOS DENOMINADOS PROBLEMAS DE DIVERSIDAD/DISPERSION.PARA SOLUCIONAR LOS PROBLEMAS DE OPTIMIZACION ANTES MENCIONADOS, SE HARA USO DE PROCEDIMIENTOS HEURISTICOS Y METAHEURISTICOS. PERTENECIENTES AL CAMPO DE LA INTELIGENCIA ARTIFICIAL, ESTAS TECNICAS SON CAPACES DE PROPORCIONAR SOLUCIONES APROXIMADAS DE ALTA CALIDAD (ALGUNAS VECES INCLUSO OPTIMAS) EN TIEMPOS DE COMPUTO REDUCIDOS. ESTAS TECNICAS SON ADECUADAS PARA ABORDAR TAREAS DE OPTIMIZACION DIFICILES EN ESCENARIOS REALES, DONDE LA CALIDAD DE LAS SOLUCIONES ES CASI TAN IMPORTANTE COMO EL TIEMPO NECESARIO PARA ENCONTRARLAS.ESTE PROYECTO SE BASA EN LA SOLIDA Y EXITOSA COLABORACION DE DOS GRUPOS DE INVESTIGACION COMPLEMENTARIOS: MATEMATICOS (UNIV. DE VALENCIA) COORDINADOS POR LOS PROFS. MARTI Y MARTINEZ-GAVARA, E INFORMATICOS (UNIV. REY JUAN CARLOS) COORDINADOS POR LOS PROFS. PARDO Y SANCHEZ. ADENA DE SUMINISTRO\METAHEURISTICAS\HEURISTICAS\CIENCIA DE LA COMPUTACION\INTELIGENCIA ARTIFICIAL\OPTIMIZACION