EBookClubs

Read Books & Download eBooks Full Online

EBookClubs

Read Books & Download eBooks Full Online

Book Management Science

Download or read book Management Science written by and published by . This book was released on 1975 with total page 572 pages. Available in PDF, EPUB and Kindle. Book excerpt: Issues for Feb. 1965-Aug. 1967 include Bulletin of the Institute of Management Sciences.

Book La M thode de la Ligne D enchainement Pour Les Probl mes D ordonnancement

Download or read book La M thode de la Ligne D enchainement Pour Les Probl mes D ordonnancement written by Raymond Trémolières and published by . This book was released on 1973 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Book Ordonnancement en temps reel d ateliers avec temps de preparation des ressources

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.

Book ORDONNANCEMENT EN TEMPS REEL D ATELIERS AVEC TEMPS DE PREPARATION DES RESSOURCES

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.

Book Contribution l tude des probl mes d ordonnancement contraintes cumulatives

Download or read book Contribution l tude des probl mes d ordonnancement contraintes cumulatives written by Daniel Louvert and published by . This book was released on 1968 with total page 124 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Book Les probl mes d ordonnancement

Download or read book Les probl mes d ordonnancement written by Bernard Roy and published by . This book was released on 1964 with total page 174 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Book Un mod le de r solution de contraintes adapt aux probl mes d ordonnancement

