Download or read book LES PROBLEMES D ORDONNANCEMENT AVEC DUREES OPERATOIRES VARIABLES written by Huaguang Jlang and published by . This book was released on 1997 with total page 104 pages. Available in PDF, EPUB and Kindle. Book excerpt: MOTIVE PAR DE NOMBREUSES SITUATIONS INDUSTRIELLES, COMME LA PRODUCTION D'ACIER, LA PLANIFICATION DE LA MAINTENANCE DE MACHINES ET LES SITUATIONS D'URGENCE, NOUS CONSIDERONS DANS CETTE THESE UN NOUVEAU MODELE DE FLOW SHOP. LES DUREES OPERATOIRES DANS LES MACHINES DIFFERENTES SONT VARIABLES : PLUS ON RETARDE L'EXECUTION D'UNE OPERATION, PLUS SA DUREE OPERATOIRE EST LONGUE. POUR CE MODELE DE FLOW SHOP AVEC DUREES OPERATOIRES VARIABLES, LES ORDONNANCEMENTS DE PERMUTATION NE SONT PAS NECESSAIREMENT OPTIMAUX. LES PROBLEMES CONSISTANT A TROUVER UN ORDONNANCEMENT OPTIMAL ET A TROUVER UN ORDONNANCEMENT DE PERMUTATION OPTIMAL SONT TOUS DEUX NP-DIFFICILES. MEME LE PROBLEME RESTREINT, OU L'ON RECHERCHE UN PLACEMENT OPTIMAL UNE FOIS LA SEQUENCE DE PASSAGE DES TACHES DONNEE, N'EST PAS EVIDENT. L'OBJECTIF DE CETTE THESE EST D'UNE PART D'ETUDIER LE PROBLEME RESTREINT POUR LES CRITERES REGULIERS LES PLUS IMPORTANTS, ET D'AUTRE PART DE PROPOSER DES HEURISTIQUES POUR LE PROBLEME GENERAL A DEUX MACHINES, QUI CONSISTE A TROUVER UNE PERMUTATION OPTIMALE. CORRESPONDANT A CHACUN DE CES NOUVEAUX MODELES, NOUS DEFINISSIONS UN MODELE INVERSE. APRES AVOIR ETABLI L'EQUIVALENCE ENTRE CHAQUE MODELE ET SON MODELE INVERSE, NOUS ETUDIONS LES PROPRIETES DES PLACEMENTS OPTIMAUX SUR LES MODELES INVERSES POUR UN CRITERE REGULIER DONNE. NOUS MONTRONS QU'IL EXISTE TOUJOURS UN PLACEMENT OPTIMAL DANS LEQUEL LES OPERATIONS SONT PLACEES AU PLUS TOT, A PARTIR DU DEUXIEME PROCESSEUR, UNE FOIS LA PREMIERE OPERATION LANCEE. CETTE PROPRIETE REMARQUABLE POUR LE MODELE INVERSE NOUS PERMET DE PROPOSER DES ALGORITHMES DE TYPE GLOUTON POUR TROUVER UN PLACEMENT OPTIMAL DANS LE CAS DU CRITERE DE LA DUREE TOTAL ET DU RETARD ALGEBRIQUE MAXIMUM. DE PLUS, LES PROPRIETES DU PROBLEME RESTREINT NOUS FOURNISSENT EGALEMENT DES ALGORITHMES APPROCHES EFFICACES POUR LE PROBLEME GENERAL A DEUX MACHINES.

Download or read book Ordonnancement de t ches et de p riodes d indisponibilit de dur e variable written by Ahmed Gara-Ali and published by . This book was released on 2016 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse, nous nous intéressons aux problèmes d'ordonnancement simultané de tâches et de périodes d'indisponibilité. Dans un premier temps, nous réalisons une revue de littérature sur la prise en compte des indisponibilités dans les problèmes d'ordonnancement.Ensuite, nous définissons un modèle général qui englobe des modèles existants de la littérature pour des ateliers à une machine et à machines parallèles. Une approche globale de résolution basée sur les problèmes d'affectation linéaire a été développée. Cette approche permet de résoudre le modèle général comme un simple problème d'affectation. Un grand nombre de critères d'optimisation et de modèles de maintenance peuvent être traités en utilisant cette approche, fournissant ainsi l'accès à tous les modèles qui ont souvent été étudiés séparément dans la littérature. Les résultats élaborés avec cette approche ont permis de résoudre des problèmes d'ordonnancement non traités avant et aussi de généraliser et améliorer des résultats antérieurs.Nous proposons, en dernier lieu, une étude d'un problème flow shop à deux machines en présence d'une période d'indisponibilité sur la deuxième machine. Une étude de complexité est menée sur le problème. Ensuite, nous définissons des propriétés d'optimalité. En se basant sur ces propriétés, trois méthodes de résolution exacte sont proposées; une méthode énumérative, un programme linéaire et une méthode basée sur l'approche de séparation et évaluation B&B. Une analyse expérimentale est présentée afin d'évaluer les performances de ces méthodes.

