三维装载与需求可拆分车辆路径问题联合优化研究

被引量 : 0次 | 上传用户:jackywang1980
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交通与物流是支撑现代社会经济发展的基础性、战略性行业,随着现代物流业的快速发展,物流技术的发展水平对企业核心竞争力发展要求的影响越来越大;物流业对国民经济的重要作用也日益显现。我国物流成本相较于世界先进水平还处于较高的位置,企业生产经营过程中在物流支出方面的费用较高,如何加强企业的物流成本管理,从而有效降低物流成本,增加企业收益,成为了企业亟待解决的问题。物流成本在一定程度上反映了诸多物流活动所需的全部费用,其中运输费用占比较大,因此,加强对物流配送过程的管理和研究,能够有效降低企业物流总成本、提高物流服务质量。车辆路径作为物流配送过程的主要研究问题受到了国内外众多学者的关注,研究目的旨在通过合理安排车辆的调度计划和车辆的行驶路径方案,将货物及时并有效的配送到客户指定地点的同时,使得企业配送服务成本实现优化。车辆装载是物流配送过程的前序阶段,是配送中心根据客户需求,将货物合理装入车厢的过程。车辆路径和车辆装载问题是物流调度优化的两个重要研究方向,同时也是配送环节的重要组成部分,两者在实际生产经营活动中相互影响、相互制约,因此对车辆路径和车辆装载问题的联合优化研究具有重要的意义。本文研究了需求可拆分与不可拆分同时存在的车辆路径问题,同时针对需求可拆分客户点采用依订单拆分的方式对其货物进行拆分,并根据货物的三维形态构建了三维装载与需求可拆分车辆路径的联合优化模型。其主要研究内容如下:1、模型方面:考虑多品类货物的三维装载和车辆运输过程,在构建模型时相较于传统车辆路径问题的优化模型,松弛了每个客户点只能由一辆车进行服务的约束条件,即客户点可根据自身货物需求量要求配送中心是否可以对货物拆分配送;同时,考虑需求须依订单拆分的约束条件,分别构建了车辆装载优化模型与车辆路径优化模型,再根据实际物流配送活动,构建了三维装载与需求依订单拆分车辆路径问题的联合优化模型。2、算法方面:采用基于构造式启发式算法的遗传算法求解三维装载模型,得到客户每一订单在车厢中的最优装载方案;同时,以车厢装载模型求得的订单最优装载长度作为客户新的服务需求,车厢装载长度为约束条件,采用禁忌搜索算法对需求依订单拆分的车辆路径优化模型求解,得到各辆车在配送过程中的最优行驶路径。3、算例分析:介绍了采用的算例数据信息,在算例测试之前根据本论文研究问题对测试数据进行预处理,使其能应用到本文求解过程中;最后根据模型和算法对数据进行了求解,从而验证了模型的可行性和算法的有效性。
其他文献
统编高中语文教材“课”的构成原则发生了变化,不再是以单篇课文或课时作为“课”的基本构成单位,而是依据“任务”设“课”,“一课”之下编排多篇文本。“一课多篇”是统编高中语文教材最突出的编排特点之一,但新教材“一课多篇”类文本的教学仍存在单篇精讲、教学内容学理依据不够等问题。尊重教材才能用好教材,新教材“一课多篇”类文本的教学方式也应该随之改变,不再全都是一篇篇精讲,而是一组组地展开整合教学。本论文共
Fe5C2磁性材料由于其优异的磁性能,良好的化学稳定性,耐腐蚀性,优秀的机械性能和生物相容性而被广泛应用于工程、储能、催化、运输、医疗等各个领域。在这里提出一种简便绿色的气固法用于合成Fe5C2磁性材料并对其形貌进行了设计,详细研究了Fe5C2磁性材料的合成条件与样品性能。进一步地对过渡金属Mn、Co和Ni掺杂的Fe5C2磁性材料进行了深入研究。另外,具有高饱和磁化强度的Fe4N磁性材料所呈现出的
磁制冷技术发展至今,在磁制冷样机、磁制冷工质、磁制冷技术理论等方面取得了突飞猛进的进展,因其环保高效的特点备受广泛的关注。稀土金属间化合物因其磁矩大、居里温度可调、磁热效应大等特点被选为磁制冷工质。其中,RTM5型稀土化合物是一类重要的磁性材料。本文工作对RTM5型稀土化合物的晶体结构和磁性进行了系统的研究。主要研究工作和结果如下:采用电弧熔炼法制备了NdNi4-xCoxCu(x=0,1,1.5,
随着社会经济快速发展和人类活动影响增强,富营养化已经成为水环境领域的一个突出问题。外源输入通常被认定为是造成水体富营养化的主要因素,但现阶段全球和我国的富营养化水体治理实践表明,湖内N、P循环过程对水体营养状态的影响也不可忽视。如何定量的识别内源过程对水体营养状态的影响,并分析未来气候变化对湖内循环过程的影响是未来富营养化湖泊治理的重要内容。本研究剖析了巢湖的长时间序列营养状态变化特征,并结合入湖
随着互联网,智能终端,移动技术的普及,政务服务与信息技术进一步深度融合,政府治理能力不断提升。我国税务部门利用信息技术和移动技术优化办税服务探索研究,成为我国公共管理研究领域重要的课题之一。税收信息化建设已初步形成,纳税人可通过线上办税平台、移动办税、自助机办税多元办税渠道进行涉税事项办理。但仍存在业务覆盖不全面,纳税人受众面小,使用频率低等问题。而在疫情蔓延下,基于纳税服务需求和防疫需求“非接触
本文通过气动挤出式成型原理,提出一种适用于热电池薄膜正极制备的3D打印技术,并进行设计与实验,旨在制造出更加薄且均匀的热电池薄膜正极,提高材料的利用率以及薄膜的成型精度。本文介绍了挤出式3D打印技术的工艺特点,对整个系统进行设计与搭建,分析打印系统的工作原理及系统组成,包括运动平台、喷头的设计,解决喷头运动和材料挤出的关键性问题。分析打印系统的控制部分,包括步进电机的控制,驱动气压的控制,解读了打
为促进火电厂汽轮机的稳定运行,必须做好火电厂汽轮机的优化运行,改善汽轮机的运行环境,降低汽轮机运行中的资源消耗,从而促进火电厂的持续稳定发展。针对火电厂汽轮机的优化运行策略进行分析研究,期望能为相关从业者提供可靠的参考依据。
新型鹅星状病毒病是由新型鹅星状病毒(Novel Goose Astrovirus,NGAstV)引起的以雏鹅痛风为主要特征的一种急性、高度接触性传染病,多侵害4~21日龄的雏鹅,死亡率可达30%,对养鹅业发展造成重大损失。目前,对该病的研究多集中在病原核酸检测和病毒分离鉴定,缺少血清学研究。此外,市场上适用于鹅的酶标二抗价格昂贵且质量参差不齐,影响了该病血清学检测的准确性。随着临床隐性感染鹅群的不
芳纶纤维(AF)是一种新型高科技合成纤维,具有超高强度、高模量和耐高温、重量轻等优良性能,例如其强度是钢丝的5~6倍,模量为钢丝的2~3倍,韧性是钢丝的2倍,而重量仅为钢丝的1/5左右。鉴于此,芳纶纤维被广泛应用于橡胶、纺织、航空等行业。对于橡胶行业而言,为提高橡胶的性能,目前填料补强是一种通用且高效的解决方案,这在业内也已形成广泛共识。由于填料与橡胶之间的相容性较差,在制备填料/橡胶复合材料时,
溶液除湿系统是替代传统冷凝除湿系统的有效手段,其能利用可再生能源和低品味热源驱动而广受关注,本文通过CFD技术对一种管式蒸发冷却型溶液降膜除湿器进行瞬态/稳态研究,建立了二维绝热和三维蒸发冷却型溶液降膜除湿器CFD模型,并对其瞬态降膜过程及稳态参数化传热传质特性进行研究。首先,验证了二维绝热溶液降膜除湿器CFD模型,平均相对误差为4%。基于CFD模型对绝热型除湿器瞬态除湿过程进行分析,发现除湿效果