带有活动重叠的多模式资源受限项目调度问题

发布时间：2018-01-11 00:10

本文关键词：带有活动重叠的多模式资源受限项目调度问题　出处：《计算机集成制造系统》2017年03期 　论文类型：期刊论文

【摘要】：为了缩短项目工期、优化资源利用效率,研究了带有活动重叠的多模式资源受限项目调度问题,构建了活动重叠—返工时间因子矩阵,对多模式下的活动重叠和返工时间进行了完整的数学描述,以最小化项目工期为目标,建立了带有活动重叠的多模式项目调度优化模型;设计了改进的遗传算法并对问题进行求解,在经典的双链编码遗传算法的基础上,设计对初始种群活动链的预处理阶段以加速算法的求解效率,并针对多模式活动重叠问题设计了专门的解码方法。通过实验研究验证了该算法较其他方法具有更好的求解能力和表现,以一个小规模算例演示了模型在处理工期缩短问题上的有效性。通过全因子实验设计分析了问题参数对缩短项目工期的影响,为项目管理者确定项目调度方案提供了决策依据。
[Abstract]:In order to shorten the project duration and optimize the resource utilization efficiency, the multi-mode resource-constrained project scheduling problem with overlapping activities was studied, and the activity overlap rework time factor matrix was constructed. This paper gives a complete mathematical description of activity overlap and rework time under multi-mode, aiming at minimizing project duration, a multi-mode project scheduling optimization model with activity overlap is established. The improved genetic algorithm is designed and solved. Based on the classical double-chain coding genetic algorithm, the preprocessing stage of the initial population activity chain is designed to accelerate the efficiency of the algorithm. A special decoding method is designed for the multi-mode activity overlap problem. The experimental results show that the algorithm has better solving ability and performance than other methods. A small scale example is given to demonstrate the effectiveness of the model in dealing with the problem of shortening the duration of the project, and the effect of the problem parameters on the shortening of the project duration is analyzed through a full-factor experimental design. It provides the decision basis for the project manager to determine the project scheduling scheme.
【作者单位】：北京航空航天大学经济管理学院;天津理工大学管理学院;
【基金】：国家自然科学基金资助项目(71271019,71571005) 教育部人文社会科学青年基金资助项目(16YJC630159)~~
【分类号】：TP18
【正文快照】： 0引言资源受限项目调度问题(Resources Constrain-ed Project Scheduling Problem,RCPSP)研究的是通过优化项目目标获取一个满足活动优先关系和有限资源约束的基线进度计划[1]。在经典的RCPSP中,每个活动仅有一种执行模式,然而在项目实际执行过程中考虑到时间与资源的相互关系

【相似文献】