Handling soft constraints in hoist scheduling problems: the fuzzy approach - IMT Mines Albi-Carmaux Accéder directement au contenu
Article Dans Une Revue Engineering Applications of Artificial Intelligence Année : 2001

Handling soft constraints in hoist scheduling problems: the fuzzy approach

Résumé

The Hoist Scheduling Problem (HSP) deals with the scheduling of hoists that move products between tanks in electroplating facilities that perform chemical surface treatments. In HSP, the gradual effect of soaking times (operation duration in tanks) on the quality of treatment can be represented by means of fuzzy sets: the satisfaction degree in a fuzzy interval models a quality evaluation of the chemical treatment. When temporal bounds are required, an implicit relaxation of these flexible constraints can thus be performed so as to meet the due-date. When the objective is rather a minimization of the makespan, a bi-criteria decision problem has to be dealt with that involves both the quality and the line throughput optimization. Rather than an aggregation of the two evaluations under the form of a single criterion, we propose a decision-support approach that quickly converges to a good trade-off between the two criteria.
Fichier principal
Vignette du fichier
handling-soft-constraints.pdf (468.87 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01618010 , version 1 (06-11-2018)

Identifiants

Citer

Hélène Fargier, Jacques Lamothe. Handling soft constraints in hoist scheduling problems: the fuzzy approach. Engineering Applications of Artificial Intelligence, 2001, 14 (3), p.387-399. ⟨10.1016/S0952-1976(01)00008-2⟩. ⟨hal-01618010⟩
105 Consultations
100 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More