Download or read book Contribution l laboration d un outil d aide la d cision pour l ordonnancement de production en environnement incertain written by Noureddine Liouane and published by . This book was released on 1998 with total page 270 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'elaboration d'un ordonnancement de la production est une tache de grande importance pour la prise de decision dans un environnement industriel incertain. C'est un domaine ou la theorie n'a pas apporte un modele general de resolution, cela est du essentiellement d'une part a la grande diversite des cas pratiques et au manque d'experience dans des situations de prise de decisions, et d'autre part au manque d'outils pour la resolution des problemes np-complets de l'ordonnancement de la production dont la complexite ne cesse de croitre. Generalement l'environnement de la production est entache d'erreurs, d'imprecisions et d'incertitudes, c'est la raison pour laquelle il est important de pouvoir exprimer un ensemble d'informations incertaines et non sures dans un systeme pilote a partir d'un ensemble de regles et de connaissances. Notre approche pour resoudre ce type de problemes et pouvoir proposer un ordonnancement credible et robuste au sens des responsables de la production, est basee sur un modele d'ordonnancement flou (mof) qui tient compte des erreurs et des imprecisions qui peuvent survenir au cours de la production. Ce modele d'ordonnancement flou est base d'une part sur l'application de la theorie des ensembles flous et d'autre part sur l'exploitation d'un ensemble de connaissances, decrites sous forme de regles simples, issues d'origines differentes (statistiques, opinions, bureau d'etude, chef de production,), pour caracteriser les ressources disponibles de production (hommes, machines, informations). Une methode de recherche d'un ordonnancement robuste vis a vis des imprecisions des experts et vis a vis du processus d'inference choisi et une mise en uvre illustree par des exemples ont ete presentees.

Download or read book Contribution l am lioration de la r activit dans les syst mes de production notamment par la mise en oeuvre des concepts de d centralisation des fonctions de d cision written by Pascale Baillet and published by . This book was released on 1994 with total page 184 pages. Available in PDF, EPUB and Kindle. Book excerpt: ACTUELLEMENT, LES ENTREPRISES EVOLUENT DANS UN ENVIRONNEMENT PARTICULIEREMENT INCERTAIN. CETTE INCERTITUDE SE TRADUIT, ENTRE AUTRES, PAR L'ACCROISSEMENT DU NOMBRE DE PERTURBATIONS QUE SUBIT LE SYSTEME DE PRODUCTION. LE RACCOURCISSEMENT DU TEMPS DE REACTION EST UN MOYEN POUR PALLIER CES PERTURBATIONS. SA MISE EN PLACE DOIT PERMETTRE DE DONNER UNE REPONSE SATISFAISANTE FACE A UNE PERTURBATION, DANS UN DELAI CORRECT PAR RAPPORT A LA DYNAMIQUE DE L'ENVIRONNEMENT DU SYSTEME CONCERNE. NOUS NOUS SOMMES CONCENTRES SUR L'ETUDE DU SYSTEME DE DECISION EN GESTION DE PRODUCTION ET SUR L'ORDONNANCEMENT EN PARTICULIER. UN SYSTEME DE DECISION EST COMPOSE DE CENTRES DE DECISION INTERRELIES. DANS UN PREMIER TEMPS, NOUS AVONS VOULU DONNER UNE PLUS GRANDE AUTONOMIE AUX CENTRES DE DECISION. LE CONCEPT DE BASE UTILISE POUR CELA EST LA DECENTRALISATION DE LA DECISION. NOUS L'AVONS APPLIQUE EN NOUS APPUYANT SUR LES CONCEPTS MULTI-AGENTS. NOUS AVONS ALORS VU COMMENT LES CENTRES DE DECISION D'UN MEME NIVEAU DE DECISION POUVAIENT COOPERER POUR COMPENSER UNE PERTURBATION. DANS UN DEUXIEME TEMPS, AU SEIN MEME DU CENTRE DE DECISION D'ORDONNANCEMENT, NOUS AVONS PROPOSE, GRACE A UNE CLASSIFICATION DES PERTURBATIONS, DES TRAITEMENTS EN FONCTION DE LEUR IMPACT. CETTE PROPOSITION PERMET D'AMELIORER LA ROBUSTESSE DU PLAN DE FABRICATION. NOUS AVONS VU ENSUITE DANS QUELLE MESURE L'ENSEMBLE DES CONCEPTS MIS EN RELIEF AU NIVEAU DE L'ORDONNANCEMENT EST GENERALISABLE A TOUS LES NIVEAUX DU SYSTEME DE DECISION. IL A ALORS ETE NECESSAIRE D'ETUDIER COMMENT FIABILISER LES RELATIONS ENTRE LES NIVEAUX DE DECISION. UNE MAQUETTE LOGICIELLE ILLUSTRE ET VALIDE LES POINTS PRINCIPAUX DE NOTRE PROPOSITION POUR L'ORDONNANCEMENT. EN PARTICULIER, NOUS AVONS PROPOSE L'ARCHITECTURE D'UN CENTRE DE DECISION TYPE AINSI QU'UNE INTERFACE DE DIALOGUE ENTRE LES CENTRES DE DECISION

Download or read book Contribution la construction d un syst me d aide la planification et l ordonnancement de lignes parall les multiproduits written by Abdelhakim Artiba and published by . This book was released on 1990 with total page 364 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail porte sur la planification-ordonnancement de lignes parallèles multiproduits. Ce type de système de production, organisé en lignes parallèles multiproduits, est fréquent en industrie, notamment dans le domaine de l'industrie parapharmaceutique, chimique ou de la brasserie. Il peut être étendu aux chaines de fabrication automobile et à l'industrie aéronautique. Le nombre élevé de contraintes, la diversité des produits et leurs interdépendances, l'aspect dynamique et perturbé de la production et la contradiction de certains des objectifs à atteindre rendent le problème très complexe. Ce type de système de production n'a pas été étudié dans la littérature, et une solution optimale n'est pas envisageable. Pour cette raison, l'expertise humaine reste la clé de résolution de ce problème et elle est basée sur l'expérience, la politique de décision et les objectifs globaux de l'entreprise, des heuristiques. Un outil d'aide à la décision est donc nécessaire pour faciliter la tâche de l'homme dans ses fonctions de planification et d'ordonnancement en intégrant ces trois points. Nous décrivons et classifions les données et les contraintes essentielles communes aux différents systèmes de production organisés en lignes parallèles multiproduits. Nous répertorions ensuite les connaissances et les modules fonctionnels. Nous proposons ensuite les modèles des données, connaissances et traitements, ainsi que les spécifications et l'architecture fonctionnelle du système générique pour la gestion de règles de planification et d'ordonnancement. L'implémentation et l'évaluation du prototype sur un cas industriel réel, utilisant l'outil Nexpert/Object et le langage C sous l'environnement Windows sont présentées.

Download or read book Ordonnancement en ateliers sp cialis s written by Ravalomanda Raharison and published by . This book was released on 1991 with total page 378 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'INSTABILITE, L'IMPREDICTIBILITE ET LA COMBINATOIRE DES PROBLEMES D'ORDONNANCEMENT ONT AMENE CHERCHEURS ET PRATICIENS A SE TOURNER DE PLUS EN PLUS VERS LES SYSTEMES A BASE DE CONNAISSANCES. CE TRAVAIL EST UNE CONTRIBUTION A LA REFLEXION SUR UN OUTIL VISANT A PREPARER ET AIDER LA PRISE DE DECISION DE LANCEMENT. IL EST BASE SUR LES CONCEPTS D'INFORMATION, DECISION ET CONNAISSANCE. CES TROIS CONCEPTS SONT INTEGRES AU SEIN D'UN SYSTEME D'AIDE A LA DECISION DE LANCEMENT (SIADL) QUI PRIVILEGE L'INTERACTIVITE SUR LE RAISONNEMENT DE LA PARTIE EXPERTE DE L'OUTIL. L'APPROCHE ADOPTEE EST UNE "GENERATION - AMELIORATION" D'UN ORDONNANCEMENT INITIAL PAR LA DEFINITION D'UN CERTAIN NOMBRE DE "POINT DE REPRISE" A PARTIR DUQUEL UN REORDONNANCEMENT DE L'ENSEMBLE DES OPERATIONS AVALES EST EFFECTUE.

Download or read book Contribution la conception de syst mes interactifs d aide l ordonnancement dans les ateliers manufacturiers written by Serge Bourgeois and published by . This book was released on 1994 with total page 173 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pour faire face à l'environnement concurrentiel sans accroitre les coûts, les entreprises tentent d'augmenter leur flexibilité en mettant en œuvre de nouvelles technologies de production, et en adoptant de nouveaux modes de gestion qui exploitent les potentiels de l'informatique. La réduction des cycles de fabrication contribue à l'amélioration de la satisfaction des clients et aux économies financières. Cependant la difficulté de la gestion des ateliers de type Job-Shop comportant un grand nombre de postes de travail impose l'utilisation de systèmes d'aide à l'ordonnancement à court terme. Dans ce mémoire nous montrons les limites des systèmes d'ordonnancement actuels pour les ateliers de type Job-Shop et proposons un système interactif d'aide à l'ordonnancement s'appuyant sur l'utilisation de la simulation, d'un système à base de connaissances, et d'une interface interactive. Nous définissons les différents modèles (données, connaissances traitements interface utilisateur) et présentons d'une part la mise en œuvre et les résultats obtenus sur site industriel, et d'autre part l'évaluation d'un système mettant en œuvre une base de connaissance pour améliorer de façon interactive un plan de travail initial établi par simulation.

Download or read book Approches avanc es pour la planification et l ordonnancement en contexte dynamique written by Marc-André Ménard and published by . This book was released on 2021 with total page 110 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse présente trois approches pour aider les entreprises dans la planification dans un contexte dynamique. Chaque approche aide à différents niveaux de la planification (décisions stratégiques à long terme, tactique à moyen terme, décision opérationnelle à court terme ou même au moment de l'exécution). Après la génération d'un plan, il est possible que des événements rendent le plan inutilisable. L'entreprise doit alors générer un autre plan suivant ces nouvelles informations. Il est donc important pour une entreprise de pouvoir s'adapter rapidement aux changements et d'être plus agile. Les entreprises peuvent utiliser des systèmes d'aide à la décision permettant de les aider à prendre de meilleures décisions pour leur planification. Ces outils, bien qu'ils soient performants pour résoudre un problème, sont souvent non adaptés au contexte dynamique des entreprises. Cette thèse présente trois approches permettant d'adapter les plans rapidement suivant l'évolution des problèmes. La première approche est pour le niveau tactique de la planification. Le plan tactique considère un certain horizon de planification (ex. : 52 semaines). La solution trouvée pour cet horizon devient obsolète après un certain temps, car plusieurs éléments du problème ont changé. Il serait avantageux pour une entreprise de toujours tenir à jour le plan chaque fois qu'il y a une nouvelle information. Par contre, générer un nouveau plan demande beaucoup de temps. L'approche que nous proposons est de tenir à jour le plan, mais en s'aidant des décisions prises précédemment. Nous avons testé cette approche sur le problème d'optimiser la position des outils pour les machines à commande numérique avec tourelles. Nous avons conçu un programme à nombres entiers pour résoudre le problème. Après avoir trouvé la position optimale des outils pour chaque produit usiné, il est possible qu'un nouveau produit s'ajoute à la liste des produits à usiner. Il y a un grand coût en temps de production à devoir modifier la position des outils. Nous devons donc trouver la position des outils pour le nouveau produit sans changer la position des outils pour les autres produits pour éviter de perdre trop de temps. Le modèle conçu pour résoudre le problème comporte une fonction objectif permettant d'être réutilisé lors de l'ajout d'un nouveau produit. Il est alors possible de voir l'évolution de la solution chaque fois qu'on ajoute un nouveau produit. À chaque ajout d'un nouveau produit, nous pouvons évaluer s'il est avantageux de changer la position des outils pour tous les produits. La deuxième approche est pour le niveau opérationnel de la planification. Le planificateur peut s'aider d'un programme d'optimisation pour trouver un plan réalisable et optimal à son problème. Cependant, au niveau opérationnel, il peut arriver divers imprévus rendant le plan désuet. Par exemple, une commande de matériel peut arriver en retard ce qui crée un délai avant de pouvoir fabriquer un certain produit. Il faut donc trouver une alternative au plan initiale pour pallier cet imprévu. Il peut être difficile et même impossible pour un humain de changer le plan tout en respectant les contraintes du problème et l'optimalité du plan initial. Le planificateur peut exécuter une nouvelle fois le programme d'optimisation pour prendre en considération cet imprévu, mais cela demande un certain temps dont le planificateur n'a pas pour prendre la décision. L'approche proposée est d'utiliser un système à initiative partagée. Ce système permet de changer une solution retournée par un programme mixte à nombres entiers tout en conservant l'optimalité de la solution. Le système génère plusieurs solutions pour pouvoir rapidement retourner une solution suivant une modification à la solution par le planificateur. Pour générer les solutions rapidement, le système repose sur une technique personnalisée basée sur le noyau de la matrice de contraintes. La troisième approche est pour le niveau stratégique de la planification. Les décisions au niveau stratégique sont pour le long terme. Par exemple, une entreprise manufacturière doit décider quelles ressources achetées pour améliorer sa productivité. L'approche proposée est de suggérer des choix au planificateur lors de la génération des plans au niveau opérationnel ou tactique. L'entreprise peut alors prendre des choix plus rapidement sans devoir mettre beaucoup d'efforts d'analyse. Cette approche est testée sur un problème d'ordonnancement qui se fait au niveau de la planification opérationnelle. Suivant la génération du plan à l'aide de la programmation par contraintes, il est possible de suggérer des ressources à acheter pour améliorer la solution. Cette approche utilise l'apprentissage automatique pour prédire l'impact sur la solution d'apporter certains changements comme par exemple d'acheter une nouvelle ressource. L'idée est de s'entraîner sur les instances du problème passées pour faire des suggestions sur l'instance du problème courant.

Download or read book Optimisation de l Ordonnancement Dans Un Environnement Incertain written by Djamel Berkoune and published by Omniscriptum. This book was released on 2018-02-28 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail s'articule autour de deux parties principales. La premi re consiste trouver un ordonnancement pour les demandes fermes, afin d'optimiser un certain nombre de crit res. La deuxi me partie consiste mettre au point des m thodes permettant l'insertion des demandes pr visionnelles dans les solutions trouv es tout en optimisant les crit res consid r s. Pour r soudre ce probl me nous avons d velopp deux approches. La premi re est la m thode d'insertion statique qui permet d'ins rer les demandes pr visionnelles dans les disponibilit s des machines, et de d caler certaines op rations, si necessaire. La deuxi me est la m thode dynamique qui permet de r ordonnancer au fur et mesure des changements des caract ristiques des jobs. Pour tester l'efficacit de ces solutions, nous avons d termin une approche bas e sur le calcul des bornes inf rieures pour les crit res, qui se calcule pour les demandes fermes et pour les pr visionnelles, Ces bornes inf rieures pourront caract riser les limites des solutions r alisables.

Download or read book PLANNING SCHEDULING FLOW SHOP ORGANIZATIONS WITH CONSTRAINTS TOWARDS A DECISION ENGINEERING SYSTEM FOR PRODUCTION PLANNING PRODUCTION ACTIVITY CONTROL written by Valérie Botta-Genoulaz and published by . This book was released on 1996 with total page 314 pages. Available in PDF, EPUB and Kindle. Book excerpt: POUR ETRE COMPETITIVES DANS LE CONTEXTE ECONOMIQUE ACTUEL, LES ENTREPRISES DOIVENT EVOLUER SUR DES MARCHES INTERNATIONAUX, ET ETRE CAPABLES DE FAIRE FACE A LA CONCURRENCE ACCRUE DES PAYS OU LA MAIN D'UVRE EST BON MARCHE. DURANT CES DERNIERES ANNEES, LE NOMBRE DE PRODUITS DES INDUSTRIES MANUFACTURIERES A FORTEMENT AUGMENTE, LES VOLUMES DE COMMANDE ONT ETE REDUITS, ET LES DELAIS DE LIVRAISON ONT ETE RACCOURCIS. IL DEVIENT DONC TRES DIFFICILE DE REALISER DE BONS PLANNINGS EN UN TEMPS RAISONNABLE ET IL EST PRATIQUEMENT IMPOSSIBLE D'APPRECIER LES CONSEQUENCES D'UN ECART DE PLANNING. LES ENTREPRISES SONT DONC CONSTAMMENT A LA RECHERCHE D'OUTILS DE PLANIFICATION ET D'ORDONNANCEMENT FIABLES ET EFFICACES. DANS CETTE THESE, NOUS ETUDIONS LES PROBLEMES D'ORDONNANCEMENT DES ORGANISATIONS LINEAIRES D'ATELIERS DES INDUSTRIES MANUFACTURIERES, ET PROPOSONS UN SYSTEME D'AIDE A LA DECISION POUR LE PILOTAGE DE LA PRODUCTION. NOUS ILLUSTRONS NOS PRINCIPAUX RESULTATS DANS LE CADRE D'UNE ENTREPRISE PILOTE DU SECTEUR TEXTILE. NOUS PROPOSONS UNE NOUVELLE APPROCHE DES SYSTEMES DE PRODUCTION POUR IDENTIFIER LES PROBLEMES D'ORDONNANCEMENT, ET SPECIFIER DES MODELES DYNAMIQUES PERMETTANT D'EVALUER ET VALIDER LES DECISIONS D'ORDONNANCEMENT. CETTE APPROCHE ASSOCIE LA SIMULATION A EVENEMENTS DISCRETS AUX TECHNIQUES CLASSIQUES DE L'OPTIMISATION. LES PROBLEMES D'ORDONNANCEMENT ONT ETE MODELISES DANS LE CADRE D'ORGANISATIONS LINEAIRES D'ATELIERS (FLOW SHOP HYBRIDE), INTEGRENT DES CONTRAINTES TECHNOLOGIQUES ET DE RESSOURCES, ET PRENNENT EN COMPTE DIFFERENTS OBJECTIFS. CES PROBLEMES ETANT NP-DIFFICILES, PLUSIEURS HEURISTIQUES ONT ETE DEVELOPPEES OU ADAPTEES DE PRECEDENTS TRAVAUX POUR PRENDRE EN COMPTE LES DIVERSES CONTRAINTES ET LES DIFFERENTS OBJECTIFS. DE NOMBREUSES EXPERIMENTATIONS ONT ETE EFFECTUEES POUR JUGER DE LA QUALITE ET DE LA ROBUSTESSE DE CES ALGORITHMES ET LA VALIDATION INDUSTRIELLE DE CETTE APPROCHE DE RESOLUTION A ETE REALISEE EN EXPERIMENTANT LES ALGORITHMES SUR DES DONNEES INDUSTRIELLES. ENFIN, NOUS PROPOSONS DE FORMALISER ET DE GENERALISER NOTRE DEMARCHE DANS LE CADRE DE LA CONCEPTION D'UN ATELIER DE GENIE DECISIONNEL POUR LE PILOTAGE DES SYSTEMES DE PRODUCTION.

Download or read book Ordonnancement dans les ateliers hybrides en environnement incertain written by Ghassen Cherif and published by . This book was released on 2021 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse concerne les problèmes d'ordonnancement pour une classe de systèmes manufacturiers flexibles (FMS) en environnement incertain. Les systèmes considérés répondent aux exigences de l'industrie 4.0 qui requièrent des organisations plus agiles permettant de proposer des produits personnalisés. Plus précisément, les systèmes proposés dans ce travail sont appelés FMS hybrides et traitent les opérations avec des contraintes de précédence partielles entre les opérations. La première contribution est une approche systématique de modélisation des FMS hybrides avec les réseaux de Petri temporisés sur les transitions (T-TPN) et un formalisme multi-niveaux basé sur la structuration hiérarchique des opérations. La deuxième contribution concerne la recherche d'ordonnancements pour les FMS hybrides. Nous utilisons la recherche en faisceau et proposons une fonction coût basée sur la modélisation multiniveaux. Nous proposons également une nouvelle variante de la recherche en faisceau, appelée Generation Filtered Beam Search (GFBS). Cette nouvelle variante améliore la qualité des candidats sélectionnés par rapport à d'autres variantes par un meilleur équilibre entre la largeur et la profondeur de la recherche. La troisième contribution concerne l'étude des aléas pouvant affecter le système. Un risque d'interruption, dû à l'occurrence d'événements incontrôlables, est intégré, et une nouvelle fonction coût qui intègre ce risque est définie. Enfin, un algorithme de recherche en faisceau modifié, appelé Generation Double Filtered Beam Search (GDFBS), qui accélère la convergence de la méthode, est proposé. Ce nouvel algorithme est basé sur un mécanisme de filtrage qui utilise la fonction coût pour explorer de manière sélective l'espace d'état du T-TPN afin de trouver une séquence de contrôle qui réalise un compromis entre performance et risque.

Download or read book Aide la d cision en gestion multi projet distribu e written by Vincent Galvagnon and published by . This book was released on 2000 with total page 189 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pour représenter les activités d'une entreprise, la structure projet est de plus en plus fréquemment rencontrée. Ces projets se partagent généralement des ressources humaines, matérielles et de sous-traitance. Cette thèse s'attache à étudier plus particulièrement un centre de décision dans son environnement immédiat, c'est-à-dire étudier la prise de décision locale dans l'ordonnancement d'un projet en tenant compte des interactions et des dépendances du projet avec les autres centres de décisions. Après avoir identifié les besoins industriels et effectué un état de l'art dans les domaines de la gestion de projet en univers certain et incertain et de l'ordonnancement multi-projet, nous avons choisi de nous intéresser à deux problèmes : la détection et l'explication des incohérences et des conflits (dans le but d'aider à leur résolution) et la gestion de l'incertitude. En effet, l'aspect dynamique du problème peut amener le décideur dans une situation où son ordonnancement n'est plus valable. Le décideur doit alors trouver un nouvel ordonnancement pour son projet. A ce niveau là, nous envisageons l'outil d'aide à la décision comme un outil de mise en évidence des conflits. L'outil suggère donc des voies de décision et/ou de négociation avec les autres projets. Nous avons ensuite étendu cette méthode de recherche des explications de l'incohérence aux problèmes d'ordonnancement de projet lorsque des données sont mal connues. Les éléments imprécis ou incertains sont représentés à l'aide d'ensembles flous. Ce travail sur des données incertaines nous a amené à nous intéresser au problème du PERT flou pour lequel nous avons proposé une méthode de résolution lorsque le graphe représentant le projet est série-parallèle, ainsi qu'une heuristique lorsqu'aucune hypothèse n'est faite sur la typologie du graphe. A partir du problème industriel dont s'inspirent ces travaux (le problème de gestion de l'intégration d'un satellite dans la division Assemblage, Intégration et Essais de la société Astrium), les composants du problème type ont été exhibés et ont servi à définir un ensemble de problèmes sur lesquels une maquette logiciel de l'outil d'aide (développée en C++) a été testée.

Download or read book Le temps dans les d cisions d organisation du travail d ateliers written by Elyeth Tremblay and published by . This book was released on 1998 with total page 586 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette recherche en ergonomie concerne le pilotage des productions manufacturières. La complexité de ces systèmes suppose un pilotage reparti sur plusieurs décideurs. Pour assurer la cohérence des décisions, des outils de planification ont été développés. Ces outils sont satisfaisants pour gérer les stocks et les données techniques et commerciales, mais pas pour organiser le travail des ateliers. Actuellement, ce problème est traité en calculant un plan de travail complet (ordonnancement) que l'atelier doit exécuter. Or, ce plan ne peut être suivi du fait du dynamisme de la situation. Une autonomie décisionnelle au niveau de l'atelier est donc nécessaire. Pour assurer simultanément la cohérence et l'autonomie décisionnelles, nous introduisons le principe de planification située. L'idée est de donner à l'atelier, à travers un plan de travail incomplet, une autonomie décisionnelle cadrée. Le but des outils de planification associés à ce principe serait d'aider à gérer cette autonomie. Sous ce principe, cette recherche développe le versant autonomie décisionnelle. Nous traitons des caractéristiques temporelles des événements de la situation courante utilisées dans les décisions de l'atelier pour organiser le travail. Les décisions de l'atelier sont analysées sur la base d'entretiens avec des responsables d'atelier en simulation d'organisation du travail. Pour réaliser leur tache, les sujets n'élaborent pas un ordonnancement, mais des décisions qui conduisent à une répartition temporelle grossière du travail à faire, certaines dépendant de l'occurrence d'événements spécifiques. Les décisions varient selon le contexte décisionnel. 90% d'entre elles reposent sur des événements survenant dans l'atelier ou son environnement. Les caractéristiques temporelles associées sont l'occurrence, la durée, l'ordre relatif, la fréquence et la localisation temporelle, cette dernière étant majoritaire. Elles varient selon les décisions prises et le contexte décisionnel. Ces résultats interrogent d'une part la façon dont est actuellement traité le problème de l'organisation du travail d'ateliers et montrent d'autre part l'insuffisance de la représentation du temps sous- jacente aux modèles de planification. Au niveau pratique, ils conduisent à une réflexion sur les outils d'aide en termes d'espace problème.

Download or read book Planification ordonnancement d une succession d ateliers avec contraintes vers un atelier de genie decisionnel pour le pilotage des systemes de production written by Valérie Botta-Genoulaz and published by . This book was released on 1996 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: POUR ETRE COMPETITIVES DANS LE CONTEXTE ECONOMIQUE ACTUEL, LES ENTREPRISES DOIVENT EVOLUER SUR DES MARCHES INTERNATIONAUX, ET ETRE CAPABLES DE FAIRE FACE A LA CONCURRENCE ACCRUE DES PAYS OU LA MAIN D'UVRE EST BON MARCHE. DURANT CES DERNIERES ANNEES, LE NOMBRE DE PRODUITS DES INDUSTRIES MANUFACTURIERES A FORTEMENT AUGMENTE, LES VOLUMES DE COMMANDE ONT ETE REDUITS, ET LES DELAIS DE LIVRAISON ONT ETE RACCOURCIS. IL DEVIENT DONC TRES DIFFICILE DE REALISER DE BONS PLANNINGS EN UN TEMPS RAISONNABLE ET IL EST PRATIQUEMENT IMPOSSIBLE D'APPRECIER LES CONSEQUENCES D'UN ECART DE PLANNING. LES ENTREPRISES SONT DONC CONSTAMMENT A LA RECHERCHE D'OUTILS DE PLANIFICATION ET D'ORDONNANCEMENT FIABLES ET EFFICACES. DANS CETTE THESE, NOUS ETUDIONS LES PROBLEMES D'ORDONNANCEMENT DES ORGANISATIONS LINEAIRES D'ATELIERS DES INDUSTRIES MANUFACTURIERES, ET PROPOSONS UN SYSTEME D'AIDE A LA DECISION POUR LE PILOTAGE DE LA PRODUCTION. NOUS ILLUSTRONS NOS PRINCIPAUX RESULTATS DANS LE CADRE D'UNE ENTREPRISE PILOTE DU SECTEUR TEXTILE. NOUS PROPOSONS UNE NOUVELLE APPROCHE DES SYSTEMES DE PRODUCTION POUR IDENTIFIER LES PROBLEMES D'ORDONNANCEMENT, ET SPECIFIER DES MODELES DYNAMIQUES PERMETTANT D'EVALUER ET VALIDER LES DECISIONS D'ORDONNANCEMENT. CETTE APPROCHE ASSOCIE LA SIMULATION A EVENEMENTS DISCRETS AUX TECHNIQUES CLASSIQUES DE L'OPTIMISATION. LES PROBLEMES D'ORDONNANCEMENT ONT ETE MODELISES DANS LE CADRE D'ORGANISATIONS LINEAIRES D'ATELIERS (FLOW SHOP HYBRIDE), INTEGRENT DES CONTRAINTES TECHNOLOGIQUES ET DE RESSOURCES, ET PRENNENT EN COMPTE DIFFERENTS OBJECTIFS. CES PROBLEMES ETANT NP-DIFFICILES, PLUSIEURS HEURISTIQUES ONT ETE DEVELOPPEES OU ADAPTEES DE PRECEDENTS TRAVAUX POUR PRENDRE EN COMPTE LES DIVERSES CONTRAINTES ET LES DIFFERENTS OBJECTIFS. DE NOMBREUSES EXPERIMENTATIONS ONT ETE EFFECTUEES POUR JUGER DE LA QUALITE ET DE LA ROBUSTESSE DE CES ALGORITHMES ET LA VALIDATION INDUSTRIELLE DE CETTE APPROCHE DE RESOLUTION A ETE REALISEE EN EXPERIMENTANT LES ALGORITHMES SUR DES DONNEES INDUSTRIELLES. ENFIN, NOUS PROPOSONS DE FORMALISER ET DE GENERALISER NOTRE DEMARCHE DANS LE CADRE DE LA CONCEPTION D'UN ATELIER DE GENIE DECISIONNEL POUR LE PILOTAGE DES SYSTEMES DE PRODUCTION.

Download or read book Une approche orient e utilisateur pour la conception de syst mes coop ratifs en ordonnancement de production written by Luc Haudot and published by . This book was released on 1996 with total page 216 pages. Available in PDF, EPUB and Kindle. Book excerpt: La conception de systèmes coopératifs pour l'ordonnancement d'atelier est abordée dans le contexte de la production de pièces primaires d'avions. Dans ce type de production partiellement automatisée et fortement perturbée, l'homme joue un rôle important, tant au niveau de la prise de décision que de sa mise en œuvre. L'approche retenue consiste à faire interagir des connaissances théoriques liées à la gestion du temps et des ressources avec des connaissances contextuelles apportées ou anticipées par un opérateur humain. Cette approche s'appuie sur la cohabitation et la convergence d'une démarche ascendante d'analyse cognitive (acquisition de connaissances) et d'une démarche descendante de conception pratiquée en ingénierie (utilisation de modèles et méthodes génériques). Ces deux démarches et leur convergence sont étudiées dans le domaine de l'ordonnancement. La démarche ascendante est basée sur une méthodologie de recueil de connaissances de groupe (brainwriting) associée à l'utilisation de grilles-répertoires mettant en évidence des recommandations pour la conception. La démarche descendante s'appuie sur une analyse sous contraintes mise en œuvre par un outil de programmation par contraintes (CHIP) et visant à caractériser l'autonomie de décision disponible. L'approche est ensuite mise en œuvre pour le développement de systèmes coopératifs d'aide à la gestion d'un atelier de fabrication aéronautique. Deux maquettes d'outils informatiques sont ainsi proposées pour l'aide à l'engagement de fabrication et pour l'aide à l'élaboration d'un ordonnancement.

Download or read book Un syst me d aide la d cision pour une laboration rationnelle et interactive de calendrier de production written by Christian Proust and published by . This book was released on 1977 with total page 306 pages. Available in PDF, EPUB and Kindle. Book excerpt: PRESENTATION D'UN SYSTEME CONCU ET MIS EN PLACE DANS UNE GRANDE ENTREPRISE FRANCAISE AFIN D'AIDER A LA CONCEPTION D'UN PLAN DE PRODUCTION AUX NIVEAUX STRATEGIQUE ET TACTIQUE. CE SYSTEME PERMET AU SERVICE CENTRAL DE L'ORDONNANCEMENT D'ELABORER, CHAQUE ANNEE, UN CALENDRIER PREVISIONNEL DE L'OUTIL DE PRODUCTION POUR L'ANNEE SUIVANTE. D'AUTRE PART, IL AUTORISE DES TESTS D'IMPLANTATION DE NOUVEAUX MOYENS DE PRODUCTION.

Download or read book Conception d un syst me d aide l ordonnancement tenant compte des imp ratifs conomiques written by Ihsen Saad and published by . This book was released on 2007 with total page 127 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nos travaux concernent la mise en œuvre de méthodologies pour la résolution et l'optimisation de la production en tenant compte des impératifs économiques, jouant aujourd'hui un rôle déterminant dans la conduite de la production industrielle. Pour le problème du job-shop flexible dans lequel les interactions entre les critères sont supposées disponibles, cinq critères ont été retenus : le Makespan, la charge critique, la charge totale, la pénalité de retards/avance et le coût de la production. Dans ce sens, nous avons, d’abord, traité le problème de décision et d'évaluation d'une solution et introduit ensuite trois approches intégrées, basées sur les algorithmes génétiques, améliorant les approches évolutionnistes existant dans la littérature : la méthode statique basée sur l'intégrale de Choquet, la méthode approchée basée sur le concept Paréto-optimalité ainsi que la méthode basée sur le concept de ε-dominance Paréto-optimalité. Les approches adoptées consistent à générer une variété de solutions optimales diversifiées dans l’espace de recherche de solutions, et d’aider le décideur, quand il ne peut pas donner une préférence particulière à l’une des fonctions objectif. Les résultats proposés, obtenus globalement pour l’ensemble des critères, ont été comparés, avec succès, avec ceux obtenus par d’autres approches existantes sur plusieurs benchmarks de complexités distinctes.

Download or read book Contribution l optimisation de performances de syst mes de production flow shop coordonn s par un contr leur central written by Loïc Plassart and published by . This book was released on 2008 with total page 474 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux présentés dans cette thèse sont relatifs à l’organisation de l’activité d’un contrôleur central chargé de la coordination des machines d’un système de production flow-shop. Le contrôleur réagit aux sollicitations des machines en traitant les messages de requête qui lui sont envoyés et en retournant des messages de réponse. L’objectif visé consiste à optimiser les performances des systèmes considérés, notamment en minimisant le makespan. La problématique d’ordonnancement associée s’exprime F, C1/pmtnc, permu, block, Tj/Cmax selon la notation dc Graham que nous étendons pour prendre en compte les spécificités des systèmes étudiés. La construction d’un modèle paramétrable à l’aide du formalisme des réseaux de Petri colorés temporisés et son exécution nous ont permis de simuler de nombreuses configurations de systèmes flow-shop contrôlés. L’impact du contrôleur sur le niveau de performances des systèmes étudiés est mis en évidence lors de l’analyse des résultats de simulation. Son influence varie selon la règle de tri utilisée pour sélectionner le message de requête à traiter à chaque instant. Nous établissons alors une borne de contrôle qui montre que, dans certains cas, le contrôleur central devient la ressource critique du système de production et en constitue alors le goulot d’étranglement. Après une étude des conditions d’atteignabilité de la cadence de production optimale, nous formulons des propositions pour un ordonnancement en ligne efficace de l’activité du contrôleur à partir de règles de tri basées sur les algorithmes EDF et LLF et que nous nommons respectivement EoDF et LoLF.

Download or read book Contribution l ordonnancement d ateliers avec ressources de transports written by Qiao Zhang and published by . This book was released on 2012 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nos travaux concernent l'étude d'une extension d'un problème d'ordonnancement bien connu sous l'appellation job shop. Nous appelons cette extension le General Flexible Job Shop Scheduling Problem (GFJSSP). Celui-ci se rencontre dans différents types d'ateliers ayant comme caractéristique commune d'être soumis à des contraintes dues à des ressources de transport. Le GFJSSP se caractérise par l'intégration de machines et robots flexibles. Le terme General induit par ailleurs la présence de robots dont la capacité est supposée unitaire dans notre étude, des temps opératoires bornés, et la possibilité de prise en compte d'emplacements de stockage spécifiques. Après avoir défini l'atelier et le problème correspondant à cette extension, nous avons proposé deux modélisations du GFJSSP ainsi défini : une première modélisation mathématique linéaire, et une modélisation graphique, qui correspond à une généralisation du graphe disjonctif couramment utilisé pour les problèmes de job shop. Nous avons ensuite abordé la résolution suivant deux étapes : tout d'abord en nous focalisant sur l'aspect séquencement des tâches de traitement et de transport, pour lequel nous avons élaboré deux méthodes heuristiques (de type Tabou et basée sur une procédure de shifting bottleneck améliorée) ; puis en intégrant dans un deuxième temps la problématique de l'affectation induite par la flexibilité de certaines ressources. Pour cette dernière étape, nous avons combiné les méthodes précédentes avec un algorithme génétique. L'algorithme hybride obtenu nous permet de résoudre des instances de la littérature correspondant à divers cas spécifiques, avec des résultats assez proches des meilleures méthodes dédiées. A termes, il pourrait être intégré dans un système d'aide à la décision général qui s'affranchirait de la phase d'identification préalable du type de job shop considéré, et serait adapté à la résolution de nombreux cas (avec ou sans problème d'affectation, temps de traitement fixes ou bornés, avec ou sans stockage, etc..).