论文部分内容阅读
资源受限多项目调度问题(Resource-Constrained Multi-Project SchedulingProblem,RCMPSP)是典型的组合优化问题,属于NP-hard问题。目的是考虑项目之间的资源共享关系、活动之间的时序关系和资源能力限制等条件,研究项目、活动之间的合理调度和资源有效利用问题。这一问题不仅具有丰富的理论研究价值,而且对企业提高资源利用率、缩短项目工期、降低项目管理成本也起着积极的意义,具有巨大的工程价值。资源的稀缺性是资源受限多项目调度的核心问题之一,受限资源利用率高低直接影响多项目的调度结果和多项目管理成本。经典的资源受限多项目调度问题缺乏对资源利用效率和受限资源闲置成本的考虑,生成的进度计划未必是整体效用最优的进度方案。针对这一问题,本文提出了一种综合考虑多项目工期延迟和资源闲置成本的多项目调度协同优化模型,该模型以项目延迟成本和资源闲置成本之和最小为目标函数,理论上实现了多项目在目标成本最小情况下的整体最优调度方案,并能通过设置调度模型参数实现企业多项目调度过程中工期、成本、资源之间的权衡优化。在分析模拟退火算法和遗传算法优缺点的基础上,设计了基于活动优先权的退火遗传算法来对所建模型进行求解,并通过算例和案例验证了算法和模型的有效性。