摘要
对具有不确定时间参数的复杂产品开发项目调度问题,提出一种有效的模糊优化调度算法—基于预测的模糊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.
出处
《控制工程》
CSCD
北大核心
2009年第6期731-734,共4页
Control Engineering of China
基金
国家重点基础研究计划基金资助项目(2002CB312200)
国家自然科学基金资助项目(60004010
60274045)
国家"863"高技术研究发展计划基金资助项目(2001AA411020
2002AA11301
2006AA04Z163)
关键词
复杂产品开发
调度算法
预测
不确定
complex product development
scheduling algorithm
prediction
uncertainty
