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 167 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 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 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 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 Contribution au pilotage des syst mes de production de type Job Shop written by Hamid Hentous and published by . This book was released on 1999 with total page 150 pages. Available in PDF, EPUB and Kindle. Book excerpt: Intitulée Contribution au Pilotage des Systèmes de Production de Type Job Shop, cette thèse traite des problèmes d'ordonnancement de type job shop simple et job shop hybride. Ces problèmes appartiennent à la classe des problèmes NP Difficile de la combinatoire. Afin d'aborder progressivement la complexité inhérente au job shop, une• première heuristique est tout d'abord proposée pour résoudre le cas à trois machines. Ensuite, une généralisation de cette méthode est exposée pour résoudre le problème d'ordonnancement de type job shop hybride pour un nombre quelconque d'ateliers (c.à.d de machines), L'élaboration de notre méthode est basée sur deux phases principales. La première phase correspond à une procédure de transformation qui consiste à réduire le problème job shop en un problème flow shop à deux machines. La seconde phase permet de définir à l'aide de différentes règles de priorité plusieurs versions de l'algorithme pour résoudre le problème initial qui consiste en un problème de séquencement et un autre d'affectation. Des contraintes de capacité de stockage et de ressource auxiliaire limitées ont été modélisées et intégrées dans le calcul des plans de lancement. Des expérimentations et des comparaisons ont été effectuées sur un grand nombre de jeux d'essais. Différents objectifs de production ont été pris en compte correspondants soit à une gestion de production sur stock soit à une gestion de production à la commande. De nouvelles bornes inférieures pour les solutions optimales ont été définies afin de faciliter 1' évaluation des heuristiques proposées. Ces travaux de doctorat s'insèrent dans un travail plus global de conception d'un atelier de génie décisionnel de pilotage des systèmes de production, travail entrepris dans le cadre d'un projet de collaboration européen Tournesol.

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 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 Optimisation int gr e des d cisions en planification et ordonnancement dans une cha ne logistique written by Edwin David Gomez Urrutia and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse, nous étudions l'optimisation des problèmes de planification et d'ordonnancement des flux, dans une stratégie d'intégration des décisions, pour planifier la chaîne logistique au niveau tactique avec prise en compte de contraintes opérationnelles. Le but de ce travail est de répondre au besoin de cohérence entre les décisions de planification et d'ordonnancement, qui sont souvent prises de manière séquentielle ne garantissant pas la faisabilité des plans de production. Nous proposons une approche intégrée pour résoudre des problèmes mono-niveau et multi-niveaux, dans des systèmes multi-produits et multi-ressources dans des ateliers de type job-shop.Les problèmes de planification avec contraintes de capacité et les problèmes d'ordonnancement dans des systèmes complexes sont des problèmes NP-difficiles. Intégrer les contraintes propres aux deux problèmes engendre un nouveau problème qui est d'autant plus complexe. Nous proposons une décomposition du problème intégré en un ensemble de sous-problèmes de planification avec séquence fixée, résolus par relaxation Lagrangienne. L'amélioration de la séquence est guidée par une recherche taboue. L'efficacité de l'approche intégrée, par rapport à un solveur commercial, a été prouvée en termes de qualité des solutions et d'effort de calcul. Pour les problèmes multi-niveaux, nous proposons une nouvelle formulation basée sur la notion d'échelon stock, ainsi que de nouveaux algorithmes et stratégies de lissage de la production, pour construire des plans de production respectant les contraintes de capacité détaillées et de nomenclature.

