Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge

Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge

0.00 Avg rating0 Votes
Article ID: iaor20042600
Country: Netherlands
Volume: 147
Issue: 2
Start Page Number: 231
End Page Number: 252
Publication Date: Jun 2003
Journal: European Journal of Operational Research
Authors: , ,
Keywords: fuzzy sets
Abstract:

An overview of some fuzzy set-based approaches to scheduling is proposed, emphasizing two distinct uses of fuzzy sets: representing preference profiles and modelling uncertainty distributions. The first setting leads to a valued, non-compensatory generalization of constraint-directed scheduling. The other setting yields a possibility-theoretic counterpart of PERT, where probability distributions of activity durations are changed into possibility distributions, for the purpose of modelling incomplete information. It is pointed out that a special case of the latter, interval-valued PERT, is a difficult, ill-known problem, regarding the determination of critical activities, lastest starting times and floats. Lastly when flexible constraints and uncertain processing times are to be jointly considered, the use of possibilistic decision theory leads to the computation of robust schedules.

Reviews

Required fields are marked *. Your email address will not be published.