考虑装箱约束的集散货物路径问题研究

来源 :南京农业大学 | 被引量 : 0次 | 上传用户:xylzsh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
已有集散货物路径问题的研究主要考虑车辆的载重约束,但由于现实配送物品中,不少物品属于轻型货物,体积成为制约装载量的重要约束。若仅考虑重量约束而不考虑体积约束,将导致计划装车的货物无法放入车厢。本文针对此,研究了一类特殊的带体积约束的车辆路径问题——考虑二维体积约束的集散车辆路径问题(Vehicle routing problem of simultaneous deliveries and pickups with two-dimensional loading constraints,2L-CVRPSDP).该问题中的客户需求可简化为不同尺寸和不同重量的二维矩形,目标为在满足车辆载重和容积约束的情况下选择运输成本最小的路径。该问题可应用于轻型且不宜堆叠的货物配送中,如家电、玻璃制品及精密部件等易损、易碎物品的配送。本文建立了2L-CVRPSDP问题的数学模型,提出了解决该问题的一种改进的迭代局域搜索算法:首先使用改进的节约算法产生初始解,然后采用变邻域下降搜索改进当前解,若当前解没有改进,则采用重起和扰动策略,改变搜索方向继续迭代搜索,直到达到设定的迭代代数为止。其中,为了判断解的体积约束可行性,该算法嵌入了基于四种装配规则的二维装箱启发式算法。为了验证本文算法的有效性,首先在Iori的标准算例(用于2L-CVRP问题)的基础上,设计了2L-CVRPSDP的测试算例;通过实验确定了算法的相关参数,测试了扰动和VND对计算结果的影响;然后,测试了2L-CVRPSDP的特例2L-CVRP问题,并与相关文献比较,结果表明该算法更新了部分最好解,改进了文献最好解的平均值。进而,给出了2L-CVRPSDP的计算结果。此外,本文还应用该算法开发了一款考虑装箱约束的智能配送管理系统,实现配送路线的自动生成和优化,该系统操作简单、方便,可以根据用户需求快速的生成一种最佳配送路线方案,同时还可以把路线和箱子的装载位置直观的呈现给用户。本研究拓展了已有集散货物路径问题的研究,考虑了重量和体积的双重约束,增强了应用范围;开发的相应优化系统,能为物流配送提供重要的决策支持,进一步增强了实用性。
其他文献
外语教学的终极目标是外语学习者能用目标语言流畅地道的交流。为此,语言学家不断的进行外语教学的研究探索,试图找到行之有效的教学方法。近年来,越来越多的语言学家意识到语块
目的探讨3.0T磁共振扩散加权成像(DWI)在肝脏良恶性病变诊断中的应用价值。方法收集35例肝脏占位患者,对患者进行DWI扫描。结果肝细胞癌、肝转移瘤DWI均呈高信号,测得表观弥
本文开展的基于ZigBee智能公交车道偏离监控系统研究,提高了公众出行的安全性,而利用ZigBee无线通信技术不仅避免了布线的繁琐,还促进了公交系统的智能化发展,因此该研究有着非常
20世纪70年代以来,罗尔斯的《正义论》发表之后,激起了女性主义对正义问题的探讨与建构。以苏珊·奥金为代表的女性主义政治哲学家,从女性主义的角度对罗尔斯、沃尔泽等人的
有效的乘务调度能够为公共交通系统带来巨大的成本节约,但是,乘务调度问题因受制于一系列劳动法规的约束变得十分复杂,是极为复杂的组合优化,属NP难问题,在国外深受研究关注并有相
目的分析心理护理干预在勃起功能障碍患者护理中的应用效果。方法选取2012年6月至2014年6月河南省人民医院收治的96例男性勃起功能障碍患者,将其随机分为对照组和试验组,各48
采用高温炭化和水热法制备了兼具介电损耗和磁损耗特性的磁功能化生物质炭(Fe3O4/多孔生物质炭)吸波材料。在200℃水热条件下,随着FeCl3浓度的增加,PLSC表面生成的聚集态Fe3O
拓宽路堤不均匀沉降引起的病害已经成为高速公路扩建工程中需要重视的问题之一,对于这方面问题的处理将影响道路的使用安全与质量。目前,国内外针对不均匀沉降问题有很多研究,但
近年来,随着中央财政支农投入持续大幅增加,农业财政资金科学化、精细化管理深入推进。农业部通过加强财务信息化管理,使部系统预算保障水平稳步提升,
采用全球公顷法(gha)和国家公顷法(nha)对广西兴安县2016年的生态足迹、生态承载力进行计算,基于计算结果比较分析了两种方法在核算县域生态足迹时的差异。并基于国家公顷法,