Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge
Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge
复制标题
DOI：
10.1016/s0377-2217(02)00558-1
复制
发表时间：
2003-06-01
影响因子：
6.4
通讯作者：
Fortemps, P
中科院分区：
文献类型：
--
作者：
Dubois, D;Fargier, H;Fortemps, P
概述了一些模糊集为基础的方法来调度，强调模糊集的两个不同的用途：表示偏好配置文件和建模的不确定性分布。第一种设置导致了约束导向调度的有价值的、非补偿性的概括。另一种设置产生了PERT的可能性理论对应物，其中活动持续时间的概率分布被改变为可能性分布，用于建模不完整信息的目的。它指出，后者的一个特殊情况下，区间值PERT，是一个困难的，鲜为人知的问题，关于确定的关键活动，最新的开始时间和浮动。最后，当灵活的约束条件和不确定的处理时间是共同考虑，使用可能性决策理论导致计算的强大的时间表。(C)2002 Elsevier Science B.V.保留所有权利。
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, latest 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. (C) 2002 Elsevier Science B.V. All rights reserved.