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

对具有不确定时间参数的复杂产品开发项目调度问题,提出一种有效的模糊优化调度算法-基于预测的模糊BoP项目调度算法.首先,用模糊数表示不确定的时间参数,并构造相应的模糊数运算方法,对适合于确定性调度问题的BoP算法进行扩展,使其能处理模糊性时间参数.其次,修正了BoP算法中子项目调度方法,提高了算法的调度性能,降低了计算复杂度.大量的数值仿真实验表明,与基于启发式规则的调度算法相比,模糊BoP算法更适合于具有不确定时间参数的复杂产品开发项目调度问题.

Fuzzy Optimization Algorithm for Complex Product Development Project Scheduling Problem

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.