复杂产品开发项目调度问题的模糊优化算法  

Fuzzy Optimization Algorithm for Complex Product Development Project Scheduling Problem

作　　者：张龙[1] 刘民[2,3] 刘涛[2,3] 吴澄[2,3] 

机构地区：[1]中国科学院自动化研究所,北京100080 [2]清华大学自动化系,北京100084 [3]清华大学信息科学与技术国家实验室(筹),北京100084

出　　处：《控制工程》2009年第6期731-734,共4页Control Engineering of China

基　　金：国家重点基础研究计划基金资助项目(2002CB312200);国家自然科学基金资助项目(60004010;60274045);国家"863"高技术研究发展计划基金资助项目(2001AA411020;2002AA11301;2006AA04Z163)

摘　　要：对具有不确定时间参数的复杂产品开发项目调度问题,提出一种有效的模糊优化调度算法—基于预测的模糊BoP项目调度算法。首先,用模糊数表示不确定的时间参数,并构造相应的模糊数运算方法,对适合于确定性调度问题的BoP算法进行扩展,使其能处理模糊性时间参数。其次,修正了BoP算法中子项目调度方法,提高了算法的调度性能,降低了计算复杂度。大量的数值仿真实验表明,与基于启发式规则的调度算法相比,模糊BoP算法更适合于具有不确定时间参数的复杂产品开发项目调度问题。For the complex product development project scheduling problem （CPDPSP） with uncertain time parameters, an efficient fuzzy optimization scheduling algorithm and fuzzy Bop-procedure algorithm based on prediction is proposed. Firstly, fuzzy number is used to denote the uncertain time parameters and corresponding operations on fuzzy number are constructed. Consequently, the BoP- procedure algorithm for precise project scheduling problem is extended to handle fuzzy time parameters. Secondly, the scheduling algorithm is modifed for the sub-project so that the algorithm performance is improved and the computation complication is reduced. The numerical computation results show that the fuzzy BoP-procedure algorithm is more suitable for the CPDPSP with uncertain time parameters than the scheduling algorithm based on heuristic rules.

关 键 词：复杂产品开发 调度算法 预测 不确定 

分 类 号：TP27[自动化与计算机技术—检测技术与自动化装置]