Download or read book PLANIFICATION ET PILOTAGE DE LA PRODUCTION DANS LES SYSTEMES PRODUCTIFS MULICENTRIQUES written by DOUDJA.. SAIDI KARECHE and published by . This book was released on 1996 with total page 362 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'EVOLUTION DES CONTRAINTES D'ORGANISATION ET DE GESTION DE LA PRODUCTION A CONDUIT A L'EMERGENCE DE RESEAUX DEFIRMES AYANT UN PROJET PRODUCTIF COMMUN, QUE NOUS DENOMMONS "SYSTEMES DE PRODUCTION MULTICENTRIQUES". LE PILOTAGE DE CES PRODUCTIONS POSE LE PROBLEME DE LA COHERENCE, PAR RAPPORT A UN OBJECTIF GLOBAL, DES ZONES D'AUTONOMIE DES DIFFERENTS ACTEURS LOCAUX. DANS CE CADRE, NOTRE RECHERCHE A PORTE SUR LA PROBLEMATIQUE DE LA COHERENCE ET DE LA PERFORMANCE DE DISPOSITIFS DE COORDINATION, SACHANT QUE NOUS NOUS SOMMES FOCALISEE SUR LES STRATEGIES DE REDUCTION ET DE RESPECT DES DELAIS. NOTRE TRAVAIL S'ARTICULE AUTOUR D'UNE METHODE HIERARCHIQUE DE PLANIFICATION/ ORDONNANCEMENT DITE "METHODE DES ANTICIPATIONS DYNAMIQUES" (MAD). CETTE METHODE REPOSE SUR UNE PLANIFICATION +MRP AU PLUS TOT; TIRANT PARTI D'UNE ANALYSE PERT DES NOMENCLATURES ET SUR UN ORDONNANCEMENT DYNAMIQUE FONDE SUR IES MARGES DEGAGEES A L'ETAPE DE PLANIFICATION. DES EXPERIMENTATIONS PAR SIMULATION ONT MONTRE LA SUPERIORITE DE CETTE METHODE SUR CELLES CLASSIQUEMENT MISES EN OEUVRE EN INDUSTRIE, SUPERIORITE QUI S'EXPLIQUE PAR LA COHERENCE QU'ELLE INSTAURE ENTRE LES DECISIONS PRISES AU NIVEAU CENTRAL DE PLANIFICATION ET LES ORDONNANCEMENTS MIS EN OEUVRE DE FACON DECENTRALISEE. OR, EN PRATIQUE, CETTE COHERENCE EST SOUVENT REMISE EN CAUSE PAR DES ACTIONS LOCALES DESTINEES A REPONDRE A DES IMPERATIFS DU COURT TERME OU A CORRIGER DES DEVIATIONS DES PLANS DE PRODUCTION. PARMI CES REMISES EN CAUSE, ON PEUT CITER LA REPLANIFICATION DES ORDRES LANCES FACE A DES RETARDS CONSTATES ET LE REORDONNANCEMENT SELON DES CRITERES LOCAUX RELEVANT DU SAVOIR FAIRE OU DES INTERETS PROPRES DES ACTEURS OPERATIONNELS. CES DEUX PHENOMENES AINSI QUE LA QUESTION DE L'EVALUATION ECONOMIQUE D'UNE APPROCHE DE PILOTAGE DE LA PRODUCTION (PRISE EN COMPTE DES ENCOURS ET DES PENALITES DE RETARD) ONT CONSTITUE LES TROIS AXES AUTOUR DESQUELS NOUS AVONS APPROFONDI L'ETUDE DE LA MAD. CETTE ETUDE NOUS A PERMIS DE METTRE EN EVIDENCE L'INTERET ET LA NECESSITE D'UNE NOUVELLE APPROCHE POUR LE PILOTAGE DES PRODUCTIONS MULTICENTRIQUES, MAIS SURTOUT ELLE NOUS A PERMIS DE COMPRENDRE ET D'INTERPRETER LES MECANISMES A L'ORIGINE DE NOMBREUX DYSFONCTIONNEMENTS LIES AU COMPORTEMENT DYNAMIQUE DES SYSTEMES DE PRODUCTION.