Download or read book Un mod le de r solution de contraintes adapt aux probl mes d ordonnancement written by Yves Colombani and published by . This book was released on 1997 with total page 248 pages. Available in PDF, EPUB and Kindle. Book excerpt: LA PROGRAMMATION PAR CONTRAINTES EST UN OUTIL PUISANT QUI PERMET DE RESOUDRE DE FACON ASSEZ NATURELLE DES PROBLEMES COMPLEXES. EN EFFET, L'IDEE DE CE TYPE DE PROGRAMMATION EST DE DECRIRE LES PROPRIETES QUE DOIVENT REMPLIR LES SOLUTIONS AUX MOYENS D'UN SYSTEME DE CONTRAINTES PLUTOT QUE LES MECANISMES QUI MENENT A CES SOLUTIONS. TOUTEFOIS, AFIN DE MAINTENIR DES PERFORMANCES ACCEPTABLES, LES LANGAGES DE CETTE CATEGORIE REPOSENT SUR DES ALGORITHMES DE RESOLUTION QUI NE PEUVENT FOURNIR QUE DES SOLUTIONS APPROCHEES (P.EX. EXPRIMEES AU MOYEN D'INTERVALLES). AINSI, L'OBTENTION DE SOLUTIONS EXACTES NECESSITE SOIT DES SYSTEMES DE CONTRAINTES PLUS COMPLEXES SOIT L'EMPLOI DE CONTRAINTES SPECIFIQUES. POUR CE TRAVAIL DE RECHERCHE, NOUS NOUS SOMMES INTERESSES A UN PROBLEME D'ORDONNANCEMENT DIFFICILE, LE PROBLEME DU JOB-SHOP, POUR LEQUEL NOUS AVONS ESSAYE DE CONCEVOIR UNE APPROCHE PROGRAMMATION PAR CONTRAINTES. CETTE ETUDE NOUS A CONDUIT A L'ELABORATION DE DEUX NOUVEAUX CONCEPTS, LES ENSEMBLES-INDEX ET LES PATRONS DE CONTRAINTES, QUI PERMETTENT LA PRODUCTION AUTOMATIQUE DE CONTRAINTES EN COURS DE RESOLUTION. CE DOCUMENT COMPREND DEUX PARTIES. DANS UN PREMIER TEMPS NOUS ETUDIONS LES MECANISMES DE RESOLUTION USUELS EMPLOYES POUR TRAITER LES PROBLEMES DISCRETS. L'ACCENT EST MIS SUR LES PARTICULARITES ET LES LIMITATIONS DE CES ALGORITHMES. LES ENSEMBLES-INDEX ASSOCIES AUX PATRONS DE CONTRAINTES SONT ENSUITE PRESENTES COMME UN MOYEN DE LEVER LES RESTRICTIONS PRECEDEMMENT SOULIGNEES. LES ALGORITHMES REQUIS SONT ALORS PRESENTES PUIS VIENT UNE DESCRIPTION DETAILLEE DU PROTOTYPE QUE NOUS AVONS REALISE. LA SECONDE PARTIE PRESENTE L'APPLICATION DE NOTRE SYSTEME AU PROBLEME D'ORDONNANCEMENT A CONTRAINTES DISJONCTIVES (OU JOB-SHOP). APRES UN TOUR D'HORIZON DES DIVERSES TECHNIQUES DE RESOLUTION CLASSIQUES, NOUS EXPOSONS NOTRE METHODE QUI EXPLOITE LES MECANISMES DEVELOPPES AUPARAVANT. BIEN QU'ESSENTIELLEMENT CONSTITUE D'UN SYSTEME DE CONTRAINTES ET D'UNE STRATEGIE D'ENUMERATION, NOTRE ALGORITHME OFFRE DES PERFORMANCES COMPARABLES VOIRE MEME SUPERIEURES A DES IMPLANTATIONS DEDIEES QUI UTILISENT POURTANT DES METHODOLOGIES SENSIBLEMENT PLUS SOPHISTIQUEES

Book Techniques d ordonnancement d atelier et de fourn es bas es sur la programmation par contraintes

Download or read book Techniques d ordonnancement d atelier et de fourn es bas es sur la programmation par contraintes written by Arnaud Malapert and published by . This book was released on 2011 with total page 350 pages. Available in PDF, EPUB and Kindle. Book excerpt: Résoudre un problème d’ordonnancement consiste à organiser un ensemble de tâches, c’est-à-dire déterminer leurs dates de début et de fin et leur attribuer des ressources en respectant certaines contraintes. Dans cette thèse, nous proposons de nouvelles approches exactes basées sur la programmation par contraintes pour deux classes de problèmes d’ordonnancement P-difficiles validées expérimentalement par l’implémentation d’un ensemble de nouvelles fonctionnalités dans le solveur de contraintes choco. Dans un problème d’atelier, n lots sont constitués chacun de m tâches à exécuter sur m machines distinctes. Chaque machine ne peut exécuter qu’une tâche à la fois. La nature des contraintes liant les tâches d’un même lot peut varier (séquencement global ou par lot, pas de séquencement). Le critère d’optimalité étudié est la minimisation du délai total. Nous proposons d’abord une étude et une classification des différents modèles et algorithmes de résolution. Ensuite, nous introduisons une nouvelle approche flexible pour ces problèmes classiques. Une machine à traitement par fournées peut traiter plusieurs tâches en une seule opération, une fournée. Les dates de début et de fin des tâches d’une même fournée sont identiques. Le problème étudié consiste à minimiser le retard algébrique maximal de n tâches de différentes tailles sur une machine de capacité b. Conjointement, la somme des tailles des tâches d’une fournée ne doit pas excéder la capacité b. Nous proposons, dans ce contexte, un modèle basé sur une décomposition du problème. Nous définissons ensuite une nouvelle contrainte pour l’optimisation basée sur une relaxation du problème qui améliore sa résolution.

Book Le filtrage des bornes pour les contraintes cumulative et multi inter distance

Download or read book Le filtrage des bornes pour les contraintes cumulative et multi inter distance written by Pierre Ouellet and published by . This book was released on 2014 with total page 90 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Book M thodes par d composition temporelle et probl mes d ordonnancement

Download or read book M thodes par d composition temporelle et probl mes d ordonnancement written by Marie-Luce Levy and published by . This book was released on 1996 with total page 276 pages. Available in PDF, EPUB and Kindle. Book excerpt: CE TRAVAIL CONCERNE LA DECOMPOSITION TEMPORELLE DU PROBLEME D'ORDONNANCEMENT A UNE MACHINE AVEC CONTRAINTES DE DATES LIMITES. DEUX APPROCHES DIFFERENTES SONT PROPOSEES. LA PREMIERE S'INSCRIT DANS UN CONTEXTE DE CARACTERISATION DES SOLUTIONS ADMISSIBLES VIS-A-VIS DU RESPECT DES CONTRAINTES DE TEMPS ET DE RESSOURCES. ELLE S'APPUIE SUR LA DEDUCTION DE CONDITIONS D'ADMISSIBILITE TEMPORELLES ET SEQUENTIELLES, A L'AIDE DE REGLES D'ANALYSE SOUS CONTRAINTES. LES CONDITIONS D'ADMISSIBILITE SEQUENTIELLES SONT EXPRIMEES EN ASSOCIANT A CHAQUE TACHE UN INTERVALLE DE RANGS DEFINI COMME L'ENSEMBLE DES POSITIONS NON DEMONTREES INTERDITES DANS UNE SEQUENCE ADMISSIBLE. DES PRINCIPES D'AGREGATION BASES SUR DES COMPARAISONS D'INTERVALLES DE RANGS SONT INTRODUITS ; ILS PERMETTENT DE REGROUPER LES TACHES DE LOCALISATION PROCHE DANS TOUTE SEQUENCE ADMISSIBLE. LES CONDITIONS D'ADMISSIBILITE MISES EN EVIDENCE SONT ENSUITE EXPLOITEES PAR UNE PROCEDURE DE GENERATION DE SOLUTIONS FONDEE SUR LE RESPECT DES INTERVALLES DE RANGS ET DEDIEE AU PROBLEME A UNE MACHINE. DANS LE CADRE DE CETTE PREMIERE APPROCHE, UNE EXTENSION AU PROBLEME DU FLOW-SHOP EST EBAUCHEE. LA SECONDE APPROCHE PAR DECOMPOSITION OBSERVE UNE DEMARCHE PLUS CLASSIQUE DE RECHERCHE D'UNE SOLUTION HEURISTIQUE A UN PROBLEME D'OPTIMISATION COMBINATOIRE. DES TECHNIQUES DE CLASSIFICATION DES DONNEES SONT UTILISEES POUR DECOMPOSER L'ENSEMBLE DES TACHES, EN EXPLOITANT D'EVENTUELLES ZONES DE FAIBLES COUPLAGES ENTRE LES INTERVALLES DE TEMPS QUE DEFINISSENT LES DATES LIMITES. UNE PROCEDURE DE GESTION DES LIENS RESIDUELS ENTRE LES GROUPES AINSI CONSTITUES EST PROPOSEE ; ELLE CONSTRUIT DES SOUS-PROBLEMES A PARTIR DE LA PARTITION DE L'ENSEMBLE DES TACHES, ORDONNANCE CHACUN D'EUX DE FACON OPTIMALE ET FORME UNE SOLUTION EN COORDONNANT LES ORDONNANCEMENTS LOCAUX. DES RESULTATS EXPERIMENTAUX RELATIFS A DES PROBLEMES GENERES ALEATOIREMENT PERMETTENT D'EVALUER LES PERFORMANCES DES DEUX APPROCHES, EN CONFRONTANT LEURS RESULTATS A CEUX OBTENUS PAR UNE METHODE DE RESOLUTION EXACTE

Book Ordonnancement d atelier avec contraintes temporelles entre op rations

Download or read book Ordonnancement d atelier avec contraintes temporelles entre op rations written by Freddy Deppner and published by . This book was released on 2004 with total page 166 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous étudions les problèmes d'ordonnancement d'atelier avec contraintes temporelles d'écart minimal et maximal entre opérations. Avec écarts maximaux, la construction d'une solution valide est un problème NP-complet pour certains cas généraux dès une machine. Nous généralisons les algorithmes de construction à base de règles de priorité ou de liste d'ordre strict. Nous utilisons la partition des opérations selon les composantes fortement connexes du graphe conjonctif et démontrons que, sous certaines hypothèses, nos algorithmes produisent des ordonnancements actifs. Nous nous intéressons ensuite à l'optimisation du makespan pour le problème de type flowshop avec contraintes temporelles. Nous développons une approche génétique consistant à travailler avec un pool d'opérateurs de croisement et à sélectionner automatiquement l'opérateur le plus approprié à la problématique et à la population courante. Nous hybridons notre méthode avec un algorithme d'optimisation locale.