带有GPRs的前摄性资源受限项目调度建模与优化

作     者：魏亚锋 张梦茹 苏志雄 WEI Yafeng;ZHANG Mengru;SU Zhixiong

作者机构：南昌工程学院工商管理学院江西南昌330099 

出 版 物：《南昌工程学院学报》 (Journal of Nanchang Institute of Technology)

年 卷 期：2022年第41卷第4期

页      面：102-108页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：江西省社会科学“十三五”规划项目(17GL32) 江西省教育厅科学技术研究项目(GJJ201920) 南昌工程学院研究生创新计划项目(YJSCX202104) 

主　　题：前摄性调度 资源受限项目调度 广义优先关系 分支定界算法 

摘      要：资源受限项目调度(RCPSP)是项目调度领域的经典问题,现有关于RCPSP的研究大多是在确定性环境下的进行的。然而项目在实际执行过程中,由于各工序的工期以及资源可用量都具有一定的不确定性,可能会导致项目的延迟甚至中断。通过分析广义优先关系(GPRs)网络的特点,以最小化项目总工期和最大化项目的鲁棒性为目标,建立了带有GPRs的前摄性资源受限项目调度模型,并根据基准进度计划对稳定性要求的特点,选用分支定界算法求得模型的精确解。最后,通过随机生成案例的方法测试了所提出的模型在求解带有GPRs的资源受限项目调度问题方面的稳定性。