Problemas de planificación y secuenciación determinísticamodelización y técnicas de resolución

  1. Alcaide López de Pablo, David
Dirigida por:
  1. Joaquín Sicilia Rodríguez Director

Universidad de defensa: Universidad de La Laguna

Año de defensa: 1995

Tribunal:
  1. Miguel Sánchez García Presidente/a
  2. Carlos González Martín Secretario
  3. Francisco Ramón Fernández García Vocal
  4. Justo Puerto Albandoz Vocal
  5. María Teresa Ramos Domínguez Vocal
Departamento:
  1. Matemáticas, Estadística e Investigación Operativa

Tipo: Tesis

Teseo: 54297 DIALNET lock_openRIULL editor

Resumen

LA TESIS ESTUDIA PROBLEMAS DE PLANIFICACION Y SECUENCIACION DESDE EL PUNTO DE VISTA DETERMINISTICO Y PRESENTA ALGORITMOS ORIGINALES PARA RESOLVER ALGUNOS DE ESTOS PROBLEMAS. ESTA ESTRUCTURADA EN CINCO CAPITULOS Y TRES APENDICES FINALES. EN LOS DIFERENTES CAPITULOS SE CONSIDERAN DISTINTOS PROBLEMAS QUE SON CLASIFICADOS DESDE EL PUNTO DE VISTA DE LA COMPLEJIDAD COMPUTACIONAL, Y SE DESARROLLAN ALGORITMOS, TANTO EXACTOS COMO APROXIMADOS, PARA RESOLVER ALGUNOS DE ESTOS PROBLEMAS. EN LOS APENDICES SE RECOGE LA EXPERIENCIA COMPUTACIONAL REALIZADA Y LOS RESULTADOS OBTENIDOS CON ALGUNOS DE LOS ALGORITMOS CONSIDERADOS EN EL CONTEXTO DE LOS CAPITULOS. EL CAPITULO I "GENERALIDADES SOBRE PLANIFICACION" ESTABLE ALGUNOS PRELIMINARES NECESARIOS PARA LA LECTURA DEL RESTO DE LA TESIS. EN EL CAPITULO II "PROBLEMAS DE SECUENCIACION SOBRE UNA MAQUINA" SE ESTUDIAN PROBLEMAS DE PLANIFICACION EN LOS QUE SE DISPONE DE UNA UNICA MAQUINA , Y SE PROPONEN DIVERSOS ALGORITMOS PARA RESOLVER UNA FAMILIA DE PROBLEMAS UNICRITERIO DONDE EL CRITERIO QUE SE CONSIDERA ES LA TARDANZA TOTAL. EN EL CAPITULO III "PROBLEMAS DE PLANIFICACION SOBRE VARIAS MAQUINAS" SE ESTUDIAN DIFERENTES PROBLEMAS SOBRE VARIAS MAQUINAS Y SE PROPONEN ALGORITMOS PARA RESOLVER, ENTRE OTROS, LOS PROBLEMAS DE PLANIFICACION Y SECUENCIACION DETERMINISTICA: MODELIZACION Y TECNICAS DE RESOLUCION. LA TESIS ESTUDIA PROBLEMAS DE PLANIFICACION Y SECUENCIACION DESDE EL PUNTO DE VISTA DETERMINISTICO Y PRESENTE ALGORITMOS ORIGINALES PARA RESOLVER ALGUNOS DE ESTOS PROBLEMAS. ESTA ESTRUCTURA EN CINCO CAPITULOS Y TRES APENDICES FINALES. EN LOS DIFERENTES CAPITULOS SE CONSIDERAN DISTINTOS PROBLEMAS QUE SON CLASIFICADOS DESDE EL PUNTO DE VISTA DE LA COMPLEJIDAD COMPUTACIONAL, Y SE DESARROLLAN ALGORITMOS, TANTO EXACTOS COMO APROXIMADOS, PARA RESOLVER ALGUNOS DE ESTOS PROBLEMAS. EN LOS APENDICES SE RECOGE LA EXPERIENCIA COMPUTACIONAL REALIZADA Y LOS RESULTADOS OBTENIDOS CON ALGUNOS DE LOS ALGORITMOS CONSIDERADOS EN EL CONTEXTO DE LOS CAPITULOS. EL CAPITULO I "GENERALIDADES SOBRE PLANIFICACION" ESTABLECE ALGUNOS PRELIMINARES NECESARIOS PARA LA LECTURA DEL RESTO DE LA TESIS. EN EL CAPITULO II "PROBLEMAS DE SECUENCIACION SOBRE UNA MAQUINA" SE ESTUDIAN PROBLEMAS DE PLANIFICACION EN LOS QUE SE DISPONE DE UNA UNICA MAQUINA, Y SE PROPONEN DIVERSOS ALGORITMOS PARA RESOLVER UNA FAMILIA DE PROBLEMAS UNICRITERIO DONDE EL CRITERIO QUE SE CONSIDERA ES LA TARDANZA TOTAL. EN EL CAPITULO III "PROBLEMAS DE PLANIFICACION SOBRE VARIAS MAQUINAS" SE ESTUDIAN DIFERENTES PROBLEMAS SOBRE VARIAS MAQUINAS Y SE PROPONEN ALGORITMOS PARA RESOLVER, ENTRE OTROS, LOS PROBLEMAS P//CMAX, P/PREC,ETJ, Y O//CMAX. TAMBIEN SE PROPONEN HEURISTICAS TABU PARA EL PROBLEMA O//CMAX. EN EL CAPITULO IV "PLANIFICACION BICRITERIO" SE CONSIDERAN DIVERSOS PROBLEMAS DE PLANIFICACION BICRITERIO Y SE PROPONEN ALGORITMOS PARA DETECTAR PUNTOS EFICIENTES Y PUNTOS EFICIENTES EXTREMOS. FINALMENTE, EN EL CAPITULO V "LA PROGRAMACION MATEMATICA EN LOS PROBLEMAS DE PLANIFICACION", Y TRAS COMENTAR DIVERSOS MODELOS EXISTENTES EN LA LITERATURA, SE REALIZA UNA MODELIZACION DE UN TALLER DE REPARACIONES DE APARATOS DE AUDIO, VIDEO Y EQUIPOS DE ALTA FIDELIDAD