带时间窗约束的多车动态配送优化研究

来源 :大连海事大学 | 被引量 : 2次 | 上传用户:liongliong535
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着新技术的不断发展,先进的信息技术、网络技术、通讯技术和人工智能被引入到商品经济中,给人们的购物方式、商品配送运输带来了巨大的变化,物流已成为商业发展的重要组成部分。在各种配送运输方式中,同城配送异军突起在商品流程中发挥着重要的作用。鉴于目前许多饭店、宾馆或大中型企业的食堂对食品采购与配送需求的增加,同城食品配送运输的需求旺盛,但是由于食品,尤其是蔬菜的配送运输有其食品安全以及配送时间要求的特殊性。对于同城蔬菜配送来说,如何保证运输过程的新鲜度、保证食物安全、保证按时送达到客户是配送服务的核心内容,同时城市内的道路运输对货车的行驶时间和线路有一定的要求,因此,制定一个合理有效的配送方案对于配送企业来说至关重要。另外,在同城配送过程中还存在着客户配送需求变更频繁的情况,也存在着车辆行驶过程中出现故障必须予以紧急处理的情况,围绕蔬菜配送初始方案与配送过程中的动态配送方案展开相关研究具有非常重要的现实意义。本文在对国内外相关研究成果进行研究的基础上,针对同城蔬菜配送公司的实际需求,以软时间窗作为时间窗约束设计客户满意度函数,并与物流配送成本共同约束作为总体目标函数,重点考虑满足客户时间要求,以遗传算法作为基本方法,建立了带时间窗约束的静态初始配送模型,建立了在需求变更扰动下动态配送模型和车辆故障发生是的应急方案的动态配送模型。在需求变更扰动下,针对原需求改变引入虚拟配送中心理论对未服务的客户点进行重新分配,针对新需求的产生结合分批处理决策将其放入到待分配的任务中形成下一个阶段的配送方案。在车辆故障扰动下,利用邻近救援以及新车救援双层决策对已故障的车辆进行救援,减少损失。而静态初始配送采用遗传算法实现了全局优化,针对需求变更以及车辆故障扰动因素下的动态配送模型则运用遗传算法实现了局部优化,有效地保证了蔬菜配送的时效性。本文选取大连某同城蔬菜配送公司进行实证分析,采用以往的应急策略效果并不明显,虽然挽回了一定的损失,但是客户满意度也随着无法按时完成配送任务而有所下降,影响公司的服务质量。运用所建立静态、动态配送模型解决需求变更和车辆故障应急可以成实时的配送方案能够及时、准确的处理动态扰动因素,有效地降低物流成本以及增加客户满意度,具有重要实用价值。
其他文献
最近听了我校王老师的几节课.发现他班上的学生学习积极性很高,究其原因,我发现和他与众不同的讲解形式有关。
论文通过对W购物中心的商业环境分析、SWOT分析对目前购物中心业态进行诊断,结合消费者调查结果形成对W购物中心业态优化策略。购物中心是一种区域性质很强的商业聚集形式集
原以为不缺吃不缺穿就是幸福,原认为不缺玩具就是幸福,原认为不差钱就是幸福。其实不是,现在的孩子已经拥有了许多,但他们内心很苦。这是独生子女的时代,这是物质丰富的时代,
随着化工园区规模以及数目的不断增加,化工园区的发展引发了许多经济问题、环境问题,尤其是安全问题。通过对化工园区进行危险性分析和多米诺效应研究,找到对应安全措施,降低化工园区事故发生概率及后果严重程度,为安全生产提供参考。(1)从科学原理、整体思维和相对独立性三个方面阐述评价体系建立的原理和准则,从化工园区的区域生产状况、区域人为因素、区域周围环境、区域应急救援能力、化工园区内企业间相互影响5个方面
本文首先以甲基三甲氧基硅烷为前驱体,采用溶胶-凝胶法制备二氧化硅气凝胶,分别考察了前驱体浓度、添加剂含量以及催化剂用量对所制备气凝胶的表观密度以及孔隙率的影响;在此基础上,以聚丙烯腈超滤膜为基膜,采用溶胶-凝胶法制备硅溶胶引入到聚丙烯腈超滤膜孔道中,并经过热交联反应制备了TPAN/SiO_2杂化膜,考察了甲基三甲氧基硅烷浓度和前驱体种类对TPAN/SiO_2杂化膜孔结构和分离性能的影响;借助于SE
前一段时间,我去一所县级实验小学听课。当一个学生将课文读出了老师预想的效果时,这位老师望着全班学生问:“掌声在哪里?”于是,四年级的学生就如同课前排练好了似的,“啪、啪、啪啪啪”,非常整齐地击了五次掌。后来的课堂上,这样的掌声又响起过好几次,每次都是老师示意,然后学生鼓掌。  这掌声,我们司空见惯。一年级的课堂上,这样的掌声常常响起。被表扬的小朋友常常面露喜色,甚至乐不可支,而为别人鼓掌的小朋友也
创新作为社会发展的第一引领力,必须经历研究和开发(R&D)阶段,企业是国家实现发明创造的坚实力量,而中小企业板集聚了大量自主创新程度较高的公司,对于实现制造强国目标至关