考虑收入均衡的家居配送物流优化研究

针对家居配送物流问题,提出考虑司机收入均衡的配送安装一体化服务策略,以车辆路径成本与司机收入均衡作为优化目标,构建了考虑收入均衡多技能带时间窗车辆路径问题模型,并设计了模拟退火算法对问题模型进行求解。算法求解时优先考虑司机安装技能与客户需求的匹配度,再综合考虑重量约束、时间窗约束和司机收入均衡度的情况下生成车辆路径,实现在满足客户需求的车辆路径成本最低的同时,保证司机的收入相对均衡。对Solomon标准算例进行改造,将本文提出的算法与改进的遗传算法和伊藤-蚂蚁算法进行车辆数目和路径长度的对比,结果表明,本算法在大规模算例中求解时间更有优势,实现了司机收入相对均衡,并且车辆数目和路径长度结果较优;并且基于实际案例验证了本文提出的模型和算法既能显著降低物流企业的车辆行驶路径长度与行驶,大幅度节约物流成本,还能保证司机收入相对均衡。与传统的家居物流配送相比,本文所提出的模型和算法能够缩短配送安装时间,提升客户体验度,并且收入均衡能够大幅度提升司机的积极性,降低人员流失带来的损失成本,进而提高企业的整体效益。本文研究可为第三方家装物流平台从司机收入均衡这一公平关切的角度对家居配送物流优化提供理...     

基于时间窗的城市医药品动态配送路径优化模型与算法

由于城市医药客户需求的随机性和不确定性,需要对医药品进行动态配送路径的优化.以客户服务时间窗为约束,以降低药品配送费用及提高服务准时性为目标,建立配送路径初始优化模型与动态优化模型,并利用遗传算法进行求解.研究结果表明:遗传算法能迅速收敛到最优解,配送费用得到较大程度的节省,服务准时性得到较大提高,能较好地满足城市医药...     

基于低碳与随机需求的多目标车辆路径优化

考虑B2B电商环境下随机需求以及低碳要求对物流配送环节的影响,以配送总成本最小、车队规模最小以及客户时间满意度最大为目标,建立基于低碳与随机需求的多目标模型,针对该模型特点,设计基于Pareto最优的多目标遗传算法.最后以步步高集团云通物流为实际配送优化案例,对上述优化模型及其求解算法的有效性进行验证.研究结果表明:从政府管理的角度,碳税额定为70元/t最优,从物流配送行业的角度,碳税额定为40元/t最优.配送企业的不同优化目标偏好与配送优化决策方案的选择密切相关.本模型可为政府制定合理的碳税政策以及企业制定合理的配送决策提供理论依据.     

多对多越库配送绿色车辆路径问题及算法研究

面向越库配送网络中供应商与客户之间多对多供需匹配场景,研究多对多越库配送绿色车辆路径问题,旨在优化越库配送模式下车辆配送路线,有效降低企业配送成本。以车辆运营成本、碳排放成本以及油耗成本之和最小化为目标,构建多对多越库配送绿色车辆路径问题的数学优化模型。针对供需关系、复杂耦合特征以及离散组合方案巨大的特点,采用自适应大邻域算法框架并设计移除算子和修复算子对该问题进行高效求解。通过不同问题特征的测试算例对模型和算法进行测试,分析供应商-客户节点分布情况、越库中心位置、供应商-客户供需比等特征对调度方案的影响。车辆路径方案和算法收敛曲线表明了模型的有效性,提出的算法能够高效、稳定地求解多对多越库配送绿色车辆路径问题。数值仿真结果显示,构建的模型平均总成本比以车辆运营成本最小为目标时减少2.87%,比以碳排放和油耗成本最小为目标时减少0.11%,表明该模型能够有效地兼顾车辆运营成本、碳排放成本以及油耗成本。此外,供应商-客户供需比为1时相对于供需比为2和3时总成本分别减少41%和170%,表明较小的供应商-客户供需比利于减少配送总成本;越库配送中心不同选址方案的结果表明,将越库中心建设于配送...     

电子商务环境下基于GIS的物流配送管理系统设计

在电子商务环境下物流配送是实现整个商务交易过程的最终保证，也是实现“以客户为中心”服务理念的重要保证和体现电子商务优势的重要条件。在对电子商务与配送的关系、电子商务环境下配送的特点以及将GIS应用于配送管理上的优势等进行分析的基础上。对基于GIS技术的物流配送管理系统的功能结构及实现技术进行了设计分析。     

电子商务环境下基于GIS的物流配送管理系統設計

在电子商务环境下物流配送是实现整个商务交易过程的最终保证,也是实现"以客户为中心"服务理念的重要保证和体现电子商务优势的重要条件.在对电子商务与配送的关系、电子商务环境下配送的特点以及将GIS应用于配送管理上的优势等进行分析的基础上,对基于GIS技术的物流配送管理系统的功能结构及实现技术进行了设计分析.     

基于地铁-货车联运的动态配送选点-路径问题

