Relevant bibliographies by topics / Ordonnancement de job shop / Dissertations / Theses
To see the other types of publications on this topic, follow the link: Ordonnancement de job shop.

Dissertations / Theses on the topic 'Ordonnancement de job shop'

Author: Grafiati
Published: 4 June 2021
Last updated: 12 February 2022

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Ordonnancement de job shop.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Vilcot, Geoffrey. "Algorithmes approchés pour des problèmes d'ordonnancement multicritères de type job shop flexible et job shop multiressource." Phd thesis, Université François Rabelais - Tours, 2007. http://tel.archives-ouvertes.fr/tel-00198068.

Full text
Abstract:
Ce travail de thèse s'inscrit dans le cadre d'une collaboration industrielle avec la société Volume Software pour le développement du module d'ordonnancement du logiciel "DirectPlanning". Dans ce travail, nous étudions le problème de job shop flexible multicritère et le problème de job shop multiressource multicritère. Notre objectif est de déterminer une approximation du front de Pareto. Nous avons proposé des algorithmes de résolution approchés et plus particulièrement des algorithmes de recherche Tabou et des algorithmes génétiques. Nous avons proposé différentes versions de nos méthodes po
APA, Harvard, Vancouver, ISO, and other styles
2

Ruhlmann, Carine. "Étude du problème de job shop avec un convoyeur /." Thèse, Chicoutimi : Université du Québec à Chicoutimi, 2007. http://theses.uqac.ca.

Full text
Abstract:
Thèse (M.Inf.) -- Université du Québec à Chicoutimi, 2007.<br>La p. de t. porte en outre: Mémoire présenté à l'Université du Québec à Chicoutimi comme exigence partielle de la maîtrise en informatique. CaQCU Bibliogr.: f. 146-152. Document électronique également accessible en format PDF. CaQCU
APA, Harvard, Vancouver, ISO, and other styles
3

Benbrahim, Mohammed. "Ordonnancement de la production dans un atelier du type "job shop"." Doctoral thesis, Universite Libre de Bruxelles, 1998. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/212055.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Peridy, Laurent. "Le problème de job-shop : arbitrages et ajustements." Compiègne, 1996. http://www.theses.fr/1996COMP0951.

Full text
Abstract:
L'objectif de cette thèse est de développer des règles d'éliminations permettant de réduire l'espace des solutions du problème de job-shop J//Cmax. L'idée de base est de montrer que certaines configurations ne peuvent conduire à un ordonnancement de durée inférieure ou égale à UB (une borne supérieure du problème). Nous avons appliqué ce concept à deux niveaux : au niveau de la machine (opérations locales), et au niveau global sur le job-shop complet (opérations globales). Dans une première partie, nous présentons un schéma général pour toute une famille d'arbitrages englobant travaux de Carli
APA, Harvard, Vancouver, ISO, and other styles
5

Gorine, Ali. "Ordonnancement des systèmes flexibles avec contrainte de blocage." Thesis, Metz, 2011. http://www.theses.fr/2011METZ013S/document.