Download or read book Un syst me base de r gles d aide l ordonnancement d un atelier travaillant la commande written by Catherine Lecomte (docteur en génie industriel).) and published by . This book was released on 1993 with total page 227 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'objet de cette thèse a été de fournir des éléments de réponse à la question principale suivante: comment les nouvelles technologies des systèmes interactifs d'aide à la décision (SIAD) et des systèmes experts peuvent-elles contribuer à l'amélioration des prises de décision en matière d'ordonnancement d'atelier? La démarche poursuivie a été expérimentale, c'est-à-dire, tournée vers un problème d'ordonnancement précis rencontré en entreprise. Ce dernier est un problème d'atelier de type flow shop a deux étapes, avec, à chaque étape, des machines parallèles partiellement substituables. La deuxième étape est goulot d'étranglement et fait intervenir dans l'exécution de l'opération sur chaque ordre de fabrication un outillage dont le stock est commun à plusieurs machines. Les temps de lancement dépendent de la séquence de passage des opérations. L'existence de ressources limitées, comme les machines, le personnel et les outillages, contraint la capacité de l'atelier. Il y a des contraintes de fenêtres de temps sur la maturation et la conservation des produits entre les deux étapes. Les objectifs sont de limiter les retards, de réduire les transferts d'opérateurs entre machines et de limiter les changements d'outils et les nettoyages. Un état des principales recherches qui prennent en compte des aspects du problème à traiter et aussi de celles qui font appel à des techniques d'intelligence artificielle ou des SIAD a été effectué. On a pu en conclure que le problème concerné n'a pas encore été résolu et que l'application des techniques du type SIAD ou IA peut contribuer à mieux représenter et résoudre des problèmes d'ordonnancement. Une méthode heuristique de résolution originale ayant recours à une technique utilisée dans les systèmes experts (règles de production) a été conçue et est expliquée dans le détail. Elle est basée sur la notion de simulation de règles de priorité qui ont été mises sous la forme de bases de règles. Les résultats obtenus en testant cette heuristique sur des données réelles de l'entreprise sont très encourageants comparés à l'ordonnancement mis au point par les agents de planning. Un prototype informatique d'aide à l'ordonnancement a été programmé sur un environnement de développement de SIAD et de systèmes experts.

Download or read book Ordonnancement D Ateliers Manufacturiers written by and published by Ed. Techniques Ingénieur. This book was released on with total page 18 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book UNE PROPOSITION D INTEGRATION DE LA PLANIFICATION ET L ORDONNANCEMENT DE PRODUCTION written by CARLOS ROBERTO.. VENANCIO DE CARVALHO and published by . This book was released on 1998 with total page 181 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'OBJECTIF PRINCIPAL DE CE TRAVAIL CONSISTE A PRESENTER DES MODELES ET DES METHODES MATHEMATIQUES DE DECISION POUR PLANIFIER LA PRODUCTION D'UNE ENTREPRISE DE FABRICATION DE BIENS EN TENANT COMPTE DE LA LIMITATION DE LA CAPACITE DES RESSOURCES DISPONIBLES. IL S'AGIT DONC D'INTEGRER LES DEUX NIVEAUX DE DECISION A MOYEN TERME ET A COURT TERME, CONSISTANT A PLANIFIER PAR PERIODES EN DETERMINANT LES QUANTITES A PRODUIRE, ET A ORDONNANCER DES MACHINES POUR EXECUTER LES OPERATIONS SUR LES PRODUITS. PEU DE TRAVAUX ABORDENT DANS LA LITTERATURE LA PROBLEMATIQUE D'INTEGRATION AVEC UN SOUCI REEL DE MISE EN UVRE NUMERIQUE. LES OBJECTIFS DE PRODUCTION A REALISER SONT SOUVENT INCOHERENTS AVEC LA CAPACITE EXACTE DE PRODUCTION D'UN ATELIER. LES MODELES INTEGRES PRESENTES PERMETTENT LA PRISE EN COMPTE DES CONTRAINTES D'ORDONNANCEMENT DANS LE MODELE DE PLANIFICATION. UN ALGORITHME ITERATIF A ETE RECEMMENT PUBLIE EXPLOITANT CETTE IDEE PAR UNE APPROCHE HEURISTIQUE DE LA RECHERCHE D'UN PLAN DE PRODUCTION SATISFAISANT QUI ADMET, SUR CHAQUE PERIODE, UN ORDONNANCEMENT REALISABLE. UNE PARTIE DE CES IDEES SONT REPRISES DANS CE MEMOIRE MAIS, CETTE FOIS, DANS UNE OPTIQUE DE RECHERCHE D'UNE SOLUTION GLOBALEMENT OPTIMALE. POUR CELA, LA METHODE DE DECOMPOSITION DE BENDERS A ETE ADAPTEE AU MODELE D'INTEGRATION ET S'EST REVELEE EFFICACE, TANT DU POINT DE VUE DE LA MODELISATION DU DIALOGUE ENTRE LES DEUX NIVEAUX DE DECISION QUE DU POINT DE VUE NUMERIQUE PAR LA RESOLUTION EXACTE DE PROBLEMES DE MOYENNE TAILLE.