为应对传统动态需求下单一车辆配送成本高、时效差等问题，通过共享地铁剩余运能将地铁网络融入城市末端配送网，提出基于地铁和货车联运的动态选点-路径问题。从联合运输配送成本最小化角度出发，考虑动态需求、客户服务时间窗、多转运点接送等因素，构建地铁转运点选择、货车调度以及接运配送路径的两阶段动态选点-路径整体优化模型。针对模型特征，设计“初始阶段+动态阶段”的两阶段启发式算法，将Mark-Sweep算法和蚁群算法相结合求初始解，再设计双层启发式集成算法求动态解，为提高算法的求解质量和效率，外层遗传算法采用矩阵编码结构并通过截取掩码方式改进交叉变异算子，内层蚁群算法采用关键值编码结构并改进多点接送概率选择操作，通过内外层信息交互实现选点和路径的集成优化。最后结合不同算例验证模型与算法的合理性及有效性。结果表明，基于地铁和货车联合运输开展动态配送，不仅能有效提高配送时效性和精准度，而且能使配送成本降低约18%。     

基于仿真随机解的模拟退火算法在单物流中心配送VRP中的应用

结合客户实际需求研究单物流中心配送业务中基于城市道路网的车辆路径问题.采用邻接表作为道路网数据结构,依据计算机仿真方法确定车辆的路径方案,引入模糊时间窗并建立具有模糊时间窗的车辆路径问题的数学模型(VRPFTW),利用模拟退火算法求解VRPFTW问题,并对算法的关键步骤做了探讨.结合给定的有信号交叉口的城市道路网,利用计算机编程求解特定算例,计算结果说明模糊时间窗对物流中心配送业务的实际意义,以及模拟退火算法求解问题的可行性与有效性.     

改进遗传算法在动车段检修物流配送中的应用

在动车段对动车组的检修作业过程中，检修车间所需零件或工具的物流配送时效性直接决定了检修作业的效率，而目前动车段内采用的配送方式均为点对点单一路径配送。通过对动车段检修物流配送问题进行分析并建立数学模型，采用遗传算法与模拟退火算法相结合的改进算法对模型进行求解，并将算法应用于动车组管理信息系统中。广州动车段在广东地区的实验数据结果表明，改进的遗传算法针对动车段在路径优化方面较为有效地提高了动车段检修物流配送效率，确保了段内动车组的及时检修，进而保障了段配属动车组的安全运用。     

铁路快递物品目的地市内配送派单的优化算法

铁路快递物品到达目的地城市配送中心后,须由当地配送中心首先编制各批物品的车辆装载配送交货计划即派单,而如何优化派单是一个NP-Hard问题.以出车总数少并保证特殊物品和时限物品的优先配送和充分利用车辆的载货能力为目标,按各批次物品的类别及应送货时间将其分为不同的优先等级并赋以相应的权重值,将出车总数与装载物品的总权重之比值最小为评价解的优劣程度的目标函数,在运送车辆类型及其载重容量、物品配送次序、可出车总数和出车车辆最低载货量等有关约束条件和基本假设的前提下,建立派单的0-1规划模型,并提出相应的两阶段启发式算法进行计算.以中铁快运在某市某时段的数据为例模拟派单,得到满意结果.     

基于遗传算法的蓄冷式冷品多温共配成本优化

在充分考虑冷链品混装时安全要求的前提下,考虑同一品类的冷链品使用同一个蓄冷箱,实现不同品类的冷链品分装在同一配送车辆的不同温度的蓄冷箱中,并以此建立配送成本最小化的优化模型,给出改进后的遗传算法并进行求解,算例仿真结果显示:遗传算法能够对蓄冷式冷品多温共配的运行成本进行优化,为多温共配的最优路径选择提供参考。     

北京城市绿色物流体系研究

根据北京市铁路既有货场的区位特点,提出了将其合理改造为物流配送基地,建设城市货运铁路网,打造"轨道+仓储配送"的铁路城市物流配送新模式,构建合理的城市绿色物流体系的思路。     

考虑运输碳税与质量承诺的多式联运路径优化

保证服务质量和控制联运成本是多式联运经营者在进行联运路径决策时考虑的主要目标。基于运输碳税征收的假设,探究同时考虑运输碳税和服务质量承诺对集装箱多式联运经营者决策联运路径的影响。将运输过程中不同交通工具的碳排放内化为联运经营者的运输碳税成本,对服务质量的承诺主要考虑运到时限和货物完好程度2个关键质量指标,引入模糊运到时间与随机货损率2个表征变量,将运到时限承诺内化为运到时间补偿成本,将货物完好程度承诺内化为货损补偿成本,二者共同构成质量损失补偿成本。以此为基础,构建由运输成本、中转成本、碳税成本和质量损失补偿成本构成的多式联运总成本最小的联运路径优化模型,设计遗传算法进行求解。以中国17个城市节点和铁路、公路、水运3种运输方式构成的多式联运网络为算例网络,对比分析有、无碳税征收2种情形下不同运到时限和货物完好程度承诺等级对多式联运路径选择的影响。研究结果显示,在相同质量承诺等级下,碳税征收情形下模型选择的联运路径总碳排放量均较少。在满足同一运到时限承诺下,随着货物完好程度承诺等级的降低,碳税征收使公路运输比例降低、铁路和水路运输比例增大,货损成本略有增加,联运总成本下降明显。研究案例表...     