Full text
Abstract:
Les travaux de recherche proposés dans cette thèse portent sur les problèmes d'ordonnancement rencontrés dans les systèmes de production automatisés en prenant en compte des contraintes telles que l'absence d'espace de stockage entre les machines et la flexibilité des ressources. Plus particulièrement, nous avons étudié les problèmes d'ordonnancement de job-shops classiques et hybrides soumis à des contraintes de blocage particulières avec comme objectif la minimisation du temps total d'opération. Dans un premier temps, nous avons modélisé les problèmes d'ordonnancement de type job-shop (class
APA, Harvard, Vancouver, ISO, and other styles
6

Knopp, Sebastian. "Complex Job-Shop Scheduling with Batching in Semiconductor Manufacturing." Thesis, Lyon, 2016. http://www.theses.fr/2016LYSEM014/document.

Full text
Abstract:
La prise en compte de machines à traitement par batch dans les problèmes d’ordonnancement d’ateliers complexes de type job-shop est particulièrement difficile. La fabrication de semiconducteurs est probablement l’une des applications pratiques les plus importantes pour ce types de problèmes. Nous considérons un problème d’ordonnancement de type job-shop flexible avec « p-batching », des flux rentrants, des temps de préparation dépendant de la séquence et des dates de début au plus tôt. Le but c’est d’optimiser différentes fonctions objectives régulières.Les approches existantes par graphe disj
APA, Harvard, Vancouver, ISO, and other styles
7

Niu, Ganggang. "Decomposition-based job-shop scheduling with discretely controllable processing times." Troyes, 2012. http://www.theses.fr/2012TROY0001.

Full text
Abstract:
L’ordonnancement d’ateliers nécessite de choisir et d’affecter, dans une fenêtre de temps donnée, des ressources de production parmi l’ensemble des ressources disponibles dans l’atelier. La planification efficace d’un ensemble de tâches et d’un mode opératoire est un facteur clé d’augmentation de productivité et de réduction des coûts. Ces travaux concernent les problèmes d’ordonnancement d’ateliers de production flexibles avec gestion discrète des temps de traitements (JSP-DCPT). Ce type d’ateliers est fréquent dans l’industrie aéronautique et spatiale. Ces travaux apportent une contribution
APA, Harvard, Vancouver, ISO, and other styles
8

Tamssaouet, Karim. "Multiobjective Complex Job-Shop Scheduling : Application to Semiconductor Manufacturing." Thesis, Lyon, 2019. http://www.theses.fr/2019LYSEM016.

Full text
Abstract:
Ce travail traite d’un problème d’ordonnancement complexe rencontré dans la fabrication de semi-conducteurs où les règles de priorité restent encore largement utilisées. Les algorithmes d’optimisation constituent une alternative prometteuse à ces règles, à condition de prendre en compte le nombre important de contraintes complexes et de critères. Nous considérons un problème d’ordonnancement de type job-shop flexible avec «p-batching», des flux rentrants, des temps de préparation dépendant de la séquence, des périodes d’indisponibilité, des délai entre opération et des dates de début au plus t
APA, Harvard, Vancouver, ISO, and other styles
9

Baudet, Philippe. "Ordonnancement à court terme d'un atelier discontinu de chimie : cas du fonctionnement job-shop." Toulouse, INPT, 1997. http://www.theses.fr/1997INPT010G.

Full text
Abstract:
L'acteur developpe un outil informatique d'ordonnancement dedie aux ateliers discontinus de type job-shop, dans le domaine de la chimie fine. Ce programme vise l'organisation technique d'une campagne de production specifiee, sur un horizon de temps determine. Il propose un couplage entre un algorithme genetique, tres adapte au caractere extremement combinatoire du probleme, et un modele de simulation a evenements discrets, permettant une description tres fine des caracteristiques et contraintes de fonctionnement de ces sites (prise en compte des problemes de stabilite et de stockage des interm
APA, Harvard, Vancouver, ISO, and other styles
10

Lamoudan, Tarik. "Algorithmes métaheuristiques pour l'ordonnancement des systèmes de production de type job shop et flow shop." Le Havre, 2011. http://www.theses.fr/2011LEHA0009.

Full text
Abstract:
La thèse traite de l’ordonnancent d’ateliers de type « job shop » et « flow shop », deux problèmes largement étudiés dans la littérature sous leurs formes classiques. Notre contribution porte sur l’intégration des contraintes de transport des tâches entre les machines en utilisant un nombre fini de convoyeurs. Pour les deux problèmes nous avons donné une nouvelle modélisation mathématique en tenant compte des contraintes additionnelles qui portent, entre autres, sur les temps de transport et les différentes caractéristiques des ressources (capacités, nombre, temps de disponibilité, etc). Puis
APA, Harvard, Vancouver, ISO, and other styles
11

Hentous, Hamid. "Contribution au pilotage des systèmes de production de type Job Shop." Lyon, INSA, 1999. http://www.theses.fr/1999ISAL0028.

Full text
Abstract:
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 machi
APA, Harvard, Vancouver, ISO, and other styles
12

Boucon, Danièle. "Ordonnancement d'atelier : aide au choix de règles de priorité." Toulouse, ENSAE, 1991. http://www.theses.fr/1991ESAE0015.

Full text
Abstract:
Dans le contexte économique actuel (concurrence accrue, diversification de la production,. . . ), les responsables de la production ont besoin d'outils d'ordonnancement et d'aide à la décision de plus en plus performants. On se place dans le cas d'atelier de type job shop. La stratégie d'ordonnancement choisie est de considérer les opérations dans l'ordre chronologique (simulation). Les conflits apparaissant dans une file d'attente devant une machine sont arbitres par une règle de priorité. Le but recherche est de fournir un outil qui aide le chef d'atelier dans le choix d'une bonne règle de p
APA, Harvard, Vancouver, ISO, and other styles
13

Khalfallah, Soulef. "Le problème de l'ordonnancement dans une cellule robotisée avec prise en charge de l'inter blocage et du transport." Châtenay-Malabry, Ecole centrale de Paris, 2003. http://www.theses.fr/2003ECAP0931.

Full text
Abstract:
Nous considérons le problème d'ordonnancement avec blocage où les jobs sont en plus transportés entre les machines par un robot centralisé. Une contrainte de blocage est présente dans des cas pratiques et elle permet de prendre en considération l'absence d'espace de stockage entre les machines. L'objectif étant de trouver un ordonnancement des machines et des mouvements du robot avec durée de traitement minimale. Nous proposons un modèle graphique qui est une extension du modèle disjonctif proposé par Roy et Sussman pour le job shop classique que nous appelons " Job-Shop avec Blocage et Transp
APA, Harvard, Vancouver, ISO, and other styles
14

El, Khoukhi Fatima. "Métaheuristiques hybrides pour la résolution de problèmes d'ordonnancement de type Job Shop." Le Havre, 2009. http://www.theses.fr/2009LEHA0023.

Full text
Abstract:
Améliorer la coordination et la planification de la production vis-à-vis des activités logistiques des ateliers de production réel (à savoir les ressources : machines et engins de transport) est devenu une grande nécessité pour la diminution des coûts et la réduction des délais de livraison. La présente thèse est scindée en quatre parties. La première partie est un tour d’horizon des problèmes d’ordonnancement, l’accent est mis essentiellement sur les environnements Job Shop. Dans la deuxième partie, nous présentons une étude plus détaillée de ces environnements :problématique, état de l’art,
APA, Harvard, Vancouver, ISO, and other styles
15

Harrath, Youssef. "Contribution à l'ordonnancement conjoint de la production et de la maintenance : Application au cas d'un Job Shop." Phd thesis, Université de Franche-Comté, 2003. http://tel.archives-ouvertes.fr/tel-00260243.

Full text
Abstract:
Le contexte de notre travail s'intéresse à l'ordonnancement d'un atelier de type job shop. L'objectif de la thèse concerne l'élaboration d'une méthode de résolution aussi bien dans le cas classique d'un ordonnancement relatif à la production que dans le cas beaucoup moins étudié touchant l'ordonnancement conjoint de la production et de la maintenance. Les algorithmes génétiques ayant fait leur preuve dans le domaine aussi bien mono objectif que multiobjectif seront à la base de notre étude. Etude faite tout d'abord sur un problème classique de job shop noté J / / Cmax , en ne tenant pas compte
APA, Harvard, Vancouver, ISO, and other styles
16

Vacher, Jean-Philippe. "Un système adaptatif par agents avec utilisation des algoritmes génétiques : application à l'ordonnancement d'atelier de type job-shop nm." Le Havre, 2000. http://www.theses.fr/2000LEHA0005.

Full text
Abstract:
Cette thèse a pour objet la conception d'un système adaptatif par agents avec utilisation des algorithmes génétiques multi objectifs. L'application consiste en l'ordonnancement d'atelier de type job-shop nm. Dans un premier temps, nous avons cherché à déterminer une représentation calculable efficace pour nos problèmes d'ordonnancement. Du fait d'un problème np-difficile, la méthode du placement par lots a été retenue afin de diminuer la complexité. Afin d'améliorer des solutions existantes, nous avons utilisé les algorithmes génétiques multi objectifs. Ils consistent en l'amélioration d'une p
APA, Harvard, Vancouver, ISO, and other styles
17

Larabi, Mohand. "Le problème de job-shop avec transport : modélisation et optimisation." Phd thesis, Université Blaise Pascal - Clermont-Ferrand II, 2010. http://tel.archives-ouvertes.fr/tel-00625528.

Full text
Abstract:
Dans cette thèse nous nous sommes intéressés à l'extension du problème job-shop en ajoutant la contrainte du transport des jobs entre les différentes machines. Dans cette étude nous avons retenu l'existence de deux types de robots, les robots de capacité de chargement unitaire (capacité=1 veut dire qu'un robot ne peut transporter qu'un seul job à la fois) et les robots de capacité de chargement non unitaire (capacité>1 veut dire qu'un robot peut transporter plusieurs job à la fois). Nous avons traité cette extension en deux étapes. Ainsi, la première étape est consacrée au problème du job-shop
APA, Harvard, Vancouver, ISO, and other styles
18

Zribi, Nozha. "Ordonnancement de job-shops flexibles sous contraintes de disponibilité des machines." Ecole Centrale de Lille, 2005. http://www.theses.fr/2005ECLI0012.

Full text
Abstract:
Mise en oeuvre de méthodologies pour la résolution du probléme de job-shop flexible sous contraintes de disponibilités des machines. La partie1 concerne le développement de nouvelles méthodes efficaces pour la résolution du FJSP par une approche par phases. Deux méthodes sont développées pour la résolution de l'affectation: une méthode exacte de type B&B et une méthode approchée, basée sur une heuristique permettant une bonne répartition des charges, suivie d'une recherche Tabou. Nous avons développé des bornes inférieures pour le makespan et pour la somme des retards puis introduit une approc
APA, Harvard, Vancouver, ISO, and other styles
19

Ben, Hmida Abir. "Méthodes arborescentes pour la résolution de problèmes d'ordonnancement flexible." Toulouse, INSA, 2009. http://eprint.insa-toulouse.fr/archive/00000318/.

Full text
Abstract:
Au cours de ces dernières années, les problèmes d’ordonnancement flexible ont largement attiré l’attention des chercheurs dans le domaine de la recherche opérationnelle. Ces problèmes présentent une difficulté supplémentaire du fait qu’une opération peut être exécutée par une ou plusieurs ressources devant être choisie(s) parmi d’autres candidates. L’objectif étant alors d’affecter et de séquencer les opérations sur les ressources en minimisant la durée d’exécution totale ou makespan. Dans cette étude, nous proposons de résoudre trois types de problèmes d’ordonnancement flexible : le flow shop
APA, Harvard, Vancouver, ISO, and other styles
20

Kassou, Ismaïl. "Amélioration d'ordonnancements par des méthodes de voisinage." Rouen, 1992. http://www.theses.fr/1992ROUES025.

Full text
Abstract:
L'objectif de cette thèse est de proposer des solutions pour l'amélioration d'ordonnancements d'ateliers de type job shop. La stratégie utilisée repose sur l'utilisation de méthodes de voisinage, telles que la trempe ou le recuit simulé ou les méthodes de recherche taboue, pour la transformation du planning courant. Un module d'optimisation a donc été greffé au logiciel de planification à court et moyen termes Fisias. Une étude a été menée, avec divers types de données issues de la littérature, de l'industrie ou générées aléatoirement, sur l'application du recuit et des méthodes de recherche t
APA, Harvard, Vancouver, ISO, and other styles
21

Boukachour, Jaouad. "Ordonnancement d'atelier par simulation, une approche orientée objet." Rouen, 1992. http://www.theses.fr/1992ROUES012.

Full text
Abstract:
Cette thèse présente un système d'ordonnancement par simulation à évènements discrets. Ce système, écrit en Common LISP et en New Flavors, permet de réaliser des planifications en marche avant ou en marche arrière. La simulation est pilotée par une couche événementielle qui implémente les notions d'événement, d'échéancier et de progression du temps. La dernière partie de cette thèse est consacrée à une étude comparative entre deux philosophies d'ordonnancement différentes : la simulation et le placement. Nous avons analysé leurs performances par rapport aux critères suivants: retard, avance, t
APA, Harvard, Vancouver, ISO, and other styles
22

Hammadi, Slim. "Une méthode d'ordonnancement minimisant les temps d'attente et de transit dans les systèmes de production flexibles de type job-shop." Lille 1, 1991. http://www.theses.fr/1991LIL10141.

Full text
Abstract:
Un des résultats les plus importants dans le domaine de l'ordonnancement, au moins par l'étendue de ses applications, est issu des méthodes basées sur la détermination du chemin critique (P. E. R. T. , C. P. M. , M. P. M. ). En effet ces méthodes ont résolu les problèmes à contraintes de succession et de localisation temporelle. Le contexte récent de la production flexible, où une machine donnée peut usiner un nombre important de pièces différentes, rend indispensable la résolution rigoureuse des problèmes d'ordonnancement et d'affectation qui en découlent. La méthodologie d'ordonnancement pré
APA, Harvard, Vancouver, ISO, and other styles
23

Kacem, Imed. "Ordonnancement multicritère des job-shops flexibles : formulation, bornes inférieures et approche évolutionniste coopérative." Lille 1, 2003. https://pepite-depot.univ-lille.fr/RESTREINT/Th_Num/2003/50376-2003-3.pdf.

Full text
Abstract:
Ce travail de thèse sur les problèmes d'ordonnancement concerne la mise en œuvre d'une méthodologie coopérative et multicritère pour résoudre les problèmes des job-shops flexibles. Il s'articule autour de deux parties principales. La première partie expose l'état de l'art et explique la difficulté et la diversité des problèmes d'ordonnancement, et par la suite, met en évidence la nécessité de la coopération et présente l'approche hybride proposée. Ces travaux s'articulent autour de deux modèles. Le premier modèle concerne l'évaluation multicritère et est présenté dans le troisième chapitre. Le
APA, Harvard, Vancouver, ISO, and other styles
24

Guyon, Olivier. "Couplage Planification et Ordonnancement: Approche hiérarchique et décomposition." Phd thesis, Université d'Angers, 2010. http://tel.archives-ouvertes.fr/tel-00514061.

Full text
Abstract:
Cette thèse -spécialisée en Recherche Opérationnelle- traite de l'intégration, dans le processus décisionnel industriel, de deux facteurs-clés: la planification des ressources humaines et l'ordonnancement de la production. Un premier cas de ce genre de problématiques est tout d'abord étudié. Deux bornes inférieures obtenues par relaxation lagrangienne et deux méthodes de résolution exacte par décomposition et génération de coupes sont présentées. Si la première approche relève d'une technique connue de la littérature (décomposition de Benders), la seconde se veut plus spécifique. Une technique
APA, Harvard, Vancouver, ISO, and other styles
25

Ourari, Samia. "De l'ordonnancement déterministe à l'ordonnancement distribué sous incertitudes." Phd thesis, Toulouse 3, 2011. http://thesesups.ups-tlse.fr/1267/.

Full text
Abstract:
Ce travail présente l'étude de deux types de problèmes d'ordonnancement. Le premier concerne la résolution centralisée et exacte d'un problème à une machine, le second, la résolution distribuée et coopérative d'un problème job shop où chaque machine est assimilée à un acteur possédant sa propre autonomie décisionnelle. Pour ces deux problèmes, des conditions de dominance sont utilisées, dans le premier cas, dans le but de limiter la complexité algorithmique liée à la recherche de solutions admissibles ou optimales, dans le deuxième cas, pour accroître la capacité de chaque acteur à résister au
APA, Harvard, Vancouver, ISO, and other styles
26

Penz, Bernard. "Constructions agrégatives d'ordonnancements pour des jobs-shops statiques, dynamiques et réactifs." Phd thesis, Université Joseph Fourier (Grenoble), 1994. http://tel.archives-ouvertes.fr/tel-00005107.

Full text
Abstract:
Dans cette thèse, notre objectif est de présenter une nouvelle approche de résolution pour des problèmes d'ordonnancement de type job-shop. Les problèmes traités sont de grande taille, ce qui, du fait de la complexité du problème, ne permet d'envisager que l'utilisation d'heuristiques. Cette approche propose une alternative aux algorithmes basés sur des règles de priorité, généralement utilisés. Le principe de l'approche est de construire une succession d'ordonnancements partiels, en agrégeant les jobs les uns après les autres. L'agrégation consiste à insérer toutes les opérations du job à agr
APA, Harvard, Vancouver, ISO, and other styles
27

Boukef, Hela. "Sur l’ordonnancement d’ateliers job-shop flexibles et flow-shop en industries pharmaceutiques : optimisation par algorithmes génétiques et essaims particulaires." Thesis, Ecole centrale de Lille, 2009. http://www.theses.fr/2009ECLI0007/document.

Full text
Abstract:
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 relatif
APA, Harvard, Vancouver, ISO, and other styles
28

Galinho, Thierry. "Algorithme heuristique de placement pour l'ordonnancement : étude comparative et recherche d'expertise sur les stratégies de contrôle." Rouen, 1994. http://www.theses.fr/1994ROUES040.

Full text
Abstract:
Cette thèse présente l'étude des stratégies de contrôle utilisées par un algorithme heuristique de placement pour la résolution des problèmes d'ordonnancement d'ateliers de type job-shop. Dans ce type d'algorithme, la construction de l'ordonnancement est faite lot par lot et la prise en compte du lot suivant n'est possible qu'après le placement de toutes les opérations du lot précédent. Les stratégies interviennent à de nombreux niveaux dans l'algorithme utilisé par le module d'ordonnancement Fisias, tels que l'ordre de prise en compte des lots, le sens de jalonnement, le choix du poste permet
APA, Harvard, Vancouver, ISO, and other styles
29

Benhmida, Abir. "Méthodes arborescentes pour la résolution de problèmes d'ordonnancement flexible." Phd thesis, INSA de Toulouse, 2009. http://tel.archives-ouvertes.fr/tel-00462548.

Full text
Abstract:
Au cours de ces dernières années, les problèmes d'ordonnancement flexible ont largement attiré l'attention des chercheurs dans le domaine de la recherche opérationnelle. Ces problèmes présentent une difficulté supplémentaire du fait qu'une opération peut être exécutée par une ou plusieurs ressources devant être choisie(s) parmi d'autres candidates. L'objectif étant alors d'affecter et de séquencer les opérations sur les ressources en minimisant la durée d'exécution totale ou makespan. Dans cette étude, nous proposons de résoudre trois types de problèmes d'ordonnancement flexible : le flow shop
APA, Harvard, Vancouver, ISO, and other styles
30

Bourazza, Said. "Variantes d'algorithmes génétiques appliquéees aux problèmes d'ordonnancement." Phd thesis, Université du Havre, 2006. http://tel.archives-ouvertes.fr/tel-00126292.

Full text
Abstract:
L'algorithme génétique (AG), est fondé sur les méanismes de codage, sélection, croisement, mutation et insertion. Chacun présente plusieurs choix ce qui donne résultat à plusieurs variantes de AG.<br /><br /> Nous avons obtenu une variante meilleure d'algorithme génétique pour le problème du voyageur de commerce. Dans laquelle, nous avons introduit notre nouvel opérateur de croisement Cedrx qui est jumelé avec l'opérateur edrx donne de bons résultats. <br /><br /> Cette étude, nous a permis de créer des variantes efficaces d'algorithme génétique pour les probèmes suivants: <br /><br />+ Le pro
APA, Harvard, Vancouver, ISO, and other styles
31

Zhang, Qiao. "Contribution à l'ordonnancement d'ateliers avec ressources de transports." Phd thesis, Université de Technologie de Belfort-Montbeliard, 2012. http://tel.archives-ouvertes.fr/tel-00909927.

Full text
Abstract:
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 possibi
APA, Harvard, Vancouver, ISO, and other styles
32

Bourgeois, Serge. "Contribution à la conception de systèmes interactifs d'aide à l'ordonnancement dans les ateliers manufacturiers." Valenciennes, 1994. https://ged.uphf.fr/nuxeo/site/esupversions/62fb3065-e211-45f7-8fe3-99a2a22b0f8c.

Full text
Abstract:
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. Da
APA, Harvard, Vancouver, ISO, and other styles
33

Bourazza, Saïd. "Variantes d'algorithmes génétiques appliquées aux problèmes d'ordonnancement." Le Havre, 2006. http://www.theses.fr/2006LEHA0012.

Full text
Abstract:
L'algorithme génétique (AG) est fondé sur les mécanismes de codage, sélection, croisement, mutation et insertion. Chacun présente plusieurs choix ce qui donne un résultat à plusieurs variantes de AG. Nous avons obtenu une meilleure variante d'algorithme génétique pour le "problème du voyageur de commerce" dans laquelle nous avons introduit notre nouvel opérateur de croisement Cedrx qui, jumelé avec l'opérateur edrx, donne de bons résultats. Cette étude nous a permis de créer des variantes efficaces d'algorithme génétique pour les probèmes suivants : le problème d'ordonnancement dans les atelie
APA, Harvard, Vancouver, ISO, and other styles
34

Zheng, Yahong. "Supply chain management under availability & uncertainty constraints." Thesis, Ecole centrale de Lille, 2012. http://www.theses.fr/2012ECLI0019/document.

Full text
Abstract:
Le management de la chaîne logistique concerne un large éventail d’activités. Nombreuses ceux qui ont un caractère incertain apportant souvent des conséquences inattendues. Malgré cela, l’incertitude est fréquemment non considérée dans la gestion de la chaîne logistique traditionnelle. En plus de l’incertitude, l’indisponibilité des ressources augmentera la complexité du problème. En prenons en compte les contraintes d’incertitude et de disponibilité nous étudions le management de la chaîne logistique selon différents aspects. Cette thèse représente une tentative de recherche afin d’aborder ce
APA, Harvard, Vancouver, ISO, and other styles
35

Zheng, Yahong. "Le management de la chaîne logistique sous contraintes de disponibilité et d'incertitude." Phd thesis, Ecole Centrale de Lille, 2012. http://tel.archives-ouvertes.fr/tel-00757822.

Full text
Abstract:
Le management de la chaîne logistique concerne un large éventail d'activités. Nombreuses ceux qui ont un caractère incertain apportant souvent des conséquences inattendues. Malgré cela, l'incertitude est fréquemment non considérée dans la gestion de la chaîne logistique traditionnelle. En plus de l'incertitude, l'indisponibilité des ressources augmentera la complexité du problème. En prenons en compte les contraintes d'incertitude et de disponibilité nous étudions le management de la chaîne logistique selon différents aspects. Cette thèse représente une tentative de recherche afin d'aborder ce
APA, Harvard, Vancouver, ISO, and other styles
36

Lee, Tae-Eog. "Periodic job shop scheduling /." The Ohio State University, 1991. http://rave.ohiolink.edu/etdc/view?acc_num=osu1487687485807985.

Full text
APA, Harvard, Vancouver, ISO, and other styles
37

Pasch, Kenneth Alan. "Heuristics for Job-Shop Scheduling." Thesis, Massachusetts Institute of Technology, 1988. http://hdl.handle.net/1721.1/6847.

Full text
Abstract:
Two methods of obtaining approximate solutions to the classic General Job-shop Scheduling Program are investigated. The first method is iterative. A sampling of the solution space is used to decide which of a collection of space pruning constraints are consistent with "good" schedules. The selected space pruning constraints are then used to reduce the search space and the sampling is repeated. This approach can be used either to verify whether some set of space pruning constraints can prune with discrimination or to generate solutions directly. Schedules can be represented as tra
APA, Harvard, Vancouver, ISO, and other styles
38

Charalambous, Odysseas. "Knowledge based job-shop scheduling." Thesis, University of Manchester, 1991. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.296437.

Full text
APA, Harvard, Vancouver, ISO, and other styles
39

Pinson, Eric. "Le Problème de JOB-SHOP." Grenoble 2 : ANRT, 1988. http://catalogue.bnf.fr/ark:/12148/cb37617563j.

Full text
APA, Harvard, Vancouver, ISO, and other styles
40

Pinson, Eric. "Le probleme de job-shop." Paris 6, 1988. http://www.theses.fr/1988PA066632.

Full text
Abstract:
Le probleme de job-shop est couramment modalise par un graphe disjonctif. Pour la resolution, il faut arbitrer rapidement un grand nombre de disjonctions. Une nouvelle approche de resolution basee sur la notion d'arbitrage trivial est developpee. Un algorithme polynomial est propose, il est utilise pour la construction d'une heuristique et d'une methode exacte
APA, Harvard, Vancouver, ISO, and other styles
41

Shahzad, Atif. "Une Approche Hybride de Simulation-Optimisation Basée sur la fouille de Données pour les problèmes d'ordonnancement." Phd thesis, Université de Nantes, 2011. http://tel.archives-ouvertes.fr/tel-00647353.

Full text
Abstract:
Une approche hybride basée sur la fouille de données pour découvrir de nouvelles règles de priorité pour le problème l'ordonnancement job-shop est présentée. Cette approche est basée sur la recherche de connaissances supposées être intégrés dans les solutions efficaces fournies par un module d'optimisation préalablement mis en oeuvre et utilisant la recherche tabou. L'objectif est de découvrir les principes directeurs de l'ordonnancement à l'aide de la fouille de données et donc d'obtenir un ensemble de règles capables d'obtenir des solutions efficaces pour un problème d'ordonnancement. Une st
APA, Harvard, Vancouver, ISO, and other styles
42

Nyirenda, Chiza Juwa. "Job shop scheduling to minimise tardiness." Thesis, University of Cambridge, 1991. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.386128.

Full text
APA, Harvard, Vancouver, ISO, and other styles
43

Guirchoun, Samuel. "Ordonnancement à machines parallèles avec serveur." Tours, 2004. http://www.theses.fr/2004TOUR4041.

Full text
Abstract:
Nous présentons dans ce document une approche peu courante pour l'ordonnancement dans les réseaux informatiques. Elle est basée sur l'étude comportementale des entités du réseau lors de l'exécution d'une application distribuée. Nous commençons par une introduction aux problèmes d'ordonnancement suivie des notions nécessaires à la compréhension des modèles d'architecture informatique, du parallélisme et des applications distribuées. Des analyses précises de résultats expérimentaux nous fournissent les éléments nécessaires pour se positionner au sein de la typologie couramment employée en ordonn
APA, Harvard, Vancouver, ISO, and other styles
44

Struijker, Boudier Ivar. "Job shop scheduling with flexible maintenance planning." Thesis, Lancaster University, 2017. http://eprints.lancs.ac.uk/87305/.

Full text
Abstract:
This thesis considers the scheduling challenges encountered at a particular facility in the nuclear industry. The scheduling problem is modelled as a variant of the job shop scheduling problem. Important aspects of the considered problem include the scheduling of jobs with both soft and hard due dates, and the integration of maintenance planning with job scheduling. Two variants of the scheduling problem are considered: The first variant makes the classic job shop assumption of infinite queueing capacity at each machine, while such queueing capacity is non-existent in the second variant. Witho
APA, Harvard, Vancouver, ISO, and other styles
45

Heitmann, Silvia. "Job-shop scheduling with limited buffer capacities." Doctoral thesis, Saarbrücken VDM Verlag Dr. Müller, 2007. https://repositorium.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2007072013.

Full text
Abstract:
In this work, we investigate job-shop problems where limited capacity buffers to store jobs in non-processing periods are present. In such a problem setting, after finishing processing on a machine, a job either directly has to be processed on the following machine or it has to be stored in a prespecified buffer. If the buffer is completely occupied the job may wait on its current machine but blocks this machine for other jobs. Besides a general buffer model,also specific configurations are considered.The key issue to develop fast heuristics for the job-shop problem with buffers is to find a c
APA, Harvard, Vancouver, ISO, and other styles
46

Grangeon, Nathalie. "Métaheuristiques et modèles d'évaluation pour le problème du Flow-Shop hybride hiérarchisé : contexte déterministe et contexte stochastique." Clermont-Ferrand 2, 2001. http://www.theses.fr/2001CLF21323.

Full text
APA, Harvard, Vancouver, ISO, and other styles
47

Brauner, Nadia. "Ordonnancement dans des cellules robotisées." Grenoble 1, 1999. https://theses.hal.science/tel-00628917.

Full text
Abstract:
Ce travail concerne la production cyclique de pièces identiques dans un flow-shop robotisé. La Conjecture des 1-cycles, proposée par Sethi et al. , suppose que le taux maximum de production peut être atteint en répétant un cycle particulier qui produit une seule pièce. Cette conjecture simplifie la recherche du meilleur cycle de production. Nous présentons de nouvelles preuves (approche par les graphes et approche algébrique) de la validité de cette conjecture pour des cellules à 2 et 3 machines et nous montrons qu'elle est fausse à partir de 4 machines. Nous délimitons ensuite plus précisémen
APA, Harvard, Vancouver, ISO, and other styles
48

PALLAPATI, RAJU PAUL. "INTEGRATION OF PROCESS PLANNING AND JOB SCHEDULING IN A MANUFACTURING JOB SHOP." University of Cincinnati / OhioLINK, 2002. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1038328926.

Full text
APA, Harvard, Vancouver, ISO, and other styles
49

Balci, Serife Aytug. "Solution Approaches For Flexible Job Shop Scheduling Problems." Master's thesis, METU, 2013. http://etd.lib.metu.edu.tr/upload/12615676/index.pdf.

Full text
Abstract:
discrete parts manufacturing industries. We are motivated by the production environment of Roketsan Missiles Industries Incorporation, operating at Turkish defense industry. Our objective is to minimize the total weighted completion times of the jobs in the system. We formulate the problem as a mixed integer linear program and find that our model could find optimal solutions only to small sized problem instances. For medium and large sized problem instances, we develop heuristic algorithms with high quality approximate solutions in reasonable solution time. Our proposed heuristic algorithm has
APA, Harvard, Vancouver, ISO, and other styles
50

HINO, Rei, Tetsuya KUSUMI, Jae-Kyu YOO, and Yoshiaki SHIMIZU. "Job Shop Scheduling Focusing on Role of Buffer." The Japan Society of Mechanical Engineers, 2006. http://hdl.handle.net/2237/9231.

Full text
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the bibliographies on the topic 'Ordonnancement de job shop' for other source types:
Journal articles Books
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography