考虑空间资源的多模式资源受限项目调度问题研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:zhhq516686
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会经济的发展,项目调度问题广泛存在于各行各业。如何在实际资源有限的现实情况下,通过对活动作出合理安排,确保项目在保障质量与安全的条件下如期交付,完成原定计划与目标,即资源受限项目调度问题(Resource Constrained Project Scheduling Problem,RCPSP)及其分支,是向来都备受关注的研究问题。在工程领域,由于工程项目本身的复杂性,RCPSP问题研究及其分支项目更是工程项目管理研究领域的的重要内容。多模式资源受限项目调度问题(Multi-mode Resource Constrained Project Scheduling Problem,MRCPSP)作为RCPSP的分支之一,考虑了企业施工生产中更为实际的问题,即面对不同的资源供给、每项活动往往不只有一种执行模式。MRCPSP问题考虑项目执行的不同资源配置方式,得以赋予管理者更大的决策空间。因此,本文在MRCPSP模型基础上展开研究,旨在指导解决工程项目调度的实际问题。在以往对于资源受限项目调度问题的研究中,由于算法等限制,人们在考虑资源类型时,往往只考虑人、材、机三种典型的资源,或是将其转换为资金等资源类型,作为项目调度时的约束条件。然而,在现场施工的过程中,另外一种资源类型的供给与利用对于工程项目安全以及质量方面有不可忽视的重要影响—空间资源。施工现场不同活动间发生的空间碰撞造成的施工质量低下、返工、甚至安全事故,会严重影响项目的顺利进行,造成重大损失。因此,本文在原有MRCPSP问题模型基础之上,考虑施工现场有限的空间资源作为项目调度过程中的约束条件之一。本文以最短工期与最小平均空间拥挤度建立双目标MRCPSP数学模型,并在广泛应用与解决多目标优化问题的多目标非支配排序遗传算法NSGA-II基础上进行算法设计,旨在产生没有空间碰撞的项目进度计划表,此外,双目标的设置得以生成多种方案,从时间与施工现场管理两个维度给予决策者更大的决策空间。针对空间资源的特性,本文首先通过对已有施工现场空间需求的研究进行分析,对活动的空间需求进行分类;其次基于施工现场空间网格化,本文采用时空矩阵进行并创新性提出不同的空间需求进行不同的赋值,以存储活动的空间需求信息,并通过各项活动的空间资源需求矩阵的计算得到施工现场的空间占用情况,从而计算得到平均空间拥挤度;最后,本文在Python语言环境中利用Geatpy工具包对一个算例进行编程实现,证明了算法的有效性。本文在调度阶段考虑活动空间资源需求,利用时空矩阵并创新性地提出不同的赋值方式,让项目调度阶段考虑复杂的三维空间信息得以实现。本文拓宽了RCPSP问题的研究领域,最短工期与最小平均空间拥挤度建立双目标模型的建立、不同方案的生成,让管理者能够针对不同现实情况对二者进行权衡再做出调度方案选择,从而得以更贴合实际地指导工程项目施工调度问题。
其他文献
应变传感器在航天航空、军工装备、医疗健康、机器人等领域有着广泛应用。随着现代科技发展,基于半导体或金属材料的传统传感器,已难以满足新一代传感器在柔韧性、灵敏度、便携性及使用性上的要求。近年来,基于各种有机材料的柔性应变传感器发展迅速,具有高灵敏度、大变形能力的柔性应变传感器已应用于可穿戴设备、机器人和医疗器械等领域。现有柔性应变传感器普遍需要与信号输出设备配合使用且结构复杂,限制了推广使用。发展不
全球变化背景下森林树木的生长正在发生着显著的变化,严重影响陆地生态系统的碳、水和能量循环,从而对区域乃至全球气候系统产生重要反馈。模型预测和长期监测数据均表明,亚热带森林面临极端干旱的风险在本世纪内将显著增加,严重危害树木的生长发育。目前,森林树木生长的评估主要依赖年尺度的树轮研究以及间断性胸径测量和生物量收获等方法,尚缺乏精细时间尺度上的生长动态监测。这限制了人们对树木生长过程响应气候变化的全面
标语是一种以简练的文字写出的意义鲜明的宣传语言,记录着当时的时代走向,是一个历史时期的缩影,也集结了人民的智慧。在标语保护初期,由于损毁的严重性,大部分博物馆和研究所都是采取揭取的方式对标语进行保护。这降低了标语带给当代人的历史启示和现实意义。目前进行标语原址加固的报道十分稀少,并且原位保护因为标语所处地理位置、加固材料的选择以及加固技术的原因而被限制。所以要进行标语现场原址加固,恢复遗址原貌。一
科学史界已经提出长安科技中心论题,但缺乏具体而深入的专门研究。隋唐时期长安科技中心的形成和发展离不开长安城地理优势和人文荟萃的社会资源,本文运用多学科分析法研究了科学家群体、科学机构、科学活动等与长安科学中心密切相关的问题。从科学家群体角度入手,分析了盛世长安时期科学人物、科学机构和科学活动对长安科技文化的影响作用,基于对古籍文献的历史解读整理出95位在长安做出学术贡献的科学家。从科学家的学术贡献
随着新零售的加速发展,城市配送的服务质量愈加引起重视。新零售下,快速、准确、可靠的物流服务是客户的期望,并且客户对配送服务有了更加个性化的需求,这些对配送时效和配送的可靠性提出了更高要求。再者,随着中国城镇化、机动化进程的飞速发展,有限的道路资源与交通需求激增等原因造成城市交通拥堵愈加具有普遍性和常态性的特征。在城市交通拥堵和客户需求提高的矛盾下,城市配送既要满足客户对时间的严格要求,又受到交通系
在车载精密仪器隔振、汽车主动悬架、无人机微振动控制等场景中,往往需要测量并实时反馈绝对位移振动信号,这类场景的共同特点一是没有或难于找到绝对坐标参考,二是包含显著低频振动,三是要求传感器本身小型轻量化。显然,需要绝对静止参考系的位移传感器无法适用于这些场景,而采用加速度计通过两次积分获得绝对位移振动信号,则在低频段内很难兼顾实时反馈和确保信号不失真的要求,迄今为止,尚没有完全满足上述场景使用要求的
作为整车系统中重要的子系统,悬架的性能好坏直接影响到车辆的操纵稳定性、平顺性以及行驶的安全性能。悬架的K&C特性和减振器的阻尼特性是悬架设计开发中的重点内容。以某款SUV底盘系统作为研究对象,通过多体动力学建模对其进行了K&C特性分析,综合灰色关联度和TOPSIS方法对悬架硬点进行了多目标优化,并讨论了减振器阻尼非线性对平顺性的影响。根据测量所得的相关动力学建模参数,利用ADAMS多体动力学软件对
当前我国社会主义建设进入新时代,城市公园作为城市建设的主要内容之一,已成为城市建设研究热点。然而边界空间在城市公园的建设中容易受到忽视。城市公园的建设更多注重公园内部景观品质的提升,较少纳入到周围城市环境中进行统筹考虑。边界空间是受边界效应和边缘效应作用的相邻异质空间之间的边缘过渡区域。在行为活动、景观空间和环境气候方面,尤其是大型综合公园边界空间,它对公园和城市环境有着多重影响。因此,综合公园边
锂离子电池广泛应用于电动汽车和储能系统,其健康管理对运行维护至关重要。基于数据驱动的方法比基于模型的方法更适合大规模工程应用,但目前仍然存在数据前处理困难、对实际工程数据适用性不强、数据分析工具使用难度较大等现状。基于现状调研及文献综述结果,发现数据驱动方法在应用中存在四大难点。其一是多源异构数据难以直接利用,其二是大规模应用场景难以快速筛选异常电池,其三是难以基于工程数据实现准确的健康状态估计,
全世界的人口结构随着经济和科技的发展已经渐渐发生变化,全世界范围内人口老龄化已经成为越来越严重的问题,我国也同样步入了老龄化时代。如何使老年人晚年生活幸福健康已经成为全社会共同关注的重要话题。已经有很多研究显示,城市公园为老年人提供的便捷的、高质量的活动空间,对老年人保持身体健康、增加社会交往都起到了积极作用。随着老年人数不断上涨,老年人对于城市公园的需求也不断增大。国家政策也在大力支持城市绿地的