Download or read book Mod lisation et r solution de probl mes d ordonnancement au sein du solveur d optimisation math matique LocalSolver written by Léa Blaise and published by . This book was released on 2022 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Résoudre un problème d'ordonnancement consiste à organiser la réalisation de tâches au cours du temps : déterminer leur répartition sur les différentes ressources disponibles ainsi que leurs dates d'exécution. Le travail de cette thèse se concentre sur les problèmes d’ordonnancement de type disjonctif et/ou packing, avec ou sans flexibilité des ressources. L'ensemble des contributions algorithmiques de la thèse ont été implémentées au sein du solveur d'optimisation mathématique LocalSolver, dont les techniques de résolution combinent des méthodes exactes, telles que la programmation linéaire, non linéaire et par contraintes, et heuristiques, comme la recherche locale et des algorithmes constructifs.Le travail de cette thèse répond à deux problématiques principales, liées au traitement de ce type de problèmes d'ordonnancement par LocalSolver. Le premier objectif se dégageant de ces problématiques consiste à permettre aux utilisateurs du solveur de modéliser simplement un grand nombre de problèmes d'ordonnancement disjonctif. En tirant profit du formalisme de modélisation ensembliste de LocalSolver, on propose des formulations génériques, adaptables à différentes familles de problèmes d'ordonnancement, permettant d'exprimer simplement les notions de tâches, de relations de précédence, ou encore de non-chevauchement des tâches. Les formulations génériques choisies reposent sur l'utilisation combinée de variables entières, modélisant les dates de début et durées de tâches, et de variables de listes, représentant leur ordre sur les différentes ressources disjonctives.Le second objectif de la thèse consiste à améliorer les performances de LocalSolver sur les problèmes d'ordonnancement étudiés, en intégrant différents algorithmes de résolution les plus génériques possibles à la composante de recherche locale du solveur. Cette généricité des contributions est cruciale : on ne cherche pas à améliorer les performances du solveur sur un unique problème, ni même seulement sur les problèmes d'ordonnancement, mais sur tous les problèmes présentant des structures caractéristiques de l'ordonnancement disjonctif.Les contributions de cette thèse sont regroupées en trois catégories : des algorithmes d'initialisation, des mouvements de recherche locale, et un algorithme de propagation de contraintes. On présente deux algorithmes constructifs d'initialisation des variables ensemblistes, aidant le solveur à trouver une solution réalisable immédiatement sur des problèmes comme ceux de l'Aircraft Landing ou de l'Assembly Line Balancing, et accélérant ainsi la recherche de solutions de bonne qualité sur ces problèmes. On présente également des mouvements de recherche locale, reposant sur la détection de structures spécifiques dans le modèle (non-chevauchement des tâches, précédences...). On présente également un algorithme de réparation de solutions par propagation de contraintes, appelé au cours de la recherche locale après chaque mouvement conduisant à une solution infaisable. Notre algorithme diffère de la propagation classique de la programmation par contraintes par plusieurs points. Par exemple, il ne propage que les réductions de domaine excluant la valeur courante des variables, et peut prendre des décisions arbitraires lorsqu'il rencontre une contrainte pouvant être réparée de différentes manières. On démontre que dans certains cas l’algorithme présente des propriétés lui assurant de trouver une réparation s'il en existe une. Cet algorithme permet de pallier les difficultés rencontrées par la recherche locale sur les problèmes d'ordonnancement aux contraintes très serrées (passer d'une bonne solution à une autre nécessite de réaliser des changements sur un grand nombre de variables). L'intégration de ces mouvements et de cet algorithme de réparation au sein de la recherche locale de LocalSolver apporte des gains de performance importants sur divers problèmes (Job Shop et variantes, Unit Commitment, Assembly Line Balancing, Bin Packing).

Download or read book RAIRO written by and published by . This book was released on 2001 with total page 922 pages. Available in PDF, EPUB and Kindle. Book excerpt: International journal devoted to pure and applied research on the use of scientific methods and information processing in business and industry. Articles may be in English or French.