Download or read book M thodes et outils pour l ordonnancement d ateliers avec prise en compte des contraintes additionnelles written by Damien Lamy and published by . This book was released on 2017 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail de doctorat aborde trois thématiques: (i) l'ordonnancement des systèmes de production à cheminements multiples et plus particulièrement le Job-shop soumis à un seuil de consommation énergétique ; (ii) la résolution d'un problème d'ordonnancement et d'affectation dans le contexte d'un système flexible de production sous la forme d'un Job-shop Flexible ; (iii) les méthodes de couplage entre la simulation et l'optimisation dans le cadre des problèmes de Job-shop avec incertitude. Différentes approches de résolutions sont appliquées pour chaque problème : une formalisation mathématique est proposée ainsi que plusieurs métaheuristiques (GRASP×ELS, VNS, MA, NSGA-II hybride et GRASP×ELS itéré) pour le Job-shop avec contrainte énergétique. Une extension du GRASP×ELS, notée GRASP-mELS, est ensuite proposée pour résoudre un problème de Job-shop Flexible ; différents systèmes de voisinages utilisés lors des phases de diversification et d'intensification des solutions sont également présentés. Les résultats montrent que les performances du GRASP-mELS sont comparables à celles de la littérature à la fois en terme de qualité et de temps de calcul. La dernière thématique concerne les méthodes de couplage entre optimisation et simulation avec deux problèmes étudiés : 1) un Job-shop Stochastique et 2) un Job-shop Flexible Réactif. Les méthodes de résolution reposent sur des métaheuristiques et sur le langage de simulation SIMAN intégré dans l'environnement ARENA. Les résultats montrent que les deux approches permettent de mieux prendre en compte les aspects aléatoires liés à la réalité des systèmes de production.

Download or read book Un syst me interactif d aide la d cision pour l ordonnancement et le pilotage en temps r el d atelier written by Anne Le Gall and published by . This book was released on 1989 with total page 171 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail développe une approche originale pour l'ordonnancement et le pilotage en temps réel d'atelier. Le contexte perturbé de la fabrication dans les ateliers amène à rechercher un ordonnancement flexible des opérations sur chaque ressource susceptible d'être rapidement adapté à l'état réel constaté de l'atelier. Pour cela, un ensemble d'ordonnancements est caractérisé. Cet ensemble matérialise un ensemble de degrés de liberté disponibles pour organiser l'exécution des opérations, qui constituent donc la base de l'aide au pilotage en temps réel. La caractérisation de cet ensemble d'ordonnancements se traduit par la définition sur chaque ressource d'une séquence ordonnée de groupes d'opérations permutables. Le modèle d'atelier retenu dans ce travail prend en compte des contraintes d'enchainement d'opérations (gammes de fabrication linéaires et non linéaires) et des contraintes de limitation de capacité de ressources (de types disjonctif et cumulatif). A partir de ce modèle, des méthodes sont développées pour caractériser un ensemble d'ordonnancements admissibles, c'est-à-dire satisfaisant toutes les contraintes du modèle. La séquence de groupes admissible ainsi générée sert de base pour le pilotage en temps réel. Cette méthode à conduit a la réalisation d'un logiciel qui constitue le coeur d'un progiciel d'ordonnancement d'atelier commercialisé et implanté sur plusieurs sites industriels

