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

  1. David Alcaide López de Pablo
Supervised by:
  1. Joaquín Sicilia Rodríguez Director

Defence university: Universidad de La Laguna

Year of defence: 1995

Committee:
  1. Miguel Sánchez García Chair
  2. Carlos González Martín Secretary
  3. Francisco Ramón Fernández García Committee member
  4. Justo Puerto Albandoz Committee member
  5. María Teresa Ramos Domínguez Committee member
Department:
  1. Matemáticas, Estadística e Investigación Operativa

Type: Thesis

Abstract

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