考虑资源闲置成本的多项目调度问题研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:kongjiahao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源受限多项目调度问题(Resource-Constrained Multi-Project SchedulingProblem,RCMPSP)是典型的组合优化问题,属于NP-hard问题。目的是考虑项目之间的资源共享关系、活动之间的时序关系和资源能力限制等条件,研究项目、活动之间的合理调度和资源有效利用问题。这一问题不仅具有丰富的理论研究价值,而且对企业提高资源利用率、缩短项目工期、降低项目管理成本也起着积极的意义,具有巨大的工程价值。资源的稀缺性是资源受限多项目调度的核心问题之一,受限资源利用率高低直接影响多项目的调度结果和多项目管理成本。经典的资源受限多项目调度问题缺乏对资源利用效率和受限资源闲置成本的考虑,生成的进度计划未必是整体效用最优的进度方案。针对这一问题,本文提出了一种综合考虑多项目工期延迟和资源闲置成本的多项目调度协同优化模型,该模型以项目延迟成本和资源闲置成本之和最小为目标函数,理论上实现了多项目在目标成本最小情况下的整体最优调度方案,并能通过设置调度模型参数实现企业多项目调度过程中工期、成本、资源之间的权衡优化。在分析模拟退火算法和遗传算法优缺点的基础上,设计了基于活动优先权的退火遗传算法来对所建模型进行求解,并通过算例和案例验证了算法和模型的有效性。
其他文献
利用基因工程,将单链抗体(ScFv)基因导入大肠杆菌,如何使其获得高效表达,仍然是目前面临的主要问题。本文就此ScFv基因在大肠杆菌中的表达形式、影响表达的主要因素、表达条件的优化选择及
在全球经济一体化的时代,企业处于日益复杂的市场环境中,时刻面临着财务风险的威胁。企业财务风险严重影响着企业的持续发展,因此,财务风险的评价和控制对企业的健康成长与长
手语识别的研究始于20世纪80年代,它涉及模式识别、图像处理、计算机技术等多门学科。手语是聋哑人之间进行交流沟通的语言,是同自然语言并行的一门语言,手语识别的目的是方便正
抽水蓄能电站是一种启动快、负荷跟踪迅速和快速反应的特殊电源,具有调峰填谷、调频调相、事故备用、黑启动等诸多功能,它既是一个电站又是一个电网管理工具,对改善电网的经济性
海水盐度是海洋水文测量的要素之一,测量海水盐度对海洋科学研究、海洋开发利用和军事国防都具有重要意义。海水电导率测量是进行盐度测量的重要手段,使用电导率传感器测量盐度