基于资源共享的延迟惩罚最小化的多项目调度优化

作者：何华,何正文,刘人境

摘要：对可并行进行的多项目调度问题进行定性描述，在共享资源的数量约束下，构建了以多项目延迟惩罚总和为目标函数的优化模型。鉴于问题的强 NP－hard 属性，为模型设计了迭代循环求解的启发式遗传算法。运用实际案例对研究进行验证，分析关键参数对合同双方项目收益的影响，得到如下结论：与实际进度安排相比，满意进度安排下承包商因延期完工而遭到来自于业主的罚款数额出现了明显的下降；业主的单位延迟罚款费用、共享资源池中的资源数量也会影响承包商对项目的进度安排，并对双方的项目收益产生重要影响。

发文机构：西安交通大学管理学院 过程控制与效率工程教育部重点实验室 西安职业技术学院

关键词：RCMPSP项目调度延迟惩罚资源共享约束优化模型遗传算法RCMPSP project schedulingminimization of overdue penaltyresource-constrained capacityoptimization modelgenetic algorithms

分类号： C935[经济管理—管理学]F224.33[经济管理—国民经济]