基于需求井喷条件下的两级车辆路径优化问题研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:angelleosy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网在我国的广泛使用,网购已经成为一种新型的购物形式,全新的消费方式正逐步改变人们的消费习惯。电商为了增加销售额,经常会做促销活动提高销售额。在促销活动期间,集中购物会导致商品需求量呈井喷式增长,物流公司的配送压力骤增,发生快递部门爆仓的现象,不能及时完成配送任务,从而影响客户收货满意度。因此对于需求井喷条件下的两级车辆路径问题进行研究,不仅可以帮助物流企业提高配送效率和客户满意度,还可以降低配送成本。本文的主要内容如下:(1)本文首先通过对需求井喷条件下的网购现象及物流公司配送情况进行分析,并对两级车辆路径问题的基本理论进行研究,以降低物流配送成本和提高配送效率为目标,提出一种分时段配送策略,以车辆载重量、车辆数目、订单要求配送时间等为约束条件,建立以物流配送总成本最小为目标的需求井喷条件下分时段配送的两级车辆路径问题数学模型。该数学模型包含多个成本优化目标,不仅考虑两级的车辆运输成本,还需要考虑两级配送系统的人工成本、延误成本、补偿成本和车辆固定成本。(2)本文根据两级车辆路径问题的特点,设计一种最优分割算法结合烟花算法的混合烟花算法,利用自下而上的方式对两级车辆路径问题进行求解。采用最优分割算法求得一个较优的两级车辆路径问题的初始解,寻优过程采用烟花算法,为提高烟花算法的寻优能力,采用2-opt、交换、转移、3-opt等爆炸操作和变异操作,增加了个体的多样性,利用精英选择策略和轮盘赌选择保留下一代个体。(3)为了验证本算法的求解性能和收敛性,进而对不同规模的标准算例进行求解并与现有的算法进行对比,验证了本算法的优越性,为求解两级车辆路径问题提供新的解决方法。最后,本文基于实际案例进行研究,利用本算法求解基于需求井喷条件下的两级车辆路径问题数学模型,求解结果验证了本文所建立的模型和所提的分时段配送策略的有效性。本项研究为需求井喷条件下的两级物流配提供一种新的配送策略,可有效改善物流配送压力大的问题,有助于物流企业实现效率和客户满意度的综合提升,具有较强的适用性。
其他文献
秸秆综合利用,说了多少年,多少年焚烧不止。各地政府虽在禁烧方面颇费心思,但烽火连天、狼烟四起,依旧年年诉说着各地秸秆综合利用的无奈,更反映出目前国内秸秆综合利用产业的尴尬
志贺氏菌中糖基转移酶(Glucosyltransferases, Gtrs)和O-乙酰基转移酶是膜结合蛋白,共同决定着血清型的不同,在福氏2a志贺氏菌中,GtrⅡ为血清特异型,能将O-抗原重复单元上的
本文从终端显示技术、多媒体技术节能环保材料与技术等方面较全面的介绍了有关广电的消费类电子产品,最后提出了广播影视新媒体应对消费电子行业发展对策及建议。
随着广东电信MBOSS集中工程项目上线,2011年广东电信企业信息化工作主题是“数据价值提升年”,工作重点是深化针对性营销维系、本地网数据应用、竞争分析、客服质量分析应用、
随着国家不断加大对学前教育的投资力度,我省牧区各试点县相继建成了县、乡、村三级幼儿园。为促进学前教育规范、有序、健康发展,刚察县幼儿园建设与游牧民定居工程、新农村新
教学应如何依据学科特点,找出创新教育突破口,培养学生的创新精神呢?我认为应该注意下面几个问题:
地下水是人类生存和发展过程中最基本的自然资源。近年来,随着经济的发展和城市规模的高速扩张,人类正以前所未有的规模和速度消耗着水资源。在水资源的供需矛盾日益突出的同
一、创设情境,引发激趣一位教育家曾经说过:“所有智力方面的工作都要依赖于兴趣。”由此可见,兴趣对于学习具有何等的重要意义。因此,教师在课堂教学中,要善于运用多媒体创设
学校开设校本课程,为学生提供了更多的学习机会,教师也有了参与课程开发的机会。一方面,让师生的生活和经验进入教学过程,让教学“活”起来;另一方面,可以改变学生在教学中的被动地
《数学课程标准》明确指出:“数学是人类的一种文化,它的内容、思想、方法和语言是现代文明的重要组成部分。”数学教学是一种特殊的社会文化活动,必然体现和反映参与者的伦理观