Download or read book CONTRIBUTION A LA RESOLUTION DES PROBLEMES D ORDONNANCEMENT PAR RESEAUX DE NEURONES written by ASSIA.. ABADA and published by . This book was released on 1997 with total page 233 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES PROBLEMES D'ORDONNANCEMENT SE POSENT DANS DE NOMBREUX DOMAINES TELS QUE LA PRODUCTIQUE, ET L'INFORMATIQUE. LEUR VARIETE VIENT DE LA DIVERSITE DES DONNEES, DES CONTRAINTES ET DES CRITERES D'OPTIMISATION QU'ILS IMPLIQUENT. CETTE THESE TRAITE LE PROBLEME DE L'ORDONNANCEMENT DETERMINISTE DANS UN ATELIER A TACHES (JOB-SHOP) SUR LA BASE D'UNE UTILISATION DES RESEAUX DE NEURONES. CE PROBLEME EST UN PROBLEME D'OPTIMISATION NP-COMPLET LORSQUE LES NOMBRES DE MACHINES ET DE TACHES SONT SUPERIEURS A 2. LES DONNEES SONT CONSTITUEES DE L'ENSEMBLE DES TACHES A EXECUTER, DE LEUR GAMMES OPERATOIRES, DE LEUR DUREES AINSI QUE DE L'ENSEMBLE DES MACHINES. LES CONTRAINTES PRISES EN COMPTE SONT LES CONTRAINTES DE PARTAGE DE RESSOURCE ET DE PRECEDENCE. LES VARIABLES DE DECISION INTERPRETENT LES DATES DE DEBUT OU LES DATES DE FIN DES OPERATIONS. DEUX CRITERES D'OPTIMISATION SONT CONSIDERES, LE MAKESPAN QUI CORRESPOND A LA MINIMISATION DE LA DUREE TOTALE DE L'ORDONNANCEMENT, ET LA MINIMISATION DE LA SOMME PONDEREE DES RETARDS QUE PEUVENT ACCUSER LES TACHES. L'UTILISATION DES RESEAUX DE NEURONES EST INTERESSANTE CAR LE PARALLELISME INTRINSEQUE DE CES DERNIERS OFFRE, A PRIORI UNE POSSIBILITE DE TRAITER DES PROBLEMES DE GRANDES TAILLES. UNE ETUDE COMPARATIVE DE NEUF RESEAUX DE NEURONES TRAITANT DE L'ORDONNANCEMENT A ETE EFFECTUEE. ELLE NOUS A PERMIS D'APPRECIER LES POTENTIALITES DES RESEAUX DE NEURONES DANS LE TRAITEMENT D'UNE VARIETE DE PROBLEMES D'ORDONNANCEMENT. NOTRE TRAVAIL A CONSISTE ENSUITE A AJUSTER LES PARTICULARITES DES RESEAUX DE NEURONES A METTRE EN OEUVRE POUR LA RESOLUTION DE NOTRE PROBLEME. LES PROPOSITIONS DE CETTE THESE SONT ARTICULEES AUTOUR D'UNE UTILISATION COMBINEE DES RESEAUX DE NEURONES ET DE LA PROGRAMMATION LINEAIRE EN NOMBRES MIXTES, L'UTILISATION COMBINEE DES RESEAUX DE NEURONES ET DE LA RELAXATION LAGRANGIENNE, D'UN RESEAU DE NEURONE DE TYPE POTTS. CES COMBINAISONS ONT L'INTERET DE PERMETTRE DES APPROCHES QUI PEUVENT APPORTER, DANS CERTAINS CAS, UNE AMELIORATION DES TEMPS D'OBTENTION DE SOLUTIONS SATISFAISANTES. ENFIN, UNE DES PARTICULARITES FONDAMENTALES DES RESEAUX DE NEURONES ETANT LA ROBUSTESSE, IL NOUS A PARU INTERESSANT DE CHERCHER DANS QUELLE MESURE IL EST POSSIBLE D'EXPLORER UTILEMENT CETTE PROPRIETE. CETTE DEMARCHE NOUS A CONDUIT A LA PROPOSITION D'UN RESEAU DE TYPE MACHINE DE BOLTZMANN QUI FOURNIT UN ORDONNANCEMENT QUAND SURVIENNENT DES MODIFICATIONS DES TEMPS OPERATOIRES.

