Download or read book M taheuristiques pour l ordonnancement multicrit re et les probl mes de transport written by JARBOUI Bassem and published by Lavoisier. This book was released on 2013-05-01 with total page 323 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pour assurer une production de biens de qualité, de manière fiable et dans des délais maîtrisés, les organisations ont besoin d’outils d'exécution optimale de tâches tels que l’ordonnancement. Le succès des méthodologies de résolution des problèmes d’ordonnancement de production basées sur les métaheuristiques s’explique par leur capacité à fournir des solutions proches de l’optimum, dans des temps raisonnables. Cet ouvrage se consacre, dans un premier temps, aux métaheuristiques appliquées aux problèmes d’ordonnancement multicritère, qui sont des cas particuliers des problèmes d’optimisation combinatoire multicritère, généralement NP-difficiles. Puis, il s’intéresse aux préoccupations d’ordonnancement dans le secteur du transport qui suscitent également de multiples problèmes d’optimisation. Deux grands domaines d’application se distinguent, celui des systèmes de transport et celui des ressources de transport intervenant dans un atelier.
Download or read book Probl mes d ordonnancement contraintes de ressources written by Jacques Carlier and published by . This book was released on 1984 with total page 343 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Probl mes d ordonnancement sans contraintes de pr c dence written by Christelle Guéret and published by . This book was released on 1997 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Etude de trois m thodes de r solution du probl me d ordonnancement written by Sang Nguyen and published by . This book was released on 1970 with total page 190 pages. Available in PDF, EPUB and Kindle. Book excerpt:
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:
Download or read book Algorithmes de r solution exacte et heuristique pour les probl mes d ordonnancement en FlowShop written by Wenxue Han and published by . This book was released on 1992 with total page 160 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous apportons dans cette thèse une contribution sur cinq aspects de la résolution des problèmes d'ordonnancement. Le premier aspect est relatif à la proposition de six conditions suffisantes de l'optimalité pour le problème n/1/F+E+T où le critère d'optimisation est la minimisation de la somme de la date d'achèvement F, le retard total T, et l'avance totale E. Le deuxième aspect est relatif à la proposition d'une nouvelle heuristique PHD qui est très performante pour la résolution heuristique du problème n/M/F/Cmax. Le troisième aspect est relatif à la présentation d'une nouvelle approche pour la résolution optimale de ce même problème. Nous avons proposé une nouvelle borne inferieure performante. Une idée de l'estimation mixte des bornes inférieures a été également proposée. Le quatrième aspect est relatif à la proposition d'une heuristique PHD SR pour la résolution heuristique du problème n/M/F, Snsd, Rnsd/Cmax ou C’max. De nombreux tests numériques ont montré que cette heuristique est très performante particulièrement dans le cas de la présence de machines goulet. Enfin, le cinquième aspect de notre contribution est relatif à la résolution optimale de ce dernier problème. Nous avons développé, pour la première fois, une méthode de séparation et évaluation progressives basée sur une nouvelle borne inférieure que nous avons proposée. Les tests numériques montrent que cet algorithme permet de résoudre de manière exacte ce problème de taille allant jusqu'à 100 taches et 20 machines avec un temps de calcul raisonnable
Download or read book PROBLEMES D ORDONNANCEMENT AVEC DELAIS DE COMMUNICATION written by Jean-Yves Colin and published by . This book was released on 1989 with total page 164 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE PORTE SUR LE PROBLEME DE L'ORDONNANCEMENT DE TACHES SUR LES ARCHITECTURES MULTIPROCESSEURS A MEMOIRE DISTRIBUEE. NOUS AVONS AJOUTE DES DUREES DE COMMUNICATION AUX GRAPHES DE DEPENDANCE CLASSIQUES. A PARTIR DE LA METHODE C.P.M. ET DE PLUSIEURS CONCEPTS NOUVEAUX (DUPLICATION DE TACHES EN PLUSIEURS COPIES, ARCHITECTURE DISTRIBUEE VIRTUELLE VDS...) NOUS AVONS OBTENU LES RESULTATS SUIVANTS: SI LES TEMPS DE CALCULS DES TACHES SONT SUPERIEURES OU EGAUX AUX TEMPS DE COMMUNICATION, NOUS PRESENTONS UN ALGORITHME POLYNOMIAL QUI DETERMINE L'ORDONNANCEMENT AU PLUS TOT DES COPIES DES TACHES SUR L'ARCHITECTURE VDS; DANS LE CAS CONTRAIRE, LE PROBLEME D'ORDONNANCEMENT DEVIENT NP-DIFFICILE. NOUS PROPOSONS UNE HEURISTIQUE EFFICACE POUR TROUVER UNE SOLUTION APPROCHEE; LORSQUE LES CANAUX DE COMMUNICATION ONT UNE CAPACITE LIMITEE, LE PROBLEME SE COMPLIQUE. SI CHAQUE TACHE NE CALCULE QU'UN UNIQUE RESULTAT ET SI LES TEMPS DE CALCULS DES TACHES SONT SUPERIEURS OU EGAUX AUX TEMPS DE COMMUNICATION, L'ALGORITHME POLYNOMIAL VU PLUS HAUT DONNE UNE SOLUTION AU PLUS TOT DONT LES MESSAGES NE SATURENT PAS LES CANAUX DE COMMUNICATION
Download or read book M taheuristiques pour l ordonnancement monocrit re des ateliers de production written by JARBOUI Bassem and published by Lavoisier. This book was released on 2013-05-01 with total page 268 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pour assurer une production de biens de qualité, de manière fiable et dans des délais maîtrisés, les organisations ont besoin d’outils d'exécution optimale de tâches tels que l’ordonnancement. Le succès des méthodologies de résolution des problèmes d’ordonnancement de production basées sur les métaheuristiques s’explique par leur capacité à fournir des solutions proches de l’optimum, dans des temps raisonnables. Cet ouvrage présente des exemples concrets d’applications des métaheuristiques pour la résolution des problèmes d’ordonnancement monocritère. Il expose notamment différents cas de problèmes de type flowshop, les job-shops flexibles, la production sur machines parallèles ou le problème d’ordonnancement avec des pénalités d’avance et de retard.
Download or read book M thodes heuristiques pour un probl me d ordonnancement avec contraintes sur les ressources written by Véronique Bouffard and published by . This book was released on 2003 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt:
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
Download or read book Contribution la r solution des probl mes d ordonnancement de type flot deux crit res written by Othmane Belouizdad (auteur d'une thèse de sciences.) and published by . This book was released on 1977 with total page 90 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette étude concèrne l'atelier de finition ou s'opère le montage des morceaux de tissus coupés d'une entreprise de confection. On présente tout d'abord une description detaillée du processus de production pour mettre en évidence les principaux paramètres, critères et contraintes. On propose ensuite une modélisation du système et on analyse les approches déjà tentées de ce problème. Puis on propose une approche en explicitant l'algorithme d'ordonnancement et on donne des résultats comparatifs aux algorithmes déjà proposés. Enfin, on propose une adaptation en temps réel du programme d'ordonnancement.
Download or read book M thodes d optimisation robuste pour les probl mes d ordonnancement cyclique written by Idir Hamaz and published by . This book was released on 2018 with total page 135 pages. Available in PDF, EPUB and Kindle. Book excerpt: Plusieurs problèmes d'ordonnancement cyclique ont été étudiés dans la littérature. Cependant, la plupart de ces travaux considèrent que les paramètres sont connus avec certitude et ne prennent pas en compte les différents aléas qui peuvent survenir. Par ailleurs, un ordonnancement optimal pour un problème déterministe peut très vite devenir le pire ordonnancement en présence d'incertitude. Parmi les incertitudes que nous pouvons rencontrer dans les problèmes d'ordonnancement, la variation des durées des tâches par rapport au valeurs estimées, pannes des machines, incorporation de nouvelles tâches qui ne sont pas considérées au départ, etc. Dans cette thèse, nous étudions des problèmes d'ordonnancement cyclique où les durées des tâches sont affectées par des incertitudes. Ces dernières sont décrites par un ensemble d'incertitude où les durées des tâches sont supposées appartenir à des intervalles et le nombre de déviations par rapport aux valeurs nominales est contrôlé par un paramètre appelé budget d'incertitude. Nous étudions deux problèmes en particulier. Le premier est le problème d'ordonnancement cyclique de base (BCSP). Nous formulons celui-ci comme un problème d'optimisation robuste bi-niveau et, à partir des propriétés de cette formulation, nous proposons différents algorithmes pour le résoudre. Le deuxième problème considéré est le problème du jobshop cyclique. De manière similaire au BSCP, nous proposons une formulation en termes de problème d'optimisation bi-niveau et, en exploitant les algorithmes développés pour le problème d'ordonnancement cyclique de base, nous développons un algorithme de Branch-and-Bound pour le résoudre. Afin d'évaluer l'efficacité de notre méthode nous l'avons comparé à des méthodes de décomposition qui existent dans la littérature pour ce type de problèmes. Enfin, nous avons étudié une version du problème du jobshop cyclique où les durées des tâches prennent des valeurs dans des intervalles d'une manière uniforme et dont l'objectif est de minimiser la valeur moyenne du temps de cycle. Pour résoudre ce problème nous avons adopté un algorithme de Branch-and-Bound où chaque sous-problème de l'arbre de recherche consiste à calculer le volume d'un polytope. Enfin, pour montrer l'efficacité de chacune de ses méthodes, des résultats numériques sont présentés.
Download or read book Les Probl mes d ordonnancement written by B. Roy and published by . This book was released on 1964 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book RESOLUTION PAR DES HEURISTIQUES DYNAMIQUES ET DES ALGORITHMES GENETIQUES DU PROBLEME D ORDONNANCEMENT DE TYPE JOB SHOP GENERALISE A MACHINES NON IDENTIQUES EN PARALLELE ET CONTRAINTES DE PRECEDENCE written by FATIMA.. GHEDJATI-GUESSOUM and published by . This book was released on 1994 with total page 178 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'OBJECTIF DE CETTE THESE EST LA RESOLUTION APPROCHEE DU PROBLEME D'ORDONNANCEMENT D'ATELIER DE TYPE JOB-SHOP GENERALISE A MACHINES NON IDENTIQUES EN PARALLELE ET CONTRAINTES DE PRECEDENTE (OU LES GAMMES DES TRAVAUX SONT NON-LINEAIRES). LA PREMIERE PHASE DE CE TRAVAIL CONSISTE A CREER UN GENERATEUR D'ORDONNANCEMENT AINSI QU'UN ENVIRONNEMENT DE PROGRAMMATION PERMETTANT D'UNE PART, DE TESTER RAPIDEMENT DIFFERENTES HEURISTIQUES STATIQUES ET SURTOUT DYNAMIQUES ET D'AUTRE PART, DE BASCULER FACILEMENT ET DYNAMIQUEMENT D'UNE HEURISTIQUE A UNE AUTRE SANS CHANGER L'ALGORITHME DE BASE. LA STRATEGIE UTILISEE REPOSE SUR DEUX SCHEMAS DE RESOLUTION. LA PREMIERE IDEE EST DEVELOPPEE DANS LA SECONDE PARTIE DE CETTE THESE, DANS LAQUELLE NOUS PROPOSONS DE NOUVELLES HEURISTIQUES QUI ESSAIENT D'UTILISER AU MIEUX LA POLYVALENCE ET LA CHARGE POTENTIELLE DES MACHINES. DANS LA TROISIEME PHASE DE LA THESE, NOUS AMELIORONS LA POPULATION DE SOLUTIONS OBTENUES PAR LES HEURISTIQUES PRECEDENTES EN UTILISANT UNE VARIETE D'ALGORITHMES GENETIQUES CONCUS POUR CE PROBLEME. DES EXPERIMENTATIONS ONT ETE EFFECTUEES SUR LES DEUX APPROCHES AVEC DIVERS TYPES DE DONNEES ISSUES DE LA LITTERATURE OU GENEREES ALEATOIREMENT. NOTRE APPROCHE PERMET DE TRAITER DES PROBLEMES RELATIVEMENT IMPORTANTS. LES RESULTATS SONT PROMETTEURS ET L'INTERET DE CHAQUE APPROCHE EST DISCUTEE
Download or read book Probl mes d ordonnancement de commandes client written by Imen Essafi and published by . This book was released on 2007 with total page 184 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les entreprises sont soumises à un environnement concurrentiel accru les poussant à être de plus en plus performantes. La satisfaction des délais clients reste aujourd'hui un enjeu majeur qui définit en partie la compétitivité d'une entreprise. Dans ce contexte, l'activité d'ordonnancement jour un rôle crucial dans le respect des délais clients. Dans la plupart des travaux traitant des problèmes d'rdonnancement d'atelier, les critères de performance des ordonnancements sont associés aux tâches individuelles. Ce critère n'est paspertinent lorsqu'il s'agit d'ordonnancer des commandes clients composées de plusieurs tâches. En effet, une commande est à l’heure lorsque toutes ses tâches le sont. Nous étudions la complexité de quelques problèmes d'ordonnancement de commande sur une machine. Nous nous sommes ensuite intéressés particulièrement à deux types de problèmes: la minimisation du nombre pondéré de commandes en retard sur une machine avec contrainte de disponibilité des tâches et la minimisation du retard pondéré des commandes dans un atelier du type job shop. Ces deux problèmes sont NP-difficiles. Pour résoudre ces deux problèmes, nous développons des méthodes approchées. Pour le premier, une méthode de relaxation lagrangienne est développée. Pour le second, nous proposons des heuristiques de liste utilisant des règles de priorité basées sur les commandes. Nous développons plusieurs méthodes de recherche locale. Une analyse expérimentale montre qu’une recherche taboue probabiliste donne de bons résultats en un temps très faible. Un algorithme génétique hybride permet de trouver les meilleurs résultats pour un certain nombre d’instances en un temps raisonnable.
Download or read book Les Problemes d ordonnancement written by Daniel Carré and published by . This book was released on 1982 with total page 151 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Flexibility and Robustness in Scheduling written by Jean-Charles Billaut and published by John Wiley & Sons. This book was released on 2013-03-01 with total page 244 pages. Available in PDF, EPUB and Kindle. Book excerpt: Scheduling is a broad research area and scheduling problems arise from several application domains (production systems, logistic, computer science, etc.). Solving scheduling problems requires tools of combinatorial optimization, exact or approximated algorithms. Flexibility is at the frontier between predictive deterministic approaches and reactive or "on-line" approaches. The purpose of flexibility is to provide one or more solutions adapted to the context of the application in order to provide the ideal solution. This book focuses on the integration of flexibility and robustness considerations in the study of scheduling problems. After considering both flexibility and robustness, it then covers various scheduling problems, treated with an emphasis on flexibility or robustness, or both.
