-
题名基于时间窗延迟的多次抢占型项目调度优化研究
被引量：1
- 1
-
-
作者
王敏
张转霞
-
机构
中国人民大学商学院
北方工业大学信息学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2023年第6期46-52,共7页
-
文摘
实际项目进程中因不确定因素导致活动执行被迫中断的情况时有发生,该研究针对允许活动在任意单位时间节点被中断的抢占型资源约束项目调度问题,设计了一种启发式算法。算法首先通过网络图的转化规则将活动进行拆分,然后结合深度优先和广度优先搜索设计了一类基于时间窗延迟方案的调度生成机制。通过调用PSPLIB数据库,设置不同参数,设计多组实验进行分析,结果表明,相较于非抢占模式,该算法在求解允许抢占模式的项目调度问题时表现出更优的结果,尤其对于大规模项目,验证了算法的有效性。同时与基本精确算法对比,该算法表现出更好求解速率,该求解结果为实际项目调度提供了决策参考。
-
关键词
多次抢占
资源约束项目调度
时间窗延迟
启发式算法
-
Keywords
multiple preemption
resource-constrained project scheduling
time-window delay
heuristic algorithm
-
分类号
C935
[经济管理—管理学]
-
-
题名基于时间窗延迟的资源约束项目调度双层优化研究
被引量：1
- 2
-
-
作者
刘国山
王敏
张转霞
-
机构
中国人民大学商学院
北方工业大学信息学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2021年第12期6-12,27,共8页
-
文摘
本研究从业主—承包商交互的视角构建了一种RCPSP(resource-constrained project scheduling problem)双层优化模型,即在可更新资源约束条件下,项目双方如何进行交互决策达到双方NPV(Net present value)最大化的目标。首先对研究问题进行界定,构建资源约束下的max-NPV项目调度双层优化模型;然后利用延迟优先规则设计了一种基于时间窗延迟的嵌套式自适应遗传算法来求解该模型,以达到双方NPV最大化;最后用一个算例验证算法的有效性,同时通过PSPLIB数值实验说明算法的稳定性,并分析关键参数对项目双方收益的影响。研究结果为项目进程的安排以及奖励机制的设计提供依据,以提高双方利益。
-
关键词
项目调度
时间窗延迟
自适应遗传算法
双层优化
Max-NPV
-
Keywords
project scheduling
time-window delay program
adaptive genetic algorithm
bi-level programming
max-NPV
-
分类号
O224
[理学—运筹学与控制论]
-