Download or read book Ordonnancement en temps reel d ateliers avec temps de preparation des ressources written by Christian Artigues (enseignant-chercheur).) and published by . This book was released on 2005 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: CE TRAVAIL PRESENTE UNE METHODE ET DES OUTILS POUR L'ORDONNANCEMENT EN TEMPS REEL D'ATELIER LORSQUE DES CONTRAINTES COMPLEXES ISSUES DU TERRAIN SONT A PRENDRE EN COMPTE. L'APPROCHE RETENUE VISE A CARACTERISER NON PAS UNE SOLUTION AU PROBLEME D'ORDONNANCEMENT, MAIS UN ENSEMBLE DE SOLUTIONS SOUS LA FORME DE GROUPES D'OPERATIONS PERMUTABLES. DANS CE CONTEXTE, ON CONSIDERE UN ENSEMBLE D'ORDRES DE FABRICATION, CHACUN COMPORTANT UNE DATE DE LIVRAISON ET UNE DATE DE DEBUT AU PLUS TOT ET ETANT COMPOSE D'UN ENSEMBLE D'OPERATIONS D'EXECUTION. CHAQUE OPERATION D'EXECUTION NECESSITE SIMULTANEMENT POUR SA REALISATION UN ENSEMBLE DE RESSOURCES CUMULATIVES OU DISJONCTIVES, CHACUNE D'ELLES DEVANT ETRE SELECTIONNEE DANS UN ENSEMBLE PREDEFINI APPELE POOL. LES CONTRAINTES DE PRECEDENCE ENTRE LES OPERATIONS D'EXECUTION D'UN MEME ORDRE DE FABRICATION SONT DEFINIES PAR DES GAMMES NON LINEAIRES. ON PROPOSE DE CARACTERISER L'ACTIVITE DE PREPARATION NECESSAIRE SUR UN SOUS-ENSEMBLE DES RESSOURCES REQUISES POUR REALISER UNE OPERATION D'EXECUTION, PAR UN ENCHAINEMENT DE TROIS OPERATIONS ELEMENTAIRES DE PREPARATION : LE DEMONTAGE, LE CHANGEMENT DE TYPE ET LE MONTAGE. CHAQUE ACTIVITE DE PREPARATION DEPEND DE LA SEQUENCE DES OPERATIONS D'EXECUTION ET CHAQUE OPERATION DE PREPARATION PEUT NECESSITER EGALEMENT DES RESSOURCES COMPLEMENTAIRES. UN ALGORITHME POLYNOMIAL D'INSERTION D'UNE OPERATION DANS UN ORDONNANCEMENT, VISANT A MINIMISER LA CONSEQUENCE DE CETTE INSERTION SUR LES DATES DE LIVRAISON, EST DEFINI. IL EST UTILISE DANS LES METHODES PROPOSEES POUR GENERER UNE SEQUENCE DE GROUPES INITIALE ET POUR L'AMELIORATION DE TYPE TABOU DE CETTE SEQUENCE. CES METHODES SONT VALIDEES SUR DES PROBLEMES CLASSIQUES D'ORDONNANCEMENT DE PROJET ET SUR DES PROBLEMES D'ORDONNANCEMENT D'ATELIER AVEC PREPARATION GENERES ALEATOIREMENT. UN SYSTEME INTERACTIF D'AIDE A LA DECISION EST PROPOSE POUR L'ORDONNANCEMENT EN TEMPS REEL D'UN ATELIER AVEC PREPARATION, BASE SUR L'EXPLOITATION DE LA SEQUENCE DE GROUPES.

