Secuenciación óptima de actividades con limitación de recursos

  1. Álvarez Valdés, Ramón
unter der Leitung von:
  1. Marco A. López Cerdá Doktorvater/Doktormutter

Universität der Verteidigung: Universitat de València

Jahr der Verteidigung: 1982

Gericht:
  1. Marco A. López Cerdá Präsident/in
  2. Rafael Romero Villafranca Sekretär/in
  3. Segundo Gutiérrez Cabria Vocal
  4. Miguel Sánchez García Vocal
  5. Ramiro Melendreras Gimeno Vocal

Art: Dissertation

Teseo: 7159 DIALNET

Zusammenfassung

SE PRESENTA UNA SOLUCION OPTIMA PARA EL PROBLEMA DE SCHEDULING CON LIMITACION DE RECURSOS, EL CONCEPTO SCHEDULING TRADUCIDO COMO SECUENCIACION ENGLOBA LA ORDENACION DE ACTIVIDADES Y LA ASIGNACION DE LOS RECURSOS CORRESPONDIENTES. SE FORMULA EL PROBLEMA COMO UN PROBLEMA EN PROGRAMACION ENTERA EN DOS FORMAS DIFERENTES Y SE CONSTRUYE UN ALGORITMO DE BRANCH AND BOUND PARA SU RESOLUCION APLICANDOLE LAS COTAS QUE SE OBTIENEN TANTO A PARTIR DE LA RELAJACION LAGRANGIANA DE AMBAS FORMULACIONES ENTERAS COMO OTRAS OBTENIDAS DESARROLLANDO LAS IDEAS DE PARES DISJUNTOS DE BALAS. EL USO CONJUNTO DE ESTAS COTAS PRODUCE MUY BUENOS RESULTADOS COMPUTACIONALES COMO QUEDA REFLEJADO EN LA MEMORIA.