装载配送一体化联合优化问题研究

被引量 : 0次 | 上传用户:zyh_0527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物流业的快速发展,配送在物流系统中的作用变得越来越重要。车辆装载问题(Vehicle Filling Problem,VFP)和车辆路径问题(Vehicle Routing Problem,VRP)作为物流配送中的两个核心问题自然成为了研究热点。本文在概述国内外VFP研究和VRP研究的基础上,充分考虑这两个问题相互联系、相互制约的内在关系,将这两个问题进行整合研究,从而达到同时优化车辆配送路径与车辆装载方案的目的。本文的研究重点有两个:1)构建新型的VFP&VRP联合优化模型;2)用混合遗传算法设计VFP&VRP联合优化模型的求解算法,并用来解决相应的实际问题。本文首先回顾了VFP、VRP和VFP&VRP的国内外研究现状及物流配送相关理论,并对将要整合的VFP问题和VRP问题进行了详细阐述与建模。其中,VFP为三维多车型VFP,VRP为非满载的VRP。在此基础上,本文以VFP与VRP的相互制约、相互联系的内在关系为切入点,分析并解决了整合过程中遇到的问题,建立了VFP&VRP联合优化模型。在算法设计部分,本文首先明确了设计的总体思路,即采用遗传算法与启发式算法相结合的方式,构造一个混合遗传算法对联合优化问题的模型进行求解。本文的算法以遗传算法为主体,以VRP问题的求解为主线,同时设计了一个装载方案优化模块将VRP与VFP的求解有机的结合在一起。这一策略有别于以往研究中将VRP与VFP分别设计算法求解的思路,真正考虑了两者的内在联系与制约,达到了对这两个问题进行同时求解的目的。最后,本文采用MATLAB软件编写程序对算法进行实现,并运用MATLAB程序对算例进行了求解。程序在短的时间内就得出了很好的结果,实验结果证明了货物装载与车辆路径组合优化模型及算法的可行性和有效性,具有很高的实用价值。
其他文献
<正>一、商品信息的充分展示人类通过视觉来接受80%的信息。插画艺术要运用在商品包装中,首先要确保能准确地传达商品的信息,并且还要与原商品已经设计好的文字、色彩和商标
近年来,随着商业银行股权结构改革的进行,股权多元化进程明显加快。十九大报告提出了要坚定不移的推动金融体制改革,增强金融服务实体经济的能力,提高直接金融占比,促进多层
欧洲中央银行宽松的货币政策,对债务危机与金融危机交织在一起业已跌入流动性陷阱的南欧各国经济没有起到任何作用。追溯20世纪30年代的全球经济大萧条、1997年东南亚金融危
本文属于导师谭少华教授所主持的国家自然科学基金项目《基于步行行为的主动式健康干预的住区环境研究》(批准号:51278503)的子课题研究。在规划建设、国家政策、学科建设等层面
<正>未来公有云的商业价值,将主要体现在面向行业层面的大型企业市场,和以互联网开放姿态介入的中小企业长尾市场,两者头尾相接,在完善各自"生态圈"的过程中,逐步丰富、完善
<正>"整个汽车售后市场最关注的是人才储备问题,不仅是‘驰加’对人才有需求,我们估计,汽车后市场的人才缺口大约有100万人。随着每年新上市车型的不断增多,后市场对掌握高级
<正> 自从1998年底国有商业银行恢复了汽车消费信贷业务以来,这一被认为是汽车消费“蓄水池”和“催化器”的新型消费方式就成为社会各界关注的焦点。然而,经过了一段时间的
<正>汽车出口方面,随着国际市场需求逐步恢复,汽车出口总体摆脱上年低迷走势,表现十分突出,共出口各类汽车23.14万辆,同比增长54.43%,累计出口金额达到276.15亿美元,同比增长
建筑工业化、住宅产业化道路已经成为国际建筑行业发展的必然趋势,同时我国把建设资源节约型、环境友好型社会作为加快转变经济发展方式的重要着力点,新型建筑材料的兴起必将成
在建设项目运营使用阶段,涉及大量的建筑设备运行维护管理,传统的设备管理方式是由各参与方分别记录设备相关信息,管理者需要分别查询各方信息、二维图纸、文件等大堆资料来开展