Download or read book CONCEPTION ET ANALYSE D ALGORITHMES DE LISTE EN ORDONNANCEMENT PREEMPTIF written by Éric Sanlaville and published by . This book was released on 1992 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE TRAITE DE L'ORDONNANCEMENT DE TACHES SUR DES MACHINES PARALLELES. NOUS CONSIDERONS UN ENSEMBLE DE TACHES DE DUREES QUELCONQUES, LIEES PAR DES CONTRAINTES DE PRECEDENTE. ELLES DOIVENT S'EXECUTER SUR DES MACHINES IDENTIQUES, QUI NE SONT PAS TOUTES DISPONIBLES A CHAQUE INSTANT (ORDONNANCEMENT SUR PROFIL VARIABLE); ELLES PEUVENT ETRE INTERROMPUES (PREEMPTEE) PUIS REPRISES SUR N'IMPORTE QUELLE MACHINE, A TOUT MOMENT. LE CRITERE D'OPTIMISATION EST LA MINIMISATION, SOIT DE LA DATE DE FIN DE LA DERNIERE TACHE, SOIT DU PLUS GRAND RETARD QUAND DES DATES D'ECHEANCE SONT ASSOCIEES AUX TACHES. ON TROUVE CE GENRE DE PROBLEMES EN INFORMATIQUE PARALLELE COMME EN GESTION D'ATELIER DE PRODUCTION: LES NOTIONS DE PROFIL VARIABLE ET DE PREEMPTION PERMETTENT LA PRISE EN COMPTE D'ALEAS COMME LES PANNES DE MACHINES. LES METHODES UTILISEES POUR CONSTRUIRE L'ORDONNANCEMENT DOIVENT EGALEMENT FAIRE PREUVE DE FLEXIBILITE FACE A CES ALEAS, AUSSI AVONS-NOUS CHOISI D'ETUDIER LES ALGORITHMES DE LISTE. NOUS LES ADAPTONS AUX PROFILS VARIABLES, AVANT DE METTRE EN EVIDENCE LES SOUS-PROBLEMES POUR LESQUELS ILS FOURNISSENT UNE SOLUTION EXACTE. NOUS EFFECTUONS UNE ANALYSE DE LEURS PERFORMANCES DANS LE PLUS MAUVAIS CAS, ET PROPOSONS UNE ETUDE STATISTIQUE DE LEUR VALEUR MOYENNE. ENFIN UN ALGORITHME DE CE TYPE EST UTILISE POUR LE PROBLEME DE L'ORDONNANCEMENT STOCHASTIQUE SUR PROFIL VARIABLE: LES TEMPS DE SERVICE DES TACHES SUIVENT UNE MEME LOI EXPONENTIELLE

Download or read book ORDONNANCEMENT EN TEMPS REEL D ATELIERS AVEC TEMPS DE PREPARATION DES RESSOURCES written by Christian Artigues and published by . This book was released on 1997 with total page 243 pages. Available in PDF, EPUB and Kindle. Book excerpt: CE TRAVAIL PRESENTE UNE METHODE ET DES OUTILS POUR L'ORDONNANCEMENT EN TEMPS REEL D'ATELIER LORSQUE DES CONTRAINTES COMPLEXES ISSUES DU TERRAIN SONT A PRENDRE EN COMPTE. L'APPROCHE RETENUE VISE A CARACTERISER NON PAS UNE SOLUTION AU PROBLEME D'ORDONNANCEMENT, MAIS UN ENSEMBLE DE SOLUTIONS SOUS LA FORME DE GROUPES D'OPERATIONS PERMUTABLES. DANS CE CONTEXTE, ON CONSIDERE UN ENSEMBLE D'ORDRES DE FABRICATION, CHACUN COMPORTANT UNE DATE DE LIVRAISON ET UNE DATE DE DEBUT AU PLUS TOT ET ETANT COMPOSE D'UN ENSEMBLE D'OPERATIONS D'EXECUTION. CHAQUE OPERATION D'EXECUTION NECESSITE SIMULTANEMENT POUR SA REALISATION UN ENSEMBLE DE RESSOURCES CUMULATIVES OU DISJONCTIVES, CHACUNE D'ELLES DEVANT ETRE SELECTIONNEE DANS UN ENSEMBLE PREDEFINI APPELE POOL. LES CONTRAINTES DE PRECEDENCE ENTRE LES OPERATIONS D'EXECUTION D'UN MEME ORDRE DE FABRICATION SONT DEFINIES PAR DES GAMMES NON LINEAIRES. ON PROPOSE DE CARACTERISER L'ACTIVITE DE PREPARATION NECESSAIRE SUR UN SOUS-ENSEMBLE DES RESSOURCES REQUISES POUR REALISER UNE OPERATION D'EXECUTION, PAR UN ENCHAINEMENT DE TROIS OPERATIONS ELEMENTAIRES DE PREPARATION : LE DEMONTAGE, LE CHANGEMENT DE TYPE ET LE MONTAGE. CHAQUE ACTIVITE DE PREPARATION DEPEND DE LA SEQUENCE DES OPERATIONS D'EXECUTION ET CHAQUE OPERATION DE PREPARATION PEUT NECESSITER EGALEMENT DES RESSOURCES COMPLEMENTAIRES. UN ALGORITHME POLYNOMIAL D'INSERTION D'UNE OPERATION DANS UN ORDONNANCEMENT, VISANT A MINIMISER LA CONSEQUENCE DE CETTE INSERTION SUR LES DATES DE LIVRAISON, EST DEFINI. IL EST UTILISE DANS LES METHODES PROPOSEES POUR GENERER UNE SEQUENCE DE GROUPES INITIALE ET POUR L'AMELIORATION DE TYPE TABOU DE CETTE SEQUENCE. CES METHODES SONT VALIDEES SUR DES PROBLEMES CLASSIQUES D'ORDONNANCEMENT DE PROJET ET SUR DES PROBLEMES D'ORDONNANCEMENT D'ATELIER AVEC PREPARATION GENERES ALEATOIREMENT. UN SYSTEME INTERACTIF D'AIDE A LA DECISION EST PROPOSE POUR L'ORDONNANCEMENT EN TEMPS REEL D'UN ATELIER AVEC PREPARATION, BASE SUR L'EXPLOITATION DE LA SEQUENCE DE GROUPES.

