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

来源 :重庆大学 | 被引量 : 0次 | 上传用户:kongjiahao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源受限多项目调度问题(Resource-Constrained Multi-Project SchedulingProblem,RCMPSP)是典型的组合优化问题,属于NP-hard问题。目的是考虑项目之间的资源共享关系、活动之间的时序关系和资源能力限制等条件,研究项目、活动之间的合理调度和资源有效利用问题。这一问题不仅具有丰富的理论研究价值,而且对企业提高资源利用率、缩短项目工期、降低项目管理成本也起着积极的意义,具有巨大的工程价值。资源的稀缺性是资源受限多项目调度的核心问题之一,受限资源利用率高低直接影响多项目的调度结果和多项目管理成本。经典的资源受限多项目调度问题缺乏对资源利用效率和受限资源闲置成本的考虑,生成的进度计划未必是整体效用最优的进度方案。针对这一问题,本文提出了一种综合考虑多项目工期延迟和资源闲置成本的多项目调度协同优化模型,该模型以项目延迟成本和资源闲置成本之和最小为目标函数,理论上实现了多项目在目标成本最小情况下的整体最优调度方案,并能通过设置调度模型参数实现企业多项目调度过程中工期、成本、资源之间的权衡优化。在分析模拟退火算法和遗传算法优缺点的基础上,设计了基于活动优先权的退火遗传算法来对所建模型进行求解,并通过算例和案例验证了算法和模型的有效性。
其他文献
肥大细胞研究的新进展包括:①发现并克隆了肥大细胞表面新的受体gP49受体家族和多种肥大细胞蛋白酶;并对肥大细胞表面C-kitR和IgE FcεRI和介导效应有了新的认识,其机制是与早期应答基因c-fos和c-jun的表达
利用基因工程,将单链抗体(ScFv)基因导入大肠杆菌,如何使其获得高效表达,仍然是目前面临的主要问题。本文就此ScFv基因在大肠杆菌中的表达形式、影响表达的主要因素、表达条件的优化选择及
要做好新时期老年人(特殊群体)的思想政治工作,必须创新工作方式和方法,由过去的粗放管理为主转变为精细服务;确保稳定,以心换心,全心全意地为他们服务;采用“望、闻、问、切
应用抗CD4抗体(anti-CD4)诱导移植耐受,治疗自身免疫病已引起人们的重视。CD4最主要的功能是与TCR/CD3识别的MHCⅡ类分子表面的配体相互作用,CD4尚与TCR/CD3呈物理相关,在MHCⅡ类基因产物的调节下。引起强烈的T细胞激活信
在全球经济一体化的时代,企业处于日益复杂的市场环境中,时刻面临着财务风险的威胁。企业财务风险严重影响着企业的持续发展,因此,财务风险的评价和控制对企业的健康成长与长
手语识别的研究始于20世纪80年代,它涉及模式识别、图像处理、计算机技术等多门学科。手语是聋哑人之间进行交流沟通的语言,是同自然语言并行的一门语言,手语识别的目的是方便正
近年发现,肿瘤组织中的热休克蛋白--肽复合物含有多种肿瘤相关肽,可在体内导多个肿瘤特异CTL克隆,特异杀伤肿瘤细胞;这种作用在同种间不受MHCI类抗原限制,具有良好的临床应用前景。本文综棕
抽水蓄能电站是一种启动快、负荷跟踪迅速和快速反应的特殊电源,具有调峰填谷、调频调相、事故备用、黑启动等诸多功能,它既是一个电站又是一个电网管理工具,对改善电网的经济性
海水盐度是海洋水文测量的要素之一,测量海水盐度对海洋科学研究、海洋开发利用和军事国防都具有重要意义。海水电导率测量是进行盐度测量的重要手段,使用电导率传感器测量盐度