Solving Fuzzy Job-Shop Scheduling Problems with a Multiobjective Optimizer

Abstract : In real-world manufacturing environments, it is common to face a job-shop scheduling problem (JSP) with uncertainty. Among different sources of uncertainty, processing times uncertainty is the most common. In this paper, we investigate the use of a multiobjective genetic algorithm to address JSPs with uncertain durations. Uncertain durations in a JSP are expressed by means of triangular fuzzy numbers (TFNs). Instead of using expected values as in other work, we consider all vertices of the TFN representing the overall completion time. As a consequence, the proposed approach tries to obtain a schedule that optimizes the three component scheduling problems (corresponding to the lowest, most probable, and largest durations) all at the same time. In order to verify the quality of solutions found by the proposed approach, an experimental study was carried out across different benchmark instances. In all experiments, comparisons with previous approaches that are based on a single-objective genetic algorithm were also performed.
Type de document :
Communication dans un congrès
The Fifth International Conference on Knowledge and Systems Engineering (KSE), Oct 2013, Hanoi, Vietnam. Springer, 2013, 〈10.1007/978-3-319-02821-7_19〉
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01058073
Contributeur : Thanh-Do Tran <>
Soumis le : mardi 26 août 2014 - 09:40:04
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : mardi 11 avril 2017 - 20:28:59

Fichiers

paperKSE2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Thanh-Do Tran, Ramiro Varela, Inés González-Rodríguez, El-Ghazali Talbi. Solving Fuzzy Job-Shop Scheduling Problems with a Multiobjective Optimizer. The Fifth International Conference on Knowledge and Systems Engineering (KSE), Oct 2013, Hanoi, Vietnam. Springer, 2013, 〈10.1007/978-3-319-02821-7_19〉. 〈hal-01058073〉

Partager

Métriques

Consultations de la notice

277

Téléchargements de fichiers

746