Download or read book Structuration des donnees et caracterisation des ordonnancements admissibles des systemes de production written by Choong-Ho Cho and published by . This book was released on 1989 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans ce mémoire, nous proposons, dans une phase préliminaire, la spécification et la modélisation de la base de données pour l'ordonnancement au sein d'une architecture hiérarchique de gestion de production, et de façon plus approfondie, la spécification analytique des ensembles de solutions admissibles pour aider à l'ordonnancement de trois types d'ateliers différents : - l'un, composé de plusieurs machines en en considérant les temps de réglage comme important sous des contraintes ensemblistes et Cou séquentielles, "flow-shop", un critère potentielles - un autre, composé d'une machine seule, avec des contraintes de dates limite de lots, la machine étant assimilée à une cellule de gestion au sein de l'atelier, et le "job-shop" classique, avec les trois contraintes précédentes: ensemblistes, potentielles, et dates limite. Un des caractères originaux de ce travail notamment, l'introduction d'une nouvelle structure de pour modéliser des familles de séquences de tâches.

Download or read book Ordonnancement d ateliers en pr sence d op rateurs written by Imene Benkalai and published by . This book was released on 2018 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: La théorie de l'ordonnancement a, depuis son avènement, suscité un grand intérêt de la part de chercheurs, de scientifiques, mais aussi d'industriels. Ceci est dû à la grande variété de problèmes réels pouvant être modélisés sous forme de problèmes d'ordonnancement. En effet, ce domaine peut trouver des applications aussi bien en gestion d'horaires qu'en informatique, ou encore en environnement de production. Les études relativement récentes dans le domaine ont vu l'introduction du paramètre humain et sa considération dans la prise de décision portant sur les ressources matérielles d'un problème d'ordonnancement. La présente thèse traite des problèmes d'ordonnancement d'ateliers avec opérateurs. Dans lesdits ateliers, des tâches devront être exécutées par plusieurs machines selon un ordre qui dépend du type d'atelier. Pour ce faire, lesdites tâches utilisent simultanément un opérateur et une machine. Le nombre d'opérateurs ainsi que leurs placements, i.e. leurs affectations aux machines, dépendra du modèle d'affectation choisi. Tout d'abord, nous considérons un problème de flow shop de permutation avec temps de réglages. Nous supposons que le nombre d'opérateurs est égal au nombre de machines et qu'ils s'occupent des opérations de réglage. Nous utilisons pour la résolution la métaheuristique Migrating Birds Optimization. Nous apportons des améliorations à l'algorithme de base et en présentons quatre versions, ce qui nous permet d'obtenir des résultats de relativement bonne qualité avec des configurations différentes qui apportent de la flexibilité lors de la prise de décision. Par la suite, nous étudions des problèmes où le nombre d'opérateurs est inférieur au nombre de machines. Nous étudions trois types d'ateliers : les flow shops, les job shops et les open shops. Nous commençerons d'abord par l'étude de complexité de nos problèmes. Nous présentons d'abord des cas résolubles en temps polynomial et exhibons les méthodes permettant de les résoudre. Pour les cas difficiles, nous proposons des méthodes de résolution ainsi que des bornes inférieures. Les résultats montrent que les méthodes proposées donnent de bons résultats, souvent proches des bornes théoriques. Since its advent, scheduling theory has generated great interest amidst researchers, scientists but also industrialists. This is due to the great diversity of real problems that can be modeled as scheduling problems. Indeed, this field can find applications in timetabling, computer science but also in production systems. Recent studies in the field have introduced the human resources and considered them in decision making processes involving the material resources of scheduling problems. This thesis deals with scheduling shop problems with operators. In the aforementioned shops, tasks are to be processed according to orderings that depend on the type of shop. In order to do so, the tasks need simultaneously an operator and a machine. The number of operators and their positions in the shop, i.e. their assignements to machines, depends on the chosen assignment mode. First, we consider a permutation flow shop problem with setup times. We assume that the number of operators is equal to the number of machines and that they handle setup operations. We use the metaheuristic called the Migrating Birds Optimization to solve this problem. We improve the basic algorithm and present four versions, which allows us to obtain results of good quality with different structures, which provides flexibility in decision making. Next, we study problems where the number of operators is less than the number of machines. We study three types of shops : flow shops, job shops and open shops.We first start by studying the complexity of our problems. Then we present well-solvable cases as well as their solution methods. For some N P-hard cases, we propose solution methods and a lower bound. The results show that the proposed methods provide good results, often close to the theoretical lower bounds.

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.