装载与车辆路径联合多目标优化问题研究

来源 :大连理工大学 | 被引量 : 9次 | 上传用户:xiaofch22
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在电子商务进入互联网+时代的今天,物流服务业务的精准化和效率化运营成为电子商务企业重要的核心竞争力。做为物流配送运营的重要理论基础,车辆路径问题始终是物流配送领域的核心问题之一,它对于提高物流配送效率至关重要,因而自其问世以来得到了学术界及企业界的高度关注。但随着物流服务精准化的要求,人们对作为服务资源的车辆的管理问题也提出了更高的要求,连同与其密切相关的车辆装载问题。当今社会日益关注道路拥堵、车辆尾气排放等社会环境问题,随着车辆维护、人员成本的日益增长,减少车辆数量,提高装载效率成为物流企业降低运营成本、提高资源利用率的重要手段。因而,车辆路径问题与装载问题联合的物流配送管理成为当前及今后物流配送领域的新热点。为此,本文将装载问题与车辆路径问题这两个NP难问题联合考虑,对该联合问题的多目标优化建模与求解算法进行深入探索与研究,主要研究工作如下:(1)装载与车辆路径联合多目标优化问题的建模及求解本文将多目标决策的理论与方法应用于车辆路径问题中,针对基本的装载与车辆路径联合问题建立了多目标优化数学模型,并针对pareto解集中较为关注解,提出其精简模型——面向不同目标偏好的CVRP多目标模型。该模型中有三个多目标偏好结构,分别是:联合优化偏好、绝对最小车辆数偏好及路径优化偏好。为此,本文建立了有效的算法架构解决这三个偏好子问题。在算法实现中,本文也深入研究了与其密切相关的路径优化问题及装箱优化问题的求解,并进行相关算法设计。(2)具有目标偏好的三维装载与车辆路径联合多目标优化问题研究针对具有更为一般条件下的三维货箱需求的车辆路径问题,本文建立了三维装载与车辆路径问题联合的多目标优化模型(3LCVRPMO)。并提出了一个包括多阶段/分层的不同求解策略的有效算法架构,权衡装箱与路径两个优化过程的平衡,对路径优化偏好的3LCVRPMO问题进行有效求解。本文对现有三维装箱算法进行了相关研究并进行改进,使其更适宜求解装载与车辆路径联合优化问题。对联合优化偏好及绝对最小车辆数偏好的3LCVRPMO子问题,本文也提出了算法设计思想。(3)考虑时间窗的联合多目标优化问题研究建立了三维装载与时间窗车辆路径问题(CVRPTW)联合的多目标优化模型(3LCVRPTWMO),提出了求解该问题的一个有效算法架构连同相关具体算法。以往对时间窗车辆路径问题的求解,主要注重于路径总距离最短的目标函数,本文在此基础之上,给出其对应的配送车辆数及等待时间结果,使CVRPTW问题可以更好地实现对各种资源、服务的多目标优化。本研究通过一系列实验与数据分析验证了所提出的联合问题的多目标优化模型及算法的有效性。本文的研究为丰富车辆路径与装载问题的基础理论方法,解决实际物流配送企业的精准化效率化运营进行了有益的探索,提供了有益的解决方案。
其他文献
试验选择30头中国西门塔尔——太行类群牛,6~7月龄,体重在146~150㎏的小公牛,分为对照组(完全放牧)、试验1组(日补饲精料0.3千克)、试验2组(日补饲精料0.6千克),在夏季进行了90天的放
将32例(64眼)过敏性结膜炎患者随机分为观察组与对照组,观察组予0.05%富马酸依美斯汀滴眼液点眼联合0.05%盐酸赛洛唑啉喷鼻剂喷鼻治疗,对照组仅予0.05%富马酸依美斯汀滴眼液
选取我院2012年2月~2013年7月收治的106例肺炎患儿,随机将患儿分为观察组和对照组各53例。对照组给予常规治疗,观察组在对照组基础上加用布地奈德雾化吸入法。比较两组疗效。结
回顾性总结收治的骨质疏松型桡骨远端骨折患者40例资料。观察组治疗后3个月时,Ulnar tilt平均值为8.3±1.8°,Palmar tilt平均值为15.2±3.6°和Radial height
目的建立了补肾壮阳类中药和保健食品中非法添加13种化学成分的QTRAP UPLC-MS/MS快速测定方法。方法选用QTRAP UPLC-MS/MS技术;岛津Shim-pack XR-ODSⅡ(150mm×2.0mm,2.2μm)为
<正>宁波市帮扶黔西南州工作,坚持"真情帮扶、产业帮扶、智力帮扶",形成了"产业强、特色优、反响大"三大亮点,凸显了"产业合作是根本、特色帮扶是方向、政策支持是保障"的鲜
选取我院收治的90例重型颅脑损伤患者,患者均行开颅术治疗,随机将其分为观察组和对照组各45例,对照组给予常规治疗及处理,观察组给予高压氧治疗,对两组患者的临床疗效进行对比。观