带时间窗的装配式预制件送问题研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:jpflxy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,国务院办公厅印发了《关于大力发展装配式建筑的指导意见》等相关文件,并明确指出要在全国范围内大力推广装配式建筑、普及装配式建筑的应用。而作为装配式建筑工程中的重要环节,研究装配式预制件的配送问题对于装配式建筑的发展而言意义重大。本研究从预制件配送问题的实际情况出发,在分析、综述了大量相关文献的基础之上,梳理了预制件的种类以及预制件配送地点等约束,引入了带时间窗的车辆路径问题等相关理论,建立了可以反映能耗和配送成本的数学模型,提出了求解此类问题的人工蜂群算法,设计了切合实际的大量算例,并通过仿真实验证明了所提算法的可行性。本文研究工作包括以下几个方面:(1)鉴于装配式预制件的配送问题是一类特殊的带时间窗的车辆路径问题,均属于配送优化问题的范畴。因此,本研究从装配式预制件与带时间窗的车辆路径问题的文献理论与实践应用出发,充分挖掘了预制件的配送特点,将预制件的种类归纳为预制墙板和预制连接件两类,将预制件的配送场景分为普通施工现场和救灾施工现场。并在此基础之上将预制件的配送约束与带时间窗的车辆路径问题相结合,建立了完备的数学模型,基于装配式预制件在一般施工现场的配送情况提出了带时间窗和同步约束的预制件配送问题,基于装配式预制件在救灾施工现场的配送情况提出了带时间窗和无人机运输的预制件配送问题。(2)针对带时间窗和同步约束的预制件配送问题建立了考虑能耗的数学模型,并提出了一种改进的人工蜂群算法求解。主要改进如下:设计并证明了两个特定的引理,提高了解的质量且有效避免了车辆同步到达引起的交叉同步问题;提出了一种同步排序策略有效的减少了车辆的行驶距离;设计了一种混合初始化策略,保证了初始解的质量且提高了初始种群的多样性;开发了一种改善非可行解的编码修复策略;建立了一种可以自适应的局部搜索策略以及一种有效的全局搜索策略,在保障时间复杂度的前提下平衡了算法的运行效率。(3)针对带时间窗和无人机运输的预制件配送问题建立了考虑能耗的数学模型,并提出了一种增强的人工蜂群算法求解。主要的贡献如下:本文研究属于首次使用人工蜂群算法求解带有无人机运输的带时间窗的车辆路径类问题;提出了一种改进的启发式算法用于对当前解决方案实施详细的局部搜索,极大地提高了算法的进化效率;设计了一种新的侦察蜂策略,有效的提高了算法的全局搜索能力。
其他文献
目的:探讨Modic改变(MC)、许莫氏结节(SN)与脊柱骨盆参数及腰椎间盘退变的关系。方法:回顾性分析了2018年07月01日至2018年12月31日因腰椎间盘退变(LDD)性疾病(腰椎间盘突出症、退行性腰椎滑脱、腰椎管狭窄症等)在我院骨科住院患者的临床资料。采集患者的一般人口统计学资料;腰椎侧位片上测量脊柱-骨盆各参数及MRI上评估MC、SN的发生情况及腰椎间盘退变程度。根据MC发生与否进行分
南繁区位于我国海南岛南部,在水稻等农作物科学育种上有着不可替代的地位,是我国农作物繁育制种的重要基地。随着各地大量的育种材料进出南繁区,在利用南繁区热带气候资源优
本论文的研究内容主要分为两部分。第一部分,采用热蒸发沉积法在液相基底(离子液体)表面制备了金属Zn纳米结构晶体,并基于微观形貌的表征和理论计算与分析给出了此类金属纳米
黄瓜(Cucumis sativus L.)属于葫芦科黄瓜属一年生蔓生或攀缘草本植物,是世界上种植面积最大的蔬菜种类之一。如果在苗期生长过程中遭遇弱光等不良天气影响,极易导致幼苗徒长
链路预测作为数据挖掘的一个领域,在复杂网络中有着广泛的研究。随着在线社交网络的蓬勃发展,潜在好友的推荐成为社交网络服务中的基础功能。链路预测是基于当前的网络结构和
香蕉是我国热带和亚热带地区一种重要的水果作物,香蕉鞘腐病是近几年才发现的一种细菌性病害,给我国香蕉生产造成了重大损失。由于该病直至2014年才被鉴定为Dickeya dadantii
荔枝成花受很多因素调控,本试验主要探究多胺在荔枝成花过程中的作用。首先,在大田试验以‘桂味’‘怀枝’‘糯米糍’三个品种为试材,测定其在开花时期成花枝梢和未成花枝梢
近年来随着工业生产和城市现代化水平的发展,废水大量排放,水源中重金属积累加剧,重金属污染愈发严重。对于含重金属废水的检测,尤其是痕量及微量重金属的测定可采用原子荧光
七鳃鳗是现有的最主要的脊椎动物代表,从遗传信息的角度来看,其基因组较为原始,对于研究脊椎动物的起源与进化有着至关重要的作用,故被公认为现有无颚脊椎动物最理想的模式生
长江口紧邻大陆,周围的地理环境和复杂的环流结构使得长江口邻近海域呈现出独特的温盐分布特征。开展长江口邻近海域的海表温/盐遥感变化分析与冲淡水探测研究,对于提升对长