Conception d'un système d'aide à l'ordonnancement tenant<br />compte des impératifs économiques - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2007

Scheduling support system design
taking into account economic imperatives

Conception d'un système d'aide à l'ordonnancement tenant
compte des impératifs économiques

Résumé

Our works deal with the implementation of methodologies for production resolution and optimization taking into consideration economic imperatives, which are important parts in industrial manufacturing control. For the flexible job-shop problem, five criteria are considered: Makespan, the workload of the critical machine, the total workload of machines, the penalties of earliness/tardiness and the production cost. In this direction, the decision and evaluation problems are introduced and studied, and three integrated approaches, based on genetic algorithms, improving evolutionary approaches which exist in the literature, are presented: static method based on Choquet's integral, approached method based on the Pareto-optimality concept as well as the method based on the concept of ε-dominance Pareto-optimality.

The proposed approaches are used to generate a variety of optimal solutions needed to help the decision-maker, when he can not give a particular preference to one of the objective functions. Proposed results, obtained globally for the overall of criteria, are successfully compared with those obtained by other existing approaches on several benchmarks presenting different complexities.
Nos travaux concernent la mise en œuvre de méthodologies pour la résolution et l'optimisation de la production en tenant compte des impératifs économiques, jouant aujourd'hui un rôle déterminant dans la conduite de la production industrielle. Pour le problème du job-shop flexible dans lequel les interactions entre les critères sont supposées disponibles, cinq critères ont été retenus : le Makespan, la charge critique, la charge totale, la pénalité de retards/avance et le coût de la production. Dans ce sens, nous avons, d'abord, traité le problème de décision et d'évaluation d'une solution et introduit ensuite trois approches intégrées, basées sur les algorithmes génétiques, améliorant les approches évolutionnistes existant dans la littérature : la méthode statique basée sur l'intégrale de Choquet, la méthode approchée basée sur le concept Paréto-optimalité ainsi que la méthode basée sur le concept de ε-dominance Paréto-optimalité. Les approches adoptées consistent à générer une variété de solutions optimales diversifiées dans l'espace de recherche de solutions, et d'aider le décideur, quand il ne peut pas donner une préférence particulière à l'une des fonctions objectif. Les résultats proposés, obtenus globalement pour l'ensemble des critères, ont été comparés, avec succès, avec ceux obtenus par d'autres approches existantes sur plusieurs benchmarks de complexités distinctes.
Fichier principal
Vignette du fichier
These_Ihsen_SAAD_2007.pdf (1.25 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00162379 , version 1 (13-07-2007)

Identifiants

  • HAL Id : tel-00162379 , version 1

Citer

Saad Ihsen. Conception d'un système d'aide à l'ordonnancement tenant
compte des impératifs économiques. Sciences de l'ingénieur [physics]. Ecole Centrale de Lille; Ecole Nationale d'Ingénieurs de Tunis, 2007. Français. ⟨NNT : ⟩. ⟨tel-00162379⟩
289 Consultations
822 Téléchargements

Partager

Gmail Facebook X LinkedIn More