Le problème de jobshop avec contraintes: modélisation et optimisation - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2006

The jobshop problem with constraints : its modelling and optimisation

Le problème de jobshop avec contraintes: modélisation et optimisation

Résumé

Optimization algorithms the most efficient for solving the problem of JobShop use specific methods and tools as the disjunctive graph model and neighborhoods based on this graph. To use these methods on real problems, we have the problem of enriching the JobShop. We are interested in conditions and with time lags and JobShop JobShop with transportation. For each of these two problems, the disjunctive graph model and its neighborhoods have been modified and adapted. For the problem with time lags JobShop, we proposed heuristics and metaheuristics performance, the main difficulty is to propose a solution that respects all the constraints of maximum time lags. For the problem with JobShop transport, we proposed a linear model and a metaheuristic that treat all the same problem (ie taking into account strictly into account the same constraints). In both cases, modeling a form of disjunctive graph neighborhoods and adaptation have been proposed. In addition, implementation of metaheuristic for each problem we showed that much of the development is redundant. We proposed an object-oriented software framework for optimization (BCOO) whose objective is to factor much code as possible
Les algorithmes d'optimisation les plus performants pour résoudre le problème de jobshop utilisent des méthodes et outils spécifiques comme le modèle de graphe disjonctif et les voisinages basés sur ce graphe. Afin d'utiliser ces méthodes sur des problèmes réels, nous avons du enrichir le problème de jobshop. Nous nous sommes ainsi intéressés aux problèmes de jobshop avec time lags et jobshop avec transport. Pour chacun de ces deux problèmes, le modèle de graphe disjonctif et ses voisinages ont été modifiés et adaptés. Pour le problème de jobshop avec time lags, nous avons proposé des heuristiques et des métaheuristiques performantes, la difficulté principale étant de proposer une solution qui respecte toutes les contraintes de time lags maximum. Pour le problème de jobshop avec transport , nous avons proposé un modèle linéaire et une métaheuristique qui traitent toutes le même problème (i.e. prennent en compte strictement en compte les mêmes contraintes). Dans les deux cas, une modélisation sous forme de graphe disjonctif et une adaptation des voisinages ont été proposés. En outre, l'implantation des métaheuristique pour chacun de ces problèmes nous a montré qu'une grande partie du développement est redondant. Nous avons donc proposé un cadriciel orienté objet pour l'optimisation (BCOO) dont l'objectif est de factoriser la plus grande partie de code possible

Mots clés

Fichier principal
Vignette du fichier
2006CLF21723.pdf (6.53 Mo) Télécharger le fichier

Dates et versions

tel-00713587 , version 1 (02-07-2012)

Identifiants

  • HAL Id : tel-00713587 , version 1

Citer

Anthony Caumond. Le problème de jobshop avec contraintes: modélisation et optimisation. Algorithme et structure de données [cs.DS]. Université Blaise Pascal - Clermont-Ferrand II, 2006. Français. ⟨NNT : 2006CLF21723⟩. ⟨tel-00713587⟩
650 Consultations
3737 Téléchargements

Partager

Gmail Facebook X LinkedIn More