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'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
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 textAbstract:
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 pour les deux problèmes considérés. Des expérimentations ont été réalisées et montrent les bonnes performances de nos algorithmes, à la fois d'un point de vue qualité des résultats et d'un point de vue de la rapidité des méthodes.
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 textAbstract:
Thèse (M.Inf.) -- Université du Québec à Chicoutimi, 2007.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
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
4
Peridy, Laurent. "Le problème de job-shop : arbitrages et ajustements." Compiègne, 1996. http://www.theses.fr/1996COMP0951.
Full textAbstract:
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 Carlier et Pinson. Ce modèle est basé sur l'étude du positionnement d'un ensemble de tâches par rapport à un autre ensemble de tâches. Sur la base de ces différentes configurations, nous caractérisons des positionnements invariants dans tout ordonnancement de durée inférieure ou égale à UB. L'information supplémentaire obtenue par ce modèle n'étant pas suffisante pour résoudre certaines instances type LA21, La29, nous avons essayé de ré-introduire les interactions entre les machines et ainsi travailler sur le problème complet. L'objectif dans la deuxième partie est d'imposer une condition et de vérifier si celle-ci est valide avec le problème complet en propageant les conséquences à l'aide des opérations locales. Dans le cas d'une condition non valide, nous en déduisons que sa négation est vraie dans toute solution de durée inférieure ou égale à UB. Les conditions utilisées sont une tâche doit démarrer après un instant, à un instant fixé ou pendant un intervalle de temps. De plus, nous avons défini la notion d'incompatibilité entre conditions et introduit la notion de graphe d'incompatibilités. Sur ce dernier, la non existence d'un stable de cardinalité n*m nous permet de statuer à l'absence de solution de durée inférieure ou égale à UB pour le problème. Ces résultats nous ont permis notamment d'améliorer la meilleure borne inférieure connue pour le problème LA29The job-shop scheduling problem J//Cmax (rn machines, n jobs) is a very hard problem. So, we have developed some technics which permit to reduce the size of the search space. The basic idea is to prove that some configurations can not produce a schedule with a makespan smaller or equal than an upper bound UB. We have applied this concept at two level : on the machine (local operations) by using the relaxation of the job-shop tom one-machine scheduling problem 1/ri qi/Cmax, and on the job-shop (global operations). In the first part, we present a general framework for a large class of immediate selections. This scheme is based on the study of the positioning of two sets of tasks. By studying the different configurations, we caracterise some constant positioning in all the schedule of makespan smaller or equal than UB. The new information obtained with this model is not sufficient to solve some instances like LA21 or LA29. So we have tried to introduce the interactions between the machines. In the second part, the objective is to impose a condition and to verity if it is valid with the rest of the job-shop. If it is not, the negation of the condition is true in all schedule with makespan smaller or equal than UB. We have used different conditions based on the start time to test this concept. With these, we are able to reduce the size of the search tree for the problems of the literature and to find the best lower bound for the problem LA29
5
Gorine, Ali. "Ordonnancement des systèmes flexibles avec contrainte de blocage." Thesis, Metz, 2011. http://www.theses.fr/2011METZ013S/document.
Full textAbstract:
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 (classique et flexible) avec la contrainte de blocage particulière afin d'obtenir une solution exacte. Pour les problèmes de taille plus importante, il n'était pas possible d'obtenir une solution exacte à ce problème en un temps raisonnable. Par conséquent, nous avons développé des bornes inférieures complémentaires. Dans le cas du job shop classique, une méta-heuristique basée sur l'algorithme de recuit simulé pour résoudre le problème étudié a été proposée. Pour développer un voisinage efficace, nous avons donné une méthode qui permet de détecter les conflits qui peuvent survenir après la modification des séquences. Des résultats d'expérimentations réalisés sur des instances de petites et moyennes tailles montrent l'efficacité de bornes inférieures ainsi que l'heuristique développéeThe research in this thesis ; focus on the scheduling problems encountered in automated production systems and takes into account new constraints, such as buffer stocks of limited capacity, flexibility of resources, etc.. Two main objectives are set, namely the proposal of new models of scheduling, development of approaches and lower bounds for scheduling systems studied (classical job shop and hybrid job shop with blocking Rcb). The lower bounds are developed for the problems of job-shop classic and hybrid with Rcb blocking constraint. Heuristics based on simulated annealing have been developed for the job-shop problems subject to the Rcb blocking constraint. Results of experiments conducted on instances of small and medium sizes show the effectiveness of lower bounds and heuristics developed
6
Knopp, Sebastian. "Complex Job-Shop Scheduling with Batching in Semiconductor Manufacturing." Thesis, Lyon, 2016. http://www.theses.fr/2016LYSEM014/document.
Full textAbstract:
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 disjonctif pour ce problème utilise des nœuds dédiés pour représenter explicitement les batches. Afin de faciliter la modification du graphe conjonctif, notre nouvelle modélisation réduit cette complexité en modélisant les décisions de batching à travers les poids des arcs. Une importante contribution de cette thèse est un algorithme original qui prend les décisions de batching lors du parcours du graphe. Cet algorithme est complété par un déplacement (« move ») intégré qui permet de reséquencer ou réaffecter les opérations. Cette combinaison donne un voisinage riche que nous appliquons dans une approche méta-heuristique de type GRASP.Nous étendons cette approche en prenant en compte de nouvelles contraintes qui ont un rôle important dans l’application industrielle considérée. En particulier, nous modélisons de manière explicite les ressources internes des machines, et nous considérons un temps maximum d’attente entre deux opérations quelconques d’une gamme de fabrication. Les résultats numériques sur des instances de la littérature pour des problèmes plus simples ainsi que sur de nouvelles instances montrent la généricité et l’applicabilité de notre approche. Notre nouvelle modélisation permet de faciliter les extensions à d’autres contraintes complexes rencontrées dans les applications industriellesThe integration of batching machines within a job-shop environment leads to a complex job-shop scheduling problem. Semiconductor manufacturing presumably represents one of the most prominent practical applications for such problems. We consider a flexible job-shop scheduling problem with p-batching, reentrant flows, sequence dependent setup times and release dates while considering different regular objective functions. The scheduling of parallel batching machines and variants of the job-shop scheduling problem are well-studied problems whereas their combination is rarely considered.Existing disjunctive graph approaches for this combined problem rely on dedicated nodes to explicitly represent batches. To facilitate modifications of the graph, our new modeling reduces this complexity by encoding batching decisions into edge weights. An important contribution is an original algorithm that takes batching decisions “on the fly” during graph traversals. This algorithm is complemented by an integrated move to resequence and reassign operations. This combination yields a rich neighborhood that we apply within a GRASP based metaheuristic approach.We extend this approach by taking further constraints into account that are important in the considered industrial application. In particular, we model internal resources of machines in detail and take maximum time lag constraints into account. Numerical results for benchmark instances of different problem types show the generality and applicability of our approach. The conciseness of our idea facilitates extensions towards further complex constraints needed in real-world applications
7
Niu, Ganggang. "Decomposition-based job-shop scheduling with discretely controllable processing times." Troyes, 2012. http://www.theses.fr/2012TROY0001.
Full textAbstract:
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 significative dans le traitement de ces problèmes (JSP-DCPT) en proposant des métaheuristiques hybrides et des méthodes de décomposition du problème. Les problèmes JSP-DCPT sont d’abord modélisés à l’aide de graphes disjonctifs puis représentés sous la forme d’un problème d’optimisation bi-objectif. Deux modes de décompositions du problème, basées sur des séquences différentes de résolution de sous problèmes sont proposées. La supériorité de la décomposition pour laquelle l’optimisation des séquences des opérations (SFD) est réalisée en premier est vérifiée analytiquement et numériquement. Ensuite, à partir d’une partition de l’espace des meilleurs compromis en utilisant la décomposition SFD et le principe de dominance, une borne supérieure permettant de partitionner l’espace de recherche est déterminée. Finalement une métaheuristique hydride incorporant la décomposition SFD est proposée et validée par les résultats de calculs sur une base de problèmes testsJob-shop scheduling is the process of selecting and assigning manufacturing resources for specific time periods to the set of manufacturing processes in the plan. Effective scheduling of job sequences and operation processing modes plays an important role in improving productivity, as well as reducing production cost. This thesis studies job-shop scheduling problem with discretely controllable processing times (JSP-DCPT) that widely arises in aeronautics and astronautics industries. JSP-DCPT is a generalization of the classical job-shop scheduling problem (JSP), to which the operation processing time can be reduced at additional cost by assigning a different processing mode to the operation. This research has made significant contributions to handle JSP-DCPT by using hybrid metaheuristics incorporating decompositions. In Chapter 1, various decompositions to production scheduling problems and the literature on JSP-DCPT are firstly reviewed. A disjunctive graph-based modeling approach and a mathematical model for bicriteria JSP-DCPT are then presented. Ac-cording to different logical sequences of sub problem solving, two decompositions are pro-posed and the superiority of the sequencing-first decomposition (SFD) is verified analytically and experimentally. After that, based on partition of tradeoff space by using SFD and appliance of set dominance, an upper bound for cutting the search space is determined. Finally, a hybrid metaheuristic incorporating SFD is proposed and its effectiveness is also validated by computational results
8
Tamssaouet, Karim. "Multiobjective Complex Job-Shop Scheduling : Application to Semiconductor Manufacturing." Thesis, Lyon, 2019. http://www.theses.fr/2019LYSEM016.
Full textAbstract:
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ôt. Différents critères doivent être pris en compte pour optimiser les différentes performances opérationnelles: débit global, satisfaction des objectifs de production et temps de cycle. L’approche proposée repose sur l’adaptation du graphe disjonctif proposée dans une thèse précédente, appelée «batch-oblivious», où les décisions de «batching» sont modélisées à travers les poids des arcs. Cette représentation a été étendue pour permettre la modélisation des ressources internes des machines complexes. Un algorithme efficace est proposé pour améliorer la solution pendant le parcours du graphe. Une deuxième phase d’amélioration est assurée par une métaheuristique de type recuit simulé. Selon que les préférences du décideur sont ou non exprimées avant l’optimisation, différentes approches traitant l’aspect multiobjectif du problème sont étudiées et comparées. Les différents composants sont intégrés dans une métaheuristique de type GRASP. Différentes expérimentations sur des données industrielles de grande taille montrent l’amélioration significative que peut apporter l’approcheThis work deals with a real-life complex scheduling problem arising in semiconductor manufacturing where dispatching rules are still widely used. Optimization algorithms are a promising alternative to dispatching rules, provided that the solved problem encompasses the rich set of complex constraints and criteria. We consider a flexible job-shop scheduling problem with p-batching, reentrant flows, sequence-dependent setup times, unavailability periods, time lags and release dates. Different criteria must be considered to optimize the different operational performances: Overall throughput, target satisfaction, machine utilization and cycle time.The proposed heuristic approach relies on the adaptation of the disjunctive graph that was introduced in a previous thesis, called batch-oblivious where batching decisions are encoded in the arc weights. This graph is extended to allow the modeling of the internal resources of complex batching machines. An efficient algorithm is proposed to simultaneously compute start times and improve the solution during the graph traversal by filling underutilized batches. In addition to this integrated algorithm, the solution is improved within a simulated annealing metaheuristic. Depending on whether the preferences of the decision-maker are given before the search process, different approaches to handle the multiobjective aspect of the problem are studied and compared. The different components are embedded within a parallelized implementation of the GRASP metaheuristic. Different experiments on large size industrial instances show the significant improvement that can be brought by the proposed approach in computational times of several minutes
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 textAbstract:
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 intermediaires reactionnels, des recyclages, des utilites, des operateurs. . . ). Le modele de simulation est utilise comme fonction d'evaluation dans la procedure d'optimisation globale. Il peut par ailleurs fonctionner de facon autonome, comme un systeme interactif d'aide a la decision (s. I. A. D). Le probleme combinatoire de l'ordonnancement statique est aborde par deux voies, l'ordre de lancement des produits et les regles de decision. Trois criteres techniques a optimiser sont envisages : la duree de la campagne, le temps de cycle moyen des produits dans l'atelier, ainsi que les avances et retards de production par rapport a des dates d'attente specifiees.
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 textAbstract:
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 nous avons proposé une nouvelle approche de résolution basée sur l’algorithme des colonies de fourmisThe thesis concerns two scheduling problems, job shop scheduling and flow scheduling problem. Our contribution focuses on taking account transportation constraints of tasks between machines using a finite number of vehicles. For both problems we have given a new mathematical formulation that includes additional constraints about transportation time and different characteristics of resources (capacity, number, time availability, etc. ). We also give a new resolution algorithm based on ant colonies
11
Hentous, Hamid. "Contribution au pilotage des systèmes de production de type Job Shop." Lyon, INSA, 1999. http://www.theses.fr/1999ISAL0028.
Full textAbstract:
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 TournesolTitled Contribution to Production Control in Job Shop Environment, this thesis deals with scheduling problems in job shop and hybrid job shop environments. Job shop problems are known to belong to the NP-Hard class of combinatorial problems. In order to tackle progressively the problem complexity, a first heuristic is given in order to solve the three machines job shop problem. Than this method is generalised in order to solve the scheduling machines problem in hybrid job shop environment. Our method is based on two main phases. The first phase is a changing procedure which consists to reduce the job shop problem to a flow shop one with two machines. The second phase enables us various versions of the heuristic to solve the original problem, thanks to priority rules. The latter phase consists on solving two problems: the sequencing and the assignment problems. Buffer storage constraints and limited auxiliary resources have been modeled and integrated in scheduling planning calculation. Experiments and comparisons have been done on a large number of problem data. Various production objectives have been taken into account for make to stock production and for make to order production environments. New lower bounds for optimal solution have been defined to facilitate the method evaluation. These works have been done in the context of a more global project which consists in designing a workshop control case for production systems which has been initiated in a European project Tournesol
12
Boucon, Danièle. "Ordonnancement d'atelier : aide au choix de règles de priorité." Toulouse, ENSAE, 1991. http://www.theses.fr/1991ESAE0015.
Full textAbstract:
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 priorité en fonction d'un critère de performance fixe (relatif au retard, au temps de cycle ou aux en-cours). Un générateur d'atelier a été réalisé, permettant la création de configurations diverses. La démarche proposée est la suivante: pour une configuration donnée, caractérisée par un ensemble de paramètres (par exemple le nombre de centres de charge, la durée opératoire moyenne,. . . ), les performances des règles de priorité par rapport à un critère sont évaluées a l'aide de la simulation. L'utilisation de techniques d'analyse de données a permis: 1) de mettre en évidence l'existence d'interaction entre une configuration donnée d'atelier et l'ensemble des règles de priorité pour chaque critère, 2) de proposer quelques résultats généraux relatifs aux performances des règles de priorité par rapport aux critères, 3) de choisir un nombre minimum de critères de performance significatifs: retard vrai moyen et maximum, nombre de pièces en retard, temps de cycle moyen, 4) de sélectionner, parmi l'ensemble des paramètres de modélisation, un sous-ensemble de paramètres significatifs. Nous avons construit, sous forme d'arbres, des règles associant à un atelier donné décrit par les valeurs des paramètres significatifs, les 2 ou 3 règles de priorité les plus performantes pour le critère considéré.
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 textAbstract:
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 Transport (JSBT) ". Nous montrons en utilisant notre modèle que le problème du Flow-Shop avec blocage et transport n'est faisable que dans le cas d'un Flow-Shop de permutations. Nous présentons des algorithmes basés sur deux étapes pour le problème du Flow-Shop avec blocage et transport, une étape externe pour choisir une permutation et une étape interne pour choisir une sélection sur les mouvements du robot basée sur la permutation choisie. Nous montrons que certaines propriétés nécessaires pour la conception de procédures heuristiques ne s'appliquent pas dans ce cas. Finalement, des résultats numériques sont présentés et discutésWe consider the scheduling problem with blocking where the jobs have to be transported between the machines by a single transportation robot. A blocking constraints is a feature that can be found in practical settings and it models the absence of storage capacity between machines. The objective is to determine a schedule with minimal makespan for the machines and for both empty and loaded robot moves. We formulate the problem as an extension of the traditional disjunctive graph model of Roy and Sussman that we call "Job-Shop with Blocking and Transportation time (JSBT)". We show using our graphical representation that the flow-shop with blocking and transportation is feasible only in the case of a permutation flow-shop. We present a two stage local search algorithms for the flow-shop problem with blocking and transportation. In the outer stage a permutation of jobs is choused and the inner stage robot moves are optimized according to the new permutation or machine selection. We show that several key properties, used to design heuristic procedures do not hold in this case. Finally, some numerical experimentation are presented and discussed
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 textAbstract:
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, modélisation et méthodes de résolution. Dans le cadre de la logistique interne des ateliers de production de type Job Shop, nous étudions dans la troisième partie, deux problématiques, le Job Shop avec transport dans un environnement ‘’juste à temps’’ et le Job Shop à flexibilité partielle avec maintenance préventive. La dernière partie est consacrée au problème d’atterrissage d’avions multipistes que nous avons modélisé sous forme de problème de Job Shop. Dans les différents cas d’études présentés, notre travail s’articule autour d’une étude systématique à base de trois fondamentaux, une formulation mathématique et/ou graphique du problème puis une résolution par une approche d'optimisation à base de métaheuristiques hybrides et enfin une validation des résultats par des simulations numériques. Notre objectif était de développer des systèmes d’ordonnancement dynamique d’aide à la décision capables de supporter la nature NP-complet des problèmes étudiésIn most real shop floor, improving the coordination and the planning of the production with respect to the logistic activities, namely resources : machines and material handling equipments, became a great necessity for the lowering of costs and reducing of lead-times delivery. The present thesis is split into four parts. The first one is a survey of the scheduling problems ; the emphasis is on the Job Shop environments. In the second part, we provide a more detailed study of these environments : problematic, state of the art, modelling and methods of resolution. As part of the internal logistics of the production facilities in Job Shop Scheduling Problem, the third part is devoted to showing two problems, the Job Shop Scheduling Problem with transportationfor just-in-time production as well as the flexible Job Shop Scheduling problem with machines availability constraints. Finally, the last part addresses the aircraft landing problem that we formulated as a Job Shop problem. In the various study cases previously cited, our work revolves around a systematic study based on three fundamental processes, a mathematical and/or graphical formulations, and then an approach for resolution optimization based on hybrid metaheuristics, finally a validation of the results by numerical simulations. The objective is to develop dynamic scheduling systems to resolve these NP-hard problems
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 textAbstract:
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 des contraintes de disponibilité des machines, puis en introduisant dans un deuxième temps l'aspect de maintenance préventive ayant des objectifs parfois antagonistes avec la production et qui nécessite une résolution multiobjectif. Notre contribution comporte deux volets. Le premier volet prend appui sur les solutions générées par un algorithme génétique qui sont étudiées par des méthodes d'apprentissage. Méthodes qui seront resituées dans le processus d'Extraction de Connaissance à partir des Données (ECD). Dans un soucis de validation et de comparaison par rapport aux travaux faits dans la communauté, la démarche proposée a été élaborée sur un problème classique de type J / / Cmax et sur des benchmarks connus. Le deuxième volet propose un algorithme génétique Pareto optimal résolvant le problème d'ordonnancement conjoint de la production et de la maintenance au sein du job shop. Cet algorithme génétique génère des solutions Pareto optimales. Solutions que nous validerons par des bornes inférieures. Nous optons pour la maintenance préventive systématique pour l'appliquer dans l'atelier de job shop. L'une des difficultés majeures de ce type de maintenance est le choix des périodes d'interventions. Nous proposons dans ce cadre deux méthodes de choix de périodes systématiques.
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 textAbstract:
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 population de solutions possibles, ou, en fonction des résultats obtenus, les solutions les moins bonnes sont vouées à disparaitre au profit des meilleures. Celles-ci sont alors choisies pour les étapes de croisements et de mutations afin d'aboutir à une nouvelle population. Vu le nombre de critères retenus, nous ne cherchons pas à déterminer la meilleure solution possible mais obtenir le meilleur compromis possible en utilisant la notion de Pareto. Bien que cette méthode fournisse de bons résultats statistiquement, nous avons réalisé un système basé sur la notion d'agents, afin d'introduire une approche dynamique, avec une évolution génétique de ceux-ci. Nous avons défini une modélisation du problème par agents afin qu'ils puissent collaborer pour aboutir à une bonne solution. Pour définir une évolution de notre système d'agents, nous avons mis en place une méthode d'analyse en composante principale afin de déterminer des groupes d'agents selon les divers paramètres. A partir des groupes, nous réalisons des croisements entre ceux-ci pour renforcer les groupes et les agents qui les composent. Afin de ne pas perdre de spécificités, nous avons défini les notions de groupe moyen et d'agent moyen dans un groupe. Cette méthode nous permet d'aboutir plus rapidement vers une bonne solution, laquelle est généralement meilleure.
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 textAbstract:
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 avec plusieurs robots de capacité de chargement unitaire et en seconde étape en ajoutant la capacité de chargement non unitaire aux robots. Pour les deux problèmes étudiés nous avons proposé :* Une modélisation linéaire ;* Une modélisation sous forme de graphe disjonctif ;* Plusieurs heuristiques de construction de solutions ;* Plusieurs recherches locales qui améliorent les solutions obtenues ;* Utilisation des algorithmes génétiques / mémétiques comme schéma global d'optimisation ;* De nouveaux benchmarks, des résultats de test de nos approches sur nos benchmarks et ceux de la littérature et ces résultats sont commentés et comparés à ceux de la littérature. Les résultats obtenus montrent la pertinence de notre modélisation ainsi que sa qualité.
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 textAbstract:
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 approche intégrée basée sur les AG améliorant les approches existantes. La partie 2 concerne l'introduction de contraintes de disponibilité: dans le cas où les données concernant les tâches de maintenance sont fixées, nous avons traité le cas où les machines ont la même vitesse et proposé une heuristique basée sur des régies de priorité. Nous avons défini un critére approprié basé sur le calcul d'une borne inférieure du makespan en présence de contraintes de disponibilité. Une adaptation d'un AG est proposée pour résoudre le problème de séquencement s/c de disponibilité. Pour étudier la complexité des problèmes à deux jobs, nous avons généralisé l'approche géométrique temporisée pour tenir compte de la propriété de flexibililité et proposé un algorithme polynomial pour la résolution du problème à deux jobs. Une adaptation de l'approche intégrée et une borne inférieure sont développées pour le problème général. Nous avons traité ensuite le cas où les tâches de maintenance sont flexibles avec une fenêtre de temps allouée. Différentes heuristiques sont proposées et validées sur des benchmarks
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 textAbstract:
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 hybride à plusieurs étages, à deux étages et le job shop flexible, en utilisant les méthodes arborescentes à base de divergences. Une étude expérimentale exhaustive a prouvé l’efficacité des différentes approches proposées pour les différents types de problèmesNowadays, the flexible scheduling problems drew attention of researchers in the field of operational research. These problems introduce an additional difficulty due to the fact that an operation can be carried out by one or several machines to be chosen among other candidates. The objective is to assign and to sequence the operations on the resources so that the total duration of the schedule is minimized. In this study, we offer to solve three flexible problems: the hybrid flow shop on several stages, the two-stage hybrid flow shop, and the flexible job shop problem, by using tree methods based on discrepancies. An exhaustive experimental study proved the efficiency of the different approaches developed for considered problems
20
Kassou, Ismaïl. "Amélioration d'ordonnancements par des méthodes de voisinage." Rouen, 1992. http://www.theses.fr/1992ROUES025.
Full textAbstract:
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 taboue. Une importance particulière a été accordée aux voisinages (taille, choix, visite). On a développé une version hybride de recuit simulé qui visite en totalité ou partiellement ses voisinages ainsi qu'un recuit hybride qui choisit ses voisinages
21
Boukachour, Jaouad. "Ordonnancement d'atelier par simulation, une approche orientée objet." Rouen, 1992. http://www.theses.fr/1992ROUES012.
Full textAbstract:
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, temps de cycle et temps CPU, en faisant varier certains paramètres : dates au plus tard, nombre d'opérations, charge de l'atelier, longueur des gammes, capacité infinie, nombre de stations de travail, etc. . .
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 textAbstract:
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ésentée dans ce mémoire résout conjointement ces problèmes d'ordonnancement et d'affectation en minimisant les temps d'attente et de transit. Le choix de ce critère permet de préserver au maximum les marges restantes des produits et permet en phase d'exploitation (pilotage) de résorber les perturbations. La méthode d'ordonnancement proposée est décomposée en quatre étapes. Tout d'abord, l'horizon d'ordonnancement est découpé en «paquets» de produits le plus possible indépendants afin de limiter l'explosion combinatoire. Chaque paquet est ensuite ordonnancé par une méthode arborescente utilisant la relaxation de certaines contraintes. Une procédure d'amélioration locale permet ensuite d'optimiser l'ordonnancement trouvé. Enfin, en phase d'exploitation, un opérateur de correction dynamique réactualise l'ordonnancement en fonction des aléas de production. La modélisation est effectuée à l'aide d'un réseau de Petri temporisé (RdPT) qui permet de représenter la base de données du problème dont la mise à jour (introduction des contraintes supplémentaires, changement d'affection, etc. ) peut s'effectuer aisément. La méthodologie proposée est illustrée par un exemple d'ordonnancement des tâches pour un problème de dimension industrielle
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 textAbstract:
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 deuxième est dédié à la résolution et à l'optimisation et est décrit dans le quatrième chapitre. Le modèle d'évaluation multicritère vise à élaborer un moyen de mesure de la qualité des solutions. Cette notion peut intégrer (en utilisant la puissance de la représentation floue) des préférences subjectives dans un cadre coopératif. Elle peut aussi chercher à identifier les solutions dominantes (au sens de Pareto) en faisant un bon usage de bornes inférieures intégrées dans le modèle. Le modèle d'optimisation et de résolution représente un noyau pour construire les solutions de "bonne qualité"Deux approches ont été développées dans ce modèle. La première est l'Approche par Localisation (AL). Elle permet de construire un ensemble de solutions en minimisant les critères liés à la répartition des ressources dans le cas des job-shops flexibles. La deuxième est une approche basée sur des techniques à stratégie d'évolution contrôlées pour améliorer la qualité des solutions données par l'AL. Dans ce cadre, trois nouveaux codages ont été mis en œuvre tout en développant les opérateurs génétiques associés. En outre, quelques aspects modulaires de cette méthode sont également présentés dans le troisième chapitre. Dans le cinquième chapitre, nous illustrons la mise en oeuvre des différentes approches proposées sur un jeu de données afin d'évaluer leurs performances. Nous présentons également quelques comparaisons à d'autres méthodes. De plus, nous validons la méthode proposée sur une grande série d'exemples pratiques. Enfin, nous concluons ce mémoire en rappelant les grandes lignes des travaux menés et en présentant quelques perspectives de recherche futures concernant les possibles applications réelles de l'approche développée
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 textAbstract:
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 de génération de coupes énergétiques valides, applicable en préprocess de toute méthode de résolution, est également proposée. La seconde partie traite d'un autre cas particulier, déjà évoqué dans la littérature, de la problématique générale. Ces travaux prolongent ceux effectués lors de la première étude dans le sens où le problème traité est intrinsèquement plus complexe et le but avoué est d'expérimenter les techniques de décomposition et génération de coupes, a priori efficaces, sur une autre problématique. Une technique de génération d'inégalités valides, applicable elle aussi en préprocess de toute méthode de résolution, est tout d'abord mise en place. Deux méthodes de résolution exacte sont ensuite développées. La première est analogue à la technique spécifique de décomposition décrite auparavant. La seconde, plus novatrice, exploite la décomposition intuitive de la problématique et la génération de coupes dédiées dans un cadre où les solutions à valider sont construites via une approche arborescente de type Procédure de Séparation et Evaluation Séquentielle.
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 textAbstract:
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 aux incertitudes liées aux fluctuations de son environnement. Dans un premier temps, un théorème proposé dans les années quatre-vingt est rappelé, qui, considérant le problème à une machine, permet de caractériser un ensemble de solutions dominantes. Sur la base de ce théorème, nous proposons ensuite de nouvelles conditions analytiques et numériques de dominance permettant de restreindre encore davantage l'ensemble des solutions dominantes. En exploitant ces résultats, des formulations mathématiques originales et efficaces sont présentées, sous forme de programmes linéaires en nombres entiers, pour la modélisation et la résolution du problème à une machine en s'intéressant tour à tour au critère de minimisation du plus grand retard algébrique, puis à celui de minimisation du nombre de travaux en retard. Dans un deuxième temps, nous étudions le problème d'ordonnancement job shop dans un environnement multi-acteur, chaque acteur gérant l'activité d'une machine. Tenant compte de l'autonomie de décision et des objectifs propres de chacun, l'ordonnancement est envisagé sous la forme d'une fonction distribuée où la solution globale résulte d'une coopération entre les différents acteurs, cette solution pouvant évoluer dans le temps au fur-et-à-mesure des prises de décision locales. Ainsi, chaque acteur construisant localement sa propre organisation et n'ayant qu'une connaissance partielle et incertaine de l'organisation des autres, nous proposons que les organisations locales soient construites de façon robuste. Pour cela nous montrons comment, à l'aide des résultats de dominance, maintenir au niveau de chaque acteur un ensemble dominant de solutions ayant une performance au pire bornée. Une nouvelle approche d'ordonnancement est ensuite proposée où les acteurs négocient deux à deux, de façon distribuée, de façon à converger progressivement vers des décisions assurant un compromis satisfaisant entre l'optimisation des objectifs locaux et des objectifs globauxThis work presents the study of two scheduling problems. The former concerns the exact and centralised resolution of a single machine problem, and the latter, the distributed and cooperative resolution of a job shop, each machine being viewed as an actor having its own decision autonomy. For both problems, dominance conditions are used, in the first case, in order to reduce the algorithmic complexity for seeking feasible or optimal solutions, and in the second case, to increase the ability of each actor to face uncertainties. In the first part, a theorem, stated in the early eighties, is recalled that allows to characterize a set of dominant solutions, considering a one-machine sequencing problem. On the basis of the theorem, new analytical and numerical dominance conditions are established that allow to tighten the set of dominant sequences. Then original and efficient mathematical formulations, in the form of integer linear programs, are proposed for modelling and solving single machine problems. Two kinds of criterion are considered : the minimization of the maximum lateness and the minimization of the number of tardy jobs. In the second part, the job shop scheduling problem is studied, using a multi-actor framework, assuming that each actor manages one machine. Taking into account the decisional autonomy and the own objectives of each actor, scheduling is seen as a distributed and dynamic function, where the global solution emerges from negotiations among the actors. We assume that each actor builds up its own local organisation in a robust way, having an imprecise and partial knowledge of the other actor's organisation. We particularly show how maintaining on each actor a set of dominant job sequences so that the worst performance can be bounded. Then a new scheduling approach is sketched where actors initiate point-to-point negotiation, in a distributed way, so as to progressively converge toward trade-off decisions that balance local and global objectives
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 textAbstract:
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éger sans changer l'ordre des opérations dans l'ordonnancement partiel précédent. Dans un premier temps, des méthodes issues de l'approche sont proposées pour résoudre le problème classique du job-shop. Ensuite, ces méthodes sont étendues pour traiter des problèmes de job-shop généralisé, ou l'affectation des opérations aux machines n'est pas fixée au départ. Pour finir, des problèmes de job-shop dynamiques et réactifs sont abordés. Dans ceux-ci, l'arrivée aléatoire de jobs et l'arrêt de machines sont pris en compte. Les méthodes agrégatives sont particulièrement bien adaptées à la résolution de ce type de problème.
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 textAbstract:
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 optimaleFor flexible job-shop and pharmaceutical flow-shop scheduling problems resolution, two optimization methods are considered: a genetic algorithm one using a new proposed coding and a particle swarm optimization one modified in order to be used in discrete cases.The criteria retained for the considered packaging lines in pharmaceutical industries multi-objective problems are production cost minimization and total stopping cost minimization. For the flexible job-shop scheduling problems treated, the criterion taken into account is Makespan minimization.These two methods have been applied to various work-shops with distinct complexities to show their efficiency.After comparison of these methods, the obtained results allowed us to notice the efficiency of the based particle swarm optimization method in terms of convergence and reaching optimal solution
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 textAbstract:
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 permettant de traiter l'opération à insérer dans son plan de charge, le choix et la taille de la place sur le poste candidat, etc. Le choix des stratégies se fait une fois pour toutes en début de session, il conditionne de manière importante la qualité de la solution obtenue, vis-à-vis de critères tels que le retard cumulé, l'avance cumulée et le temps de cycle moyen. Cette étude comparative des stratégies a permis d'extraire l'expertise nécessaire à l'élaboration d'un système expert d'automatisation de la sélection de la stratégie appropriée aux objectifs. Ce système expert constitue l'un des deux modules du système stratège. L'autre module permet d'adapter la charge prévue (calculée par un module spécifique d'ordonnancement à capacité infinie) à la capacité réelle des centres de charge de l'atelier flexible
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 textAbstract:
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 hybride à plusieurs étages, à deux étages et le job shop flexible, en utilisant les méthodes arborescentes à base de divergences. Une étude expérimentale exhaustive a prouvé l'efficacité des différentes approches proposées pour les différents types de problèmes.
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 textAbstract:
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.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.
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 ateliers de type Job Shop;
+ Le problème des atterrissages d'avions (PAA);
+ Le problème d'ordonnancement des véhicules sur une chaîe de
production dans une usine (POV).
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 textAbstract:
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..).
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 textAbstract:
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. Dans ce mémoire nous montrons les limites des systèmes d'ordonnancement actuels pour les ateliers de type Job-Shop et proposons un système interactif d'aide à l'ordonnancement s'appuyant sur l'utilisation de la simulation, d'un système à base de connaissances, et d'une interface interactive. Nous définissons les différents modèles (données, connaissances traitements interface utilisateur) et présentons d'une part la mise en œuvre et les résultats obtenus sur site industriel, et d'autre part l'évaluation d'un système mettant en œuvre une base de connaissance pour améliorer de façon interactive un plan de travail initial établi par simulation.
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 textAbstract:
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 ateliers de type Job Shop ; le problème des atterrissages d'avions (PAA) ; le problème d'ordonnancement des véhicules sur une chaîne de production sans une usine (POV)The genetic algorithm (GA) is based on the mechanisms of coding, selection, crossover, mutation and insertion. Each mechanism presents several choices to giving result to several GA's variants. We obtained a better variant of genetic algorithm for resolving "Travelling Saleman Problem". In this GA's variant, we introduced our new crossover operator Cedrx which when coupled with crossover operator edrx gave good results. This led to the creation of effective variants of genetic algorithm for resolving the following problems : Job Shop Scheduling Problem (JSP) ; Aircraft Landing Problem (ALP) ; Scheduling Problem of Vehicles on a production line in a factory (SVP)
34
Zheng, Yahong. "Supply chain management under availability & uncertainty constraints." Thesis, Ecole centrale de Lille, 2012. http://www.theses.fr/2012ECLI0019/document.
Full textAbstract:
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 problème d’une façon systématique et complète et nous espérons que notre travail contribuera aux futurs travaux de recherche et sera utile aux gestionnaires de la chaîne logistique. Nous nous concentrons sur trois sources classiques de l’incertitude ; celle de la demande, celle la fabrication et celle liée à la distribution. Pour chaque source d’incertitude, nous analysons ses causes et ses impacts sur les performances de la chaîne logistique. L’incertitude est spécifiée dans des problèmes classiques concrets et des approches sont proposées pour les résoudre. Nous nous sommes également focalisés sur le problème bi-niveau de vendeur de journaux qui représente une chaîne logistique miniature, concerné par une double incertitude. Les méthodes utilisées offrent une bonne démonstration du traitement des variables incertaines dans les problèmes de décisionSupply chain management involves a wide range of activities. Among most of them, uncertainty exists inherently and always brings some consequence not expected. However, uncertainty is not considered much in conventional supply chain management. In the case where availability of resources is not what we expect, complexity of supply chain management increases. Taking constraints of uncertainty and availability into account, we aim to discuss supply chain management from different aspects. This thesis is an attempt of systematic and complete research from this point and we would like to offer some references to researchers and managers in supply chain. We focus on three classic sources of uncertainty: demand, manufacturing and distribution. For each source of uncertainty, we analyze its cause and its impact to the performance of the supply chain. Uncertainty is specified into concrete classic problem and an approach is proposed to solve it. Furthermore, bi-level newsboy problem as a miniature of supply chain, is focused under double uncertain environment. Treating uncertain variables is actually a treatment on operational level. The methods used offer good demonstration in treating uncertain variables in decision problems
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 textAbstract:
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 problème d'une façon systématique et complète et nous espérons que notre travail contribuera aux futurs travaux de recherche et sera utile aux gestionnaires de la chaîne logistique. Nous nous concentrons sur trois sources classiques de l'incertitude ; celle de la demande, celle la fabrication et celle liée à la distribution. Pour chaque source d'incertitude, nous analysons ses causes et ses impacts sur les performances de la chaîne logistique. L'incertitude est spécifiée dans des problèmes classiques concrets et des approches sont proposées pour les résoudre. Nous nous sommes également focalisés sur le problème bi-niveau de vendeur de journaux qui représente une chaîne logistique miniature, concerné par une double incertitude. Les méthodes utilisées offrent une bonne démonstration du traitement des variables incertaines dans les problèmes de décision.
36
Lee, Tae-Eog. "Periodic job shop scheduling /." The Ohio State University, 1991. http://rave.ohiolink.edu/etdc/view?acc_num=osu1487687485807985.
Full text
37
Pasch, Kenneth Alan. "Heuristics for Job-Shop Scheduling." Thesis, Massachusetts Institute of Technology, 1988. http://hdl.handle.net/1721.1/6847.
Full textAbstract:
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 trajectories through a Cartesian space. Under the objective criteria of Minimum maximum Lateness family of "good" schedules (trajectories) are geometric neighbors (reside with some "tube") in this space. This second method of generating solutions takes advantage of this adjacency by pruning the space from the outside in thus converging gradually upon this "tube." One the average this methods significantly outperforms an array of the Priority Dispatch rules when the object criteria is that of Minimum Maximum Lateness. It also compares favorably with a recent relaxation procedure.
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
39
Pinson, Eric. "Le Problème de JOB-SHOP." Grenoble 2 : ANRT, 1988. http://catalogue.bnf.fr/ark:/12148/cb37617563j.
Full text
40
Pinson, Eric. "Le probleme de job-shop." Paris 6, 1988. http://www.theses.fr/1988PA066632.
Full textAbstract:
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
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 textAbstract:
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 structure basée sur fouille de données est présentée et mise en œuvre pour un problème de job shop avec comme objectifs le retard maximum et le retard moyen. Les résultats obtenus sont très prometteurs.
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
43
Guirchoun, Samuel. "Ordonnancement à machines parallèles avec serveur." Tours, 2004. http://www.theses.fr/2004TOUR4041.
Full textAbstract:
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 ordonnancement d'atelier. Au cours de celles-ci nous avons pu extraire plusieurs problèmes d'ordonnancement d'atelier pouvant correspondre à la problématique. Nous avons commencé par étudier ceux à machines parallèles identiques avec un serveur qui semblaient pertinents. Toutefois, leur approximation trop légère nous a contraint à nous tourner vers le flow shop hybride qui constitue une approche plus intéressante. L'étude de ce dernier nous a permis de trouver plusieurs résultats théoriques ainsi que des algorithmes efficaces pour sa résolutionWe present in this PhD thesis an unusual approach for computer system scheduling. It's based on the study of the network entities behaviour during the execution of a distributed application in order to modelize the problem before establishing algorithms for its resolution. We start with an introduction to the scheduling problems and we introduce the notions necessary to the understanding of the computer architecture models, to parallelism and to the distributed applications. Precise analyses of some experimental results give us the necessary elements to place oneself in the typology currently employed in workshop scheduling. During these analyses we could extract several workshop scheduling problems. We started with studying the identical parallel machines problems with a single server, which at first sight seemed judicious. However their too slight approximation forced us to turn towards the hybrid flow shop which constitutes a more interesting approach. The study of that one enabled us to find several theoretical results as well as some algorithms efficient for its resolution
44
Struijker, Boudier Ivar. "Job shop scheduling with flexible maintenance planning." Thesis, Lancaster University, 2017. http://eprints.lancs.ac.uk/87305/.
Full textAbstract:
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. Without queueing capacity, the scheduling problem is a variant of the blocking job shop problem. For the non-blocking variant of the problem, it is shown that good solutions can be obtained quickly by hybridising a novel Ant Colony Optimisation method with a novel Branch and Bound method. For the blocking variant of the problem, it is shown that a novel Branch and Bound method can rapidly find optimal solutions. This Branch and Bound method is shown to provide good performance due to, amongst other things, a novel search strategy and a novel branching strategy.
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 textAbstract:
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 compact representation of solutions. In contrast to the classical job-shop problem,where a solution may be given by the sequences of the jobs on the machines, now also the buffers have to be incorporated in the solution representation. In this work, we propose two solution representations for the job-shop problem with buffers. Furthermore, we investigate whether the given solution representations can be simplified for specific buffer configurations. For the general buffer configuration it is shown that an incorporation of the buffers in the solution representation is necessary, whereas for specific buffer configurations possible simplifications are presented. Based on the given solution representations we develop local search heuristics in the second part of this work. Therefore, the well-known block approach for the classical job-shop problem is generalized to the job-shop problem with specific buffer configurations.
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
47
Brauner, Nadia. "Ordonnancement dans des cellules robotisées." Grenoble 1, 1999. https://theses.hal.science/tel-00628917.
Full textAbstract:
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ément son cadre de validité en imposant des restrictions sur les paramètres : distances inter-machines égales ou temps d'usinage égaux. Puis, nous étudions d'autres formes de cellules robotisées en relaxant des contraintes de la cellule robotisée de base. La première variante est l'association de l'entrée et de la sortie de la cellule. Nous proposons quelques remarques sur la recherche du meilleur cycle de production. La deuxième variante est le HSP (Hoist Scheduling Problem) : le temps pendant lequel une pièce peut rester sur une machine admet une borne supérieure. Nous montrons que des propriétés des cellules robotisées ne peuvent pas être étendues au HSP. La troisième variante est l'ajout de zones de stockage entre les machines. Nous montrons que la Conjecture des 1-cycles est vraie et nous analysons le gain par rapport à une cellule sans stockage. Enfin, nous supposons que les distances inter-machines sont quelconques. Nous montrons que trouver le meilleur cycle de production d'une pièce est un problème NP-complet. Ce travail a permis de résoudre complètement une conjecture ouverte depuis 1989 et de décrire l'influence de la relaxation de certaines contraintes des cellules robotisées sur la recherche du meilleur cycle de production. La principale perspective est, pour les cas où la conjecture est fausse, de trouver le meilleur cycle de production
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
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 textAbstract:
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 hierarchical approach and benefits from
optimization models and priority rules. We improve the heuristic method via
best move with non-blocking strategy and design several experiments to test the
performances. Our computational results have revealed that proposed heuristic
algorithm can find high quality solutions to large sized instances very quickly.
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