Download or read book Ordonnancement en temps r el dans les probl mes en cours limit s written by Fabrice Chauvet and published by . This book was released on 1999 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse, nous montrons l'intérêt d'étudier des systèmes de production présentant les deux caractéristiques suivantes. Tout d'abord, les durées des opérations à réaliser sont choisies dans des intervalles donnes - de tels systemes de gestion de fabrication sont dits à temps opératoires contrôlables -. De plus, les opérations successives réalisées sur chaque produit se suivent sans temps d'attente - de tels systèmes sont dits sans attente -. Ces deux caractéristiques permettent de gérer en temps réel un large éventail de systèmes de fabrication. En outre, cette approche permet le contrôle des en-cours et des temps de fabrication. La productivité du système de fabrication est optimisée grâce à des algorithmes originaux. L'analyse de la complexité des dix-sept algorithmes proposés prouve leur compatibilité avec leur utilisation en temps réel

Download or read book Une approche pour l ordonnancement dynamique d un atelier de traitement de surface written by Jacques Lamothe and published by . This book was released on 1996 with total page 140 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse présente une approche dynamique pour la résolution d'un problème d'ordonnancement connu dans la littérature sous le terme de "Hoist Scheduling Problem". Il traduit le problème de pilotage de chaînes automatisées de traitement de surface, où des robots doivent assurer la manutention de porteurs entre des cuves tout en assurant le respect de contraintes chimiques (aucun stock en cours de traitement, durées opératoires fournies avec tolérance). L'approche adoptée consiste à résoudre une succession de problèmes, dits locaux, correspondant chacun à l'introduction d'un porteur ; l'objectif rescherché est la maximisation de la production après une série d'introductions de porteurs. Pour tendre vers cet objectif, un critère est optimisé dans chaque problème local à l'aide d'une Procédure de Séparation et d'Evaluation Progressive. Mais, pour accélérer la résolution en dynamique, des informations d'inconsistance entre contraintes (Nogoods) détectés lors de résolutions de problèmes locaux précédents sont réutilisés. Un algorithme de retour arrière, appelé "dynamic backtracking" est utilisé à cet effet. Un procédure dynamique heuristique est aussi introduite : elle consiste à réutiliser des informations, non plus dues uniquement à des inconsistances entre contraintes, mais aussi dues au dépassement du critère dans un problème local précédent. Elle permet de maîtriser l'espace de recherche envisagé dans chaque problème local et réalise ainsi un compromis entre le temps de calcul et la qualité de l'ordonnancement obtenu. Développée en premier lieu dans un cadre simple avec un seul robot, des cuves de capacité unitaire, cette approche dynamique est finalement étendue pour considérer les chaînes comportant plusieurs robots, des cuves de capacité multiple et des chariots de transfert de porteurs entre deux lignes, dans un atelier sans panne. Enfin, des études comparatives avec des heuristiques déjà existantes permettent de valider l'approche dynamique.

Download or read book Probl mes d ordonnancement avec minimisation des encours written by Chérif Sadfi and published by . This book was released on 2002 with total page 160 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans ce travail de thèse, nous nous sommes intéressés aux problèmes d'ordonnancement avec minimisation des encours. Cet objectif se traduit par la minimisation du flot moyen (temps de séjour moyen des produits dans l'atelier). Le critère de minimisation du flot est une mesure de performance souvent rencontrée en pratique. La minimisation des encours permet de raccourcir le temps de cycle du produit et ainsi maîtriser sa date de sortie de l'atelier. Nous nous sommes intéressés particulièrement à trois types de problèmes : le problème du flow shop, le problème sur une machine avec contrainte d'indisponibilité de la machine et le problème sur une machine avec dates d'arrivées des travaux. Nous commençons notre étude par une présentation générale des problèmes d'ordonnancement, de leur complexité et un état de l'art des problèmes d'ordonnancement avec minimisation des encours. Pour le problème du flow shop, pour mieux comprendre l'influence des temps opératoires sur le résultat des méthodes de résolution, ous présentons une étude théorique du comportement de la fonction objectif et du résultat de l'ordonnancement suite à une variation des temps opératoires des travaux. Enfin, pour résoudre chacun des problèmes considérés, nous proposons différentes méthodes approximatives et exactes. Une analyse théorique et expérimentale est présentée pour chacune des méthodes proposées afin de juger sa performance.

Download or read book Influence des capacit s de stockage dans les probl mes d ordonnancement de production written by Amara Benlogab and published by . This book was released on 1996 with total page 141 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES PROBLEMES D'ORDONNANCEMENT AVEC STOCKS DE CAPACITES LIMITEES SONT RENCONTRES DANS PLUSIEURS TYPES DE SYSTEMES DE PRODUCTION. LA PREMIERE RAISON EST LIEE AUX COUTS ENGENDRES ET AUX MOYENS MOBILISES. L'AUTRE RAISON PROVIENT DU DIMENSIONNEMENT DU SYSTEME. DANS LE CADRE DE CE TRAVAIL, NOUS CONSIDERONS LES ASPECTS DE DIMENSIONNEMENT ET DE COMMANDE DES SYSTEMES DE PRODUCTION PRESENTANT DES CAPACITES DE STOCKAGE INTERMEDIAIRE LIMITEES. L'APPROCHE DE L'ANALYSE DE PERTURBATION EST PRESENTEE ET APPLIQUEE DANS L'OBJECTIF DE DETERMINER LES TAILLES OPTIMALES DES STOCKS DANS UN SYSTEME MANUFACTURIER. PAR LA SUITE, TROIS ASPECTS DU PROBLEME D'ORDONNANCEMENT DANS LES ATELIERS A FLOTS SONT TRAITES: ? ORDONNANCEMENT STATIQUE: DEUX CLASSES DE CRITERES SONT ENVISAGEES: FONCTIONS DE TYPE MAX ET FONCTIONS SEPARABLES. DES METHODES EXACTES AINSI QUE DES HEURISTIQUES SONT PROPOSEES POUR CHAQUE TYPE DE PROBLEME. ? ORDONNANCEMENT STOCHASTIQUE: LE PROBLEME EST DE DETERMINER L'ESPERANCE DU CRITERE D'ORDONNANCEMENT SACHANT LES FONCTIONS DENSITE DE PROBABILITE DES DUREES OPERATOIRES. ? ORDONNANCEMENT DYNAMIQUE: IL S'AGIT D'ELABORER UNE METHODE ADAPTATIVE QUI CONTROLE ET AJUSTE LE PROGRAMME DE PRODUCTION DE DEPART EN FONCTION DE L'ETAT D'AVANCEMENT DE LA PRODUCTION. LA DERNIERE PARTIE DE CE TRAVAIL EST CONSACREE A L'EXTENSION DES RESULTATS DEGAGES SUR LES ATELIERS A FLOTS POUR RESOUDRE LE CAS OU LES ROUTAGES DES PRODUITS SONT QUELCONQUES. AUSSI L'ASPECT DE ROBUSTESSE EST ANALYSE AFIN DE MESURER L'APTITUDE D'UNE POLITIQUE D'ORDONNANCEMENT A ABSORBER LES PERTURBATIONS POUVANT SURGIR AU COURS DE LA DUREE DE PRODUCTION

Download or read book Philosophy manual a South South perspective written by Chanthalangsy, Phinith and published by UNESCO Publishing. This book was released on 2014-12-31 with total page 236 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book The Abuse of Casuistry written by Albert R. Jonsen and published by Univ of California Press. This book was released on 1988 with total page 438 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this engaging study, the authors put casuistry into its historical context, tracing the origin of moral reasoning in antiquity, its peak during the sixteenth and early seventeenth century, and its subsequent fall into disrepute from the mid-seventeenth century.

