Download or read book PROBLEMES D ORDONNANCEMENT A CONTRAINTES CUMULATIVES ET LEUR APPLICATION AUX TELECOMMUNICATIONS PAR SATELLITE EN AMRT CNC written by BRUNO.. LATAPIE and published by . This book was released on 1991 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: CE TRAVAIL PORTE SUR L'ORDONNANCEMENT DE TACHES INTERDEPENDANTES EN PRESENCE DE CONTRAINTES SUR LES RESSOURCES UTILISEES ET SUR LES INTERVALLES DE TEMPS ALLOUES. CES MODELES SONT L'EXTENSION DE CEUX RESOLUS PAR LES METHODES PERT ET POTENTIELS AU CAS OU LES TACHES REQUIERENT DES RESSOURCES COMME DES MACHINES OU DU PERSONNEL. BIEN QUE NP-DIFFICILES, ILS SONT NEANMOINS D'UN GRAND INTERET PRATIQUE. ILS INTERVIENNENT EN PARTICULIER POUR LA DETERMINATION DES CYCLES DES FABRICATION DANS LES ATELIERS, POUR LA GESTION DE PROJETS, DANS LE CADRE DES TELECOMMUNICATIONS PAR SATELLITE ET PLUS GENERALEMENT LORS DE LA MISE EN PLACE DE SIAD. L'ANALYSE BIBLIOGRAPHIQUE MONTRE QUE LEUR RESOLUTION EST BASEE SUR DES TECHNIQUES D'OPTIMISATION COMBINATOIRE TELLES QUE LES METHODES EXACTES OU APPROCHEES. NOUS AVONS DEVELOPPE UNE METHODE DE TYPE BRANCH AND BOUND AVEC UN PARCOURS SES OU SEP. LES RESULTATS OBTENUS SONT COMPARES, SUR DES BENCHMARKS, A CEUX DE LA LITTERATURE. NOUS AVONS EGALEMENT TESTE UNE NOUVELLE HEURISTIQUE QUI PERMET LA RESOLUTION DE PROBLEMES INDUSTRIELS. CES TECHNIQUES ONT ENSUITE ETE APPLIQUEES AU CAS TELEMATIQUE DU SYSTEME EUROPEEN DE TELECOMMUNICATIONS PAR SATELLITE UTILISANT LA PLANIFICATION DE TRAFIC EN AMRT/CNC ET DESTINE A RETRANSMETTRE LES COMMUNICATIONS TELEPHONIQUES INTRAEUROPEENNES. LA NP-DIFFICULTE DE CE PROBLEME A ETE ETABLIE. NOUS AVONS IMPLEMENTE UN LOGICIEL GRAPHIQUE INTERACTIF COMPRENANT UNE METHODE SERIELLE DYNAMIQUE REPETITIVE QUI PROCEDE PAR PERTURBATIONS INFINITESIMALES DE LA LISTE LEXICOGRAPHIQUE. SES PERFORMANCES SONT ANALYSEES SUR LES PREVISIONS DE TRAFIC DES PROCHAINES ANNEES. LES TECHNIQUES DEVELOPPEES SONT TRES GENERALES ET LEUR APPLICATION AUX 2 MS D'UNE TRAME AMRT SOULIGNE LEUR UNIVERSALITE DANS DES DOMAINES TRES VARIES