三维装载和车辆路径组合优化问题研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:hnzxjl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从上世纪80年代起,我国物流业一直处于高速发展阶段,到目前物流业已发展到全面迈进高质量发展的关口。对企业来说,新物流的发展也处于关键阶段。本论文正是基于SY公司在全面开放盐业市场后,面临的提高企业物流配送效率,减低成本的问题展开研究。论文选取了三维装载和车辆路径组合优化问题对SY公司物流配送进行优化。首先,介绍了利用三维装载和车辆路径组合优化问题研究SY公司物流配送的背景及意义,并总结了该领域国内外研究现状,包括问题的分类和算法。其次,针对SY公司实际配送情况,提出了多车型下考虑货物易碎性、垂直稳定性和方向型约束的三维装载和车辆路径组合优化模型,对该模型设计了混合优化算法求解,求解思路是用内嵌最短路径算法的改良遗传算法解决车辆路径问题,获取车辆路径优化方案,再将该车辆路径优化方案输入基于剩余空间的启发式装载算法中,结合SY公司货物的实际装载要求,计算出最终车辆路径优化方案和货物装载优化方案。最后将该算法应用到SY公司实际配送中,通过优化后的配送成本和SY公司目前的配送成本对比,验证了该算法的实用性和有效性。
其他文献
本文设计了一个基于微带双模谐振器的新型增益均衡器。通过调节开路枝节的长度实现独立调节偶模的谐振频率;研究了双模谐振器的电流的分布特点,找到薄膜电阻的最佳加载位置,实现独立调节微带双模谐振器两个模式的Q值。该均衡器具有很好的调节能力,并减小了一半数量的谐振器,很好的满足了均衡器小型化的要求。测量结果和仿真结果一致性较好。
会议
随着计算机视觉技术、机器人技术等多学科的发展,无人机领域也在朝着智能化和多功能化的方向发展。一个具有自我运动估计、三维环境感知、动态目标跟踪及自主决策的无人机系统,在军事侦察、城市安防、大型赛事转播、灾后救援等领域有着非常广泛的应用。本文着手于设计一套在有障碍物环境下,不依赖于外部设备进行全自主目标跟踪避障的低成本无人机系统。根据工程需求,着重于对跟踪算法的目标长期跟踪能力的提升,并对目标在三维空
学位
珊瑚礁能够灵敏地记录过去气候变化过程,对于长尺度气候记录而言,高精度的地层年代框架能为区域和全球事件对比提供精确的年代约束。本文以南海西沙群岛琛科2井的珊瑚礁钻孔为研究材料,选取对沉积旋回反应灵敏的非磁滞剩磁(ARM)作为气候替代指标进行旋回分析。ARM分段深度域频谱分析结果显示其存在稳定的代表斜率调制周期~1.2 Ma和长偏心率周期~405 ka的沉积旋回。基于以上识别出的沉积旋回,分别利用轨道
期刊
该纪录片故事发生在南京中山陵汇爱坊内。讲述的满族服饰非遗传承人刘峪彤老师在这个浮躁的现代生活中作为一个匠人如何自处,在对技艺思变寻找出路的同时也不忘手艺的传承和发展,刘老师选择了一位听障男孩作为徒弟,从最基础的盘扣开始教起,逐渐让他成长为可以独当一面的新兴匠人。此外,刘老师的小团队里还包括自闭症孩子和身患双相障碍的孙师傅等,这里发生的故事正如这个店的名字——汇爱坊。匠人将她的匠心与爱心结合,连接了
学位
在我国,快递行业迅速发展,快速获取快递单上电话号码信息对黑名单过滤、快递审核有重要意义。本文从手写体信息出发,旨在解决快递单上手写体电话号码的检测与识别问题。对于检测部分,通用的检测算法对小物体特征的表征能力差,容易受到噪声的干扰,并不适合号码检测这一类小物体检测问题;对于识别部分,传统方法通常是对号码先进行分割然后依次识别,面对手写体号码这种存在连笔的状况时,分割准确率低。针对以上问题,本文的工
学位
马克思认为一切事物总是在不断发展变化的,体育课的教学内容也应随着学生体质健康的要求不断进行调整,作为高二体育专项化准备阶段的高一体育课,其内容主要集中在田径类、球类等运动项目,虽然这些内容在一定程度上改善了学生的体质健康水平,但是学生喜欢体育却不喜欢体育课、体质健康优秀率不高的问题仍然存在。丰富体育课教学内容仍然是当前解决学生体育学习兴趣和体质健康的有效途径。《普通高中体育与健康课程标准(2017
学位
在经济全球化和科技创新化的新时代,教育的标准已然从“育人”转向“育人才”,教育目标直接指向学生核心素养层次。在物理学科中,掌握科学概念、形成科学知识框架是构成物理学科核心素养的主要内容。但在日常学习中发现,进入课堂前学习者对目标概念已存在一定认识,这些认识包含科学概念和迷思概念,直接影响了学生构建完整知识结构的过程。因此,了解学生迷思概念对物理教学具有极为重要的意义。而声音作为生活常见物理现象,是
学位
串场河是纵贯盐城地区中部的重要区域性骨干河道。串场河市区段位于盐城市区第Ⅲ防洪区,已64 a未进行全面疏浚整治。河道内坝梗阻隔,污水管道随意排放,严重影响了河流的水安全、水环境,亟需整治提升。串场河整治工程历时70 d施工后全线通水运行,取得了良好经济、社会、生态效益。针对主城区城市河道的特点,分析实施过程中的重难点及应对措施,并对工程后续效果进行跟踪评价。
期刊
报纸
针对在第四纪、第三纪地层取水的地热井成井技术,改良了常用的成井技术,通过完全孔底换浆循环,避免循环短路造成泥浆置换不彻底的弊端,从而消除了泥皮堵塞含水层和滤水管的问题;成井后单井出水量稳定在60 t/h,水温达到55℃,均高于同地区其他地热井的水量50 t/h、水温50℃;实践证明,改良技术显著改善了洗井质量。
期刊