Download or read book The Qualimetrics Approach written by Henri Savall and published by IAP. This book was released on 2011-06-01 with total page 441 pages. Available in PDF, EPUB and Kindle. Book excerpt: The impetus for this work emerged from Savall’s belief that there is a doubleloop interaction between social and economic factors in organizations, between behaviors and structures, and between the quality of life in organizations and their economic performance. When managers underestimate this dynamic interaction, the resulting tension ultimately manifests in lowered performance and increased costs, what he refers to as the “hidden costs” of organizational life. Only by delving into the depths of these organizational dynamics can we hope to fully understand – and create the basis for improving – organizational performance. The Qualimetrics Approach presents a different and challenging way of thinking about analyzing organizations, one that draws together quantitative information, financial analysis and qualitative insights into organizational dynamics. As Savall and Zardet argue, to gain a true understanding of what is happening in organizations, intervener-researchers must focus on all three perspectives, as ignoring any one of them will lead to incomplete understandings. Their approach underscores the importance of using qualitative data to validate quantitative depictions (“the numbers”) of organizational performance in understanding the construction of financial statements. The strength of Savall and Zardet’s approach is that it pushes us to go deeper, to fully understand the narratives underlying the numbers and the social construction of our financial assessments.

Download or read book Organizational Change and Global Standardization written by David M. Boje and published by Routledge. This book was released on 2015-05-15 with total page 315 pages. Available in PDF, EPUB and Kindle. Book excerpt: Organizational Change and Global Standardization: Solutions to Standards and Norms Overwhelming Organizations takes an organizational change approach to the overflow of standards and norms, looking at how to deal effectively and ethically with four kinds of standards and norms businesses face when they go global: (1) accounting & finance (2) international & world trade,(3) social and (4) safety & quality & environment. It is part of a larger problem faced by not only business, but every sort of organization - how to live with the epidemic of standards and norms, often in conflict, many just unnecessary, and a few that are quite helpful and important. There are good reasons to have International Standards Organization (ISO), International Labor Organization (ILO), World Trade Organization (WTO), North Atlantic Treaty Association (NAFTA), International accounting Standards Boards (IASB), International Financial Reporting Standards (IFRS)), and many more standard-setting organizations issuing, auditing, proposing codes of ethics, and certifying standards and norms. However, there are important, poorly understood organizational change consequences to the contagion of standards and norms. This volume brings together a unique group of authors who are working on a pragmatic way for organizations to deal with an overflow of standards and norms that are often at heads, ambiguous, or simply created to produce more work for a burgeoning standards setting industry. The aim of Organizational Change and Global Standardization is to stimulate a critical analysis within the framework of analytical and pragmatic approach to an overwhelming bureaucratization of the managed and organized global activities.

Download or read book The Dynamics and Challenges of Tetranormalization written by Henri Savall and published by IAP. This book was released on 2013-03-01 with total page 250 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume continues the collaboration between the RMC book series and the French management research think tank ISEOR (Socio-Economic Institute for Firms and Organizations). Those familiar with Henri Savall’s and his colleague Véronique Zardet’s earlier work on the socio-economic theory of organizations will recognize their assessments of organizational dysfunctions and hidden costs – but in a different context. In their current work, the emphasis is on the tensions created by the wider environment – the idea of tetranormalization – and how those tensions shape and influence organizational life. Drawing on a wide range of examples from the news media and popular press, Savall and Zardet paint a disturbing picture of the underlying dynamics and challenges posed by a literal avalanche of standards and norms – which are often ambiguous and conflicting – that literally encompasses all that we do. Their analytic framework is composed of four “poles” – two social dimensions and two economic dimensions – that capture social norms and quality, safety and environment standards (the social dimension), and trade-related norms and accounting and financial standards (the economic dimension). Throughout the volume, Savall and Zardet’s analysis captures the myriad ways in which these dimensions interact, shaping the “rules of the game” that dictate how organizations compete and collaborate. Differentiating the “rules of the game” from “playing with” those rules, they delve into the subtleties and nuances that underlie these “poles,” providing further insight into how these forces are manipulated through lobbying and the seemingly 24/7 cycle of exposing, publicizing and rule-making surrounding social and economic as well as scientific and technological controversies. As Savall and Zardet argue, we are in the midst of a profound upheaval that will play havoc with our economic and social lives for some time to come. If we are going to exert influence on that reality, the challenges that we face moving forward must be conceptualized, constructed and implemented today, for, as they argue, “the road to durable prosperity will be a long haul.” Yet, moving beyond these challenges per se, they underscore that we are also presented with an exceptional opportunity – the very real opportunity to create a sustainable commitment to responsible and responsive organizational performance, one that can be fuelled and financed by our ability to translate the hidden costs that exist in all our organizations into productive, value-added activities and true wealth creation. Their analysis presents an intriguing challenge to traditional notions of corporate social responsibility, delving into the idea of “durably acceptable” responsibility, ways to facilitate greater stakeholder engagement, and how we can capture ongoing and sustainable improvement in organizational performance.