用模糊LPT算法求解不确定性调度问题

摘要

针对调度问题中普遍存在的作业处理时间的不确定性，将Ｆｕｚｚｙ集合表示方法与启发式规则ＬＰＴ相结合，提出模糊ＬＰＴ算法来求解不确定性调度问题。仿真实例说明了其可行性。如果将隶属函数设定为特殊值，ＬＰＴ算法可看作是ＦｕｚｚｙＬＰＴ算法的一个特例。