城市快递物流混合多级选址路径问题研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:qg20090908
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子商务快速发展,快递包裹逐年增加,2021年全年包裹量突破1 000亿件;同时快递包裹呈现明显的差异化分布特征,快递企业城市快递物流网络需要优化以适应新的快递包裹特征。主流的两级城市快递物流网络中,末端配送距离较长,会产生过高的末端配送成本。三级城市快递物流网络中,末端配送距离较短,但额外的中转会增加中转场的开放成本和中转运输成本。快递包裹需求在城市尤其是大城市具有明显的区域差异化特征,不同区域对物流网络的偏好不同。因此,本文提出快递企业应构建混合多级物流网络。混合多级物流网络是由两级物流网络和三级物流网络混合而成,末端网点可以根据自身情况灵活选择物流网络。本文描述了混合多级选址路径问题(MME-LRP),MME-LRP包含中转场的选址以及类型选择、节点间的分配以及配送路径优化。本文构建了混合整数规划模型求解MME-LRP。该模型以最小化开放成本、行驶成本和车辆使用成本为目标,在车容量和中转场容量约束下考量选址、分配和配送策略。本文设计了集成式启发式算法——基于迭代局部搜索和路径重连的启发式算法(HA-ILS-PR)对其求解。本文采用选址路径优化的优秀算子用于局部搜索,同时根据MME-LRP的特点设计了1和2两个新的优化算子,分别从切换中转场形态和直运两个方面提高算法求解MME-LRP质量。在迭代局部搜索的扰动算法上,本文既把MS-ILS+PR算法的扰动方法拓展到本问题中,还构造了另一种新的扰动算子改进扰动实现。除此之外,本算法还包括路径重连算法,用于提高算法得到高质量解的概率。本文通过在两级选址路径问题(2E-LRP)的公共数据集上对HA-ILS-PR和其他优质算法对比,表明了HA-ILS-PR算法求解2E-LRP的性能相比该算法有进一步提升。在MME-LRP的数据集中,通过和GUROBI求解结果对比展现了HA-ILS-PR的优秀性能,也通过和对应2E-LRP的当前世界最优解的对比验证了混合多级网络的优越性。本文通过对真实案例的求解和分析,验证了混合多级物流网络相比于两级物流网络的优势,且主要体现在缩短末端配送距离大幅降低末端配送成本。本文最后对中转场开放成本、节点距离和需求规模进行了敏感性分析。本文所得结论能为快递企业构建混合城市快递物流网络提供决策参考。
其他文献
半导体行业属于典型的多品种、中小批量的混合生产模式,在规模急速扩张的同时,也面临着快速响应产品更迭、需求波动市场的问题。在此背景下,固定的车间布局已无法满足生产需求,所以定期地对车间进行重新布局和设备重组已成为企业降本增效的有效手段。此外,由于半导体制造装备属于精密仪器,过多的设备移动会导致调试时间过长、停产成本过高。为了满足这些生产需求,进行单元重构时不仅需要减少物流成本,而且还需要降低搬运对设
学位
施工进度管理贯穿项目全生命周期,是关系到项目人工、材料、机械有序运转的基础。然而传统的施工进度管理过程中,通过人工巡查、汇总数据的方式收集施工进度信息,以文字或表格等形式提供施工进度计划的执行情况。这种方式数据处理速度慢、出错率高,导致了施工进度管理效率低下,甚至造成一些项目发生工期延误的现象。随着行业内研究者们的推动,激光扫描、倾斜摄影、RFID等自动化、智能化的施工进度信息采集方式逐步被应用到
学位
随着新一代信息技术的不断兴起和智能手机的普及,外卖行业在我国飞速发展,外卖平台有助于商家拓宽顾客范围,提高订单量。生活节奏的加快促使顾客逐渐依赖在平台上挑选餐品再由骑手配送的线上点餐模式,摆脱了线下挑选的耗时耗力,且餐品种类丰富,但外卖配送骑手的行为同时增加了顾客用餐时间的不确定性。由于订单量过多且有些顾客下单地区较偏远,外卖平台专职骑手不足以配送全部订单,为提升外卖配送效率,外卖平台引进了众包骑
学位
近年来,随着国民生活水平的日益提升,人们对于生鲜产品的消费需求急剧增大,同时也对产品品质和购买体验提出更高要求。在消费升级与科技创新双轮驱动下,生鲜产品的消费习惯、消费体验逐步转向品质导向与线上消费,促使生鲜电商爆发式增长。其中,备受青睐的生鲜电商前置仓模式具有品控佳、配送快的优势,在满足了消费者对产品品质和购买体验需求的同时,也给生鲜电商企业带来供应链管理难度增大、货损加大和成本增加的困难和挑战
学位
基于近红外荧光成像指导光热治疗是一种直接、精准的诊疗方式,具有成本低、安全可控、灵敏度与特异性高等众多优势,在近年来得到广泛研究。CyP是课题组前期合成的一例荧光探针,具有很高的量子效率与成像分辨率,但其靶向能力有限,要想实现有效诊疗,提高肿瘤部位的药物蓄积是必要条件。因此,本研究拟以CyP作为荧光成像与光热治疗的功能主体,通过偶联能特异性靶向整合素αvβ3的c(RGDf C)多肽,制备一例主动靶
学位
随着互联网技术的快速发展以及国家对公路货运市场的重视,传统货运市场逐渐向平台模式转型,出现了福佑卡车、满帮、传化智联等网络货运平台。此类平台整合需求端和供给端的资源,为货运双方提供方便、快捷、高效的服务,极大的促进了整车物流行业的发展。然而,由于网络货运平台出现得较晚,网络货运平台的运营模式还处于探索阶段,并且随着网络货运平台数量的快速增长,平台之间的竞争加剧,网络货运平台更迫切的需要找到合适的运
学位
随着汽车工业的迅猛发展,常规的汽车制造方式已经无法满足市场日益增长的多样化、个性化需求,我国的汽车企业多数转型至丰田的“JIT”生产方式。而在汽车制造领域,汽车零部件的入厂物流又是极其关键的一部分,同时也是企业降低成本、提高效率、快速响应市场重要的环节。目前国内外对于汽车零部件物流研究多数还停留在成本控制阶段,未能将多目标、低碳节能等因素考虑进去,而针对汽车零部件入厂物流常用的循环取货的模式也存在
学位
航空工业的不断发展,客户需求越来越多样化和个性化,为满足不断变化的客户需求,航空标准件企业通常采用面向订单的多品种、小批量生产模式。在航空标准件产品种类不断增多的同时,生产过程中涉及到的各类物料种类也越来越多,生产物料配送管理难度逐渐增加。企业现行的领料式物料配送方式难以适应当前的生产现状,生产准备周期长,物料周转缓慢,在制品库存大,存在较多停机等料的浪费。因此,根据航空标准件的产品特点,结合先进
学位
先进信息技术在核电装备研制过程中的应用,产生和积累了海量的质量管理信息,其中非结构化的文本占据极高的比重。而核电装备全生命周期质量管理一定程度上受质量信息处理速度的影响,所以,数据驱动的自动化/半自动化质量管理中质量文本的分析具有重要研究意义。而质量特性反映了满足需求的程度,是主要的质量管理对象,因此,正确理解并识别质量特性有利于推进数据驱动的质量管理。目前,数值型数据驱动的质量特性识别研究取得了
学位
随着“中国制造2025”进入攻坚阶段,越来越多的企业为促进可持续发展,持续寻求降本增效的途径。由于以MTO(Make to Order)为生产模式的机加工企业具有订单变更频繁、生产不确定性高等特点,物料配送作为生产的重要支撑环节,是缓冲生产变动影响,从而提升车间制造柔性的关键。针对MTO模式下的A企业机加工车间存在的物料配送粗放、应对变动响应能力不足、配送总成本居高不下等实际问题,本文车间物料配送
学位