Métaheuristiques pour l'ordonnancement multicritère et les problèmes de transport PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Métaheuristiques pour l'ordonnancement multicritère et les problèmes de transport PDF full book. Access full book title Métaheuristiques pour l'ordonnancement multicritère et les problèmes de transport by JARBOUI Bassem. Download full books in PDF and EPUB format.
Author: JARBOUI Bassem
Publisher: Lavoisier
ISBN: 2746295237
Category :
Languages : en
Pages : 323
Get Book Here
Book Description
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.
Author: JARBOUI Bassem
Publisher: Lavoisier
ISBN: 2746295237
Category :
Languages : en
Pages : 323
Get Book Here
Book Description
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.
Author: JARBOUI Bassem
Publisher: Lavoisier
ISBN: 2746289261
Category :
Languages : fr
Pages : 268
Get Book Here
Book Description
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.
Author: Chelliah Sriskandarajah
Publisher:
ISBN:
Category :
Languages : fr
Pages : 129
Get Book Here
Book Description
DANS LA PREMIERE PARTIE DE CE MEMOIRE, ON ETUDIE LA COMPLEXITE DES PROBLEMES D'ORDONNANCEMENT ET ON DEMONTRE LA NP-COMPLETUDE DE DIFFERENTS PROBLEMES D'ORDONNANCEMENT POUR DES ATELIERS SANS ATTENTE. LA DEUXIEME PARTIE EST CONSACREE A LA CONSTRUCTION D'ALGORITHMES HEURISTIQUES ET A L'ETUDE DES BORNES QUI PERMETTENT DE GARANTIR LA PERFORMANCE DE CES HEURISTIQUES DANS LE CAS LE PLUS DEFAVORABLE. CE MEMOIRE EST COMPLETE PAR L'ANALYSE D'UN PROBLEME CONCRET D'ORDONNANCEMENT DANS UN ATELIER DE TYPE LIGNE D'ASSEMBLAGE AFIN DE PRECISER L'APPROCHE METHODOLOGIQUE
Author: Hela Boukef
Publisher:
ISBN:
Category :
Languages : fr
Pages : 105
Get Book Here
Book Description
Pour la résolution de problèmes d'ordonnancement d'ateliers de type flow-shop en industries pharmaceutiques et d'ateliers de type job-shop flexible, deux méthodes d'optimisation ont été développées : une méthode utilisant les algorithmes génétiques dotés d'un nouveau codage proposé et une méthode d'optimisation par essaim particulaire modifiée pour être exploitée dans le cas discret. Les critères retenus dans le cas de lignes de conditionnement considérées sont la minimisation des coûts de production ainsi que des coûts de non utilisation des machines pour les problèmes multi-objectifs relatifs aux industries pharmaceutiques et la minimisation du Makespan pour les problèmes mono-objectif des ateliers job-shop flexibles.Ces méthodes ont été appliquées à divers exemples d'ateliers de complexités distinctes pour illustrer leur mise en œuvre. L'étude comparative des résultats ainsi obtenus a montré que la méthode basée sur l'optimisation par essaim particulaire est plus efficace que celle des algorithmes génétiques, en termes de rapidité de la convergence et de l'approche de la solution optimale.
Author: Qiao Zhang
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
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..).
Author: Christian Artigues (enseignant-chercheur).)
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
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.
Author:
Publisher: Ed. Techniques Ingénieur
ISBN:
Category :
Languages : fr
Pages : 18
Get Book Here
Book Description
Author: Christian Artigues
Publisher:
ISBN:
Category :
Languages : fr
Pages : 243
Get Book Here
Book Description
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.
Author: Mohamed Yasser al Kazzaz
Publisher:
ISBN:
Category :
Languages : fr
Pages : 222
Get Book Here
Book Description
ON ETUDIE LE PROBLEME DE L'ORDONNANCEMENT DES TRAVAUX DANS LES ATELIERS DE FABRICATION. LES DIFFERENTES CARACTERISTIQUES ET ASPECTS DU PROBLEME SONT TRAITES SOUS UNE VUE GLOBALE RELEVANT D'UNE ANALYSE SYSTEMATIQUE D'AUTOMATICIEN
Author: Rémy Binetruy
Publisher:
ISBN:
Category :
Languages : fr
Pages : 120
Get Book Here
Book Description