高铁货运专列与城市车辆多站点协同的配送模式及路径优化

在高附加值、高时效要求的快递日益激增的需求驱动下,高铁货运专列运营常态化越来越成为可能.由于超大城市快递量多、城市面积大,高铁快运通过单个站点停靠再衔接城市车辆进行快递配送时,快递的高时效性往往得不到有效保障.基于此,创新提出"去配送中心"的"高铁货运专列多站停靠+城市车辆多点协同"越库配送模式,并对该模式的运行条件进行讨论.在考虑高铁货运专列运输时间表、客户服务时间窗等限制条件的基础上,建立高铁货运专列多点协同城市车辆配送路径优化模型.以超大城市上海市为例,对该配送模式的应用进行讨论,设计模拟退火算法进行求解.研究结果表明:"高铁货运专列多站停靠+城市车辆多点协同"的越库配送模式配送成本更低、准时性更高,能够更高效地完成快递配送.     

配送中心拣货路径信息采集与处理系统设计

物流配送中心在控制物流成本中起着重要作用,而拣货作业是物流配送中心作业中耗费人力和时间最多的一项作业。以配送中心拣货路径为研究对象,利用Delphi软件开发平台设计并实现"配送中心拣货路径信息采集与处理系统",对拣货路径涉及到的数据信息,如仓库布局信息、储位空间信息和客户订单信息采集,生成拣货路网并进行处理生成最短距离矩阵,为拣货路径优化算法提供数据,以便实现拣货路径优化。     

物流纵横

商务部推广现代物流技术解决"最后一公里"1据商务部提供的消息,为提高商贸物流技术应用水平,降低物流成本,提高流通效率,商务部决定从2012年开始组织开展现代物流技术应用和共同配送工作。其工作目标是通过开展现代物流技术应用和共同配送工作,促进大中城市合理规划和布局城市物流节点、优化物流配送组织方式,形成布局合理、运行高效、通行有序、绿色环保的城市配送网络体系。     

含装卸工调配的物流车辆配送路径问题的研究

考虑到物流配送车辆路径问题中要涉及货物的装卸作业,将装卸工调配问题和车辆路径问题相结合提出了含装卸工调配的物流车辆配送路径问题,给出了以总运输费用最小、总装卸工人数最少为目标函数的双目标0-1混合整数规划问题的数学模型.按目标函数的主次分2个阶段对该问题进行求解;最后,将装卸工人数最少转化为装卸费用最小将该模型进行了推广。     

城市物流配送中心运营模式与流程优化

剖析城市物流配送中心运营模式,对其内部的流程管理进行优化,从城市物流配送中心的内涵考量入手,分析了城市物流配送中心不同的运营模式和配送流程,最后对主要的流程环节进行了改进、优化和完善,为我国城市物流配送中心工作效率的提升提供有益的参考。     

在时变速度下的车辆出行时刻和路径联合优化

基于分析大中型城市的道路拥挤状况和早晚高峰期与非高峰期的车流速度变化规律,得到大型城市道路网络中车速的阶梯型变化分段函数,并结合相关车辆能耗和CO_2排放规律研究,构建考虑CO_2排放成本的配送车辆出发时刻安排和配送路径联合优化模型。针对该优化模型的特点,应用遗传算法搜索车辆最佳出行时间以及最佳配送路径。通过数值算例验证上述优化模型和求解算法的有效性。仿真结果显示:最短路径不一定是最小CO_2排放路线;出发时刻的选择对车辆CO_2排放有重要影响;最优出行时间安排比最差出行时刻安排,节约近8.5%的CO_2排放量。     

基于两阶段的超大型城市物流网络选址与服务路径优化

建设高效、绿色、可持续的城市物流系统是我国中长期发展战略的重要内容,而目前我国大城市物流配送中存在交通拥堵和物流能耗高等亟待解决的现实难题。基于此,研究基于两阶段的超大型城市物流网络选址与服务路径优化问题。从可持续城市物流体系视角出发,研究基于“外集内配”的超大型城市物流网络布局与小运转列车路径优化问题,构建总成本最小化为优化目标的两阶段物流配送网络布局与服务路径优化模型。针对该优化模型特征,设计基于改进的遗传算法求解。以北京市绿色物流配送网络布局与路径优化为例,进行相应的实证分析,验证上述优化决策模型及其求解算法的有效性,并对模型关键参数进行灵敏度分析。研究发现：1)基于“外集内配”的物流配送体系是解决超大型城市供应物资物流网络布局问题的有效方案;2)二级节点的运转能力对“外集内配”物流系统的运营效率有重要影响,当其转运能力比例达到70%左右时,总成本最低;3)小运转列车的开行频率对城市物流系统总成本有重要影响。研究结果可为我国超大型城市绿色物流布局与服务路径优化决策提供相应理论依据,助力超大型城市高效可持续绿色物流体系建设。