Problemas de planificación y secuenciación determinística: modelización y técnicas de resolución

• Autores: David Alcaide López de Pablo
• Directores de la Tesis: Joaquín Sicilia Rodríguez (dir. tes.)
• Lectura: En la Universidad de La Laguna ( España ) en 1995
• Idioma: español
• Número de páginas: 233
• Tribunal Calificador de la Tesis: Miguel Sánchez García (presid.), Carlos González Martín (secret.), Francisco Ramón Fernández García (voc.), Justo Puerto Albandoz (voc.), María Teresa Ramos Domínguez (voc.)
• Materias:
  • Matemáticas
    • Investigación operativa
      • Programación dinámica
      • Planificación
• Enlaces
  • Tesis en acceso abierto en: RIULL
• 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