论文部分内容阅读
在新产品研发项目中,常常通过活动重叠缩短工期,但是重叠会带来返工风险,进而造成额外的时间和资源的消耗.将活动重叠分为自然重叠和强制重叠,采用设计结构矩阵、紧前重叠活动时间因子矩阵、紧后重叠活动时间因子矩阵和重叠返工影响矩阵量化重叠返工对时间和资源的影响.以最小化研发项目工期为目标,建立了带有活动重叠的资源受限项目调度问题优化模型,并设计了改进的遗传算法进行求解.该算法采用基于优先规则的编码机制,并将考虑活动重叠的进度生成机制作为解码方法.实例研究结果表明,提出的考虑活动重叠的模型与算法,不仅可以缩短项目工期,而且同时使项目资源的使用更加均衡.最后在随机生成的算例集合上测试了算法的有效性.
In new product development projects, project durations are often shortened through activity overlaps, but overlap creates the risk of reworking, resulting in additional time and resource consumption.Considering the overlap of activities as a natural overlap and a forcing overlap, Overlapping activity time factor matrix, overlapping activity time factor matrix and overlapping rework impact matrix to quantify the impact of overlapped rework on time and resources.To minimize the duration of the R & D project, a resource-constrained project scheduling problem with overlapping activities was established The model is optimized and an improved genetic algorithm is designed to solve the problem.The algorithm adopts the coding mechanism based on the priority rules and takes the progress generation mechanism considering the overlapping activities as the decoding method.Examples show that the proposed model and algorithm , Not only can shorten the project duration, but also make the use of project resources more balanced.Finally, the validity of the algorithm is tested on a randomly generated set of examples.