检索结果-南通市图书馆

基于配送路线优化的快递公司配送分区问题研究

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于配送路线优化的快递公司配送分区问题研究

作者：李震翼北京交通大学

学位级别：硕士

电子商务的迅速发展使得网络购物总量不断增长,大大增加了末端配送企业的工作量。最后一公里的配送作为唯一与消费者直接接触的环节,最受消费者的关注,直接影响消费者的满意度。因此如何按照客户要求,以尽可能快的速度、尽可能低的成本... 详细信息

电子商务的迅速发展使得网络购物总量不断增长,大大增加了末端配送企业的工作量。最后一公里的配送作为唯一与消费者直接接触的环节,最受消费者的关注,直接影响消费者的满意度。因此如何按照客户要求,以尽可能快的速度、尽可能低的成本,保质保量地实现快速、准确的交付,是配送公司亟待解决的问题。对于大部分配送企业而言,对配送区域进行划分后由相同的配送员对同一区域的客户进行配送,有利于提高配送效率,形成配送服务一致性,提高客户满意度。然而,现有的区域划分一方面大部分由管理人员按照主观经验或者邮政编码确定,另一方面难以保证各配送员之间的工作量均衡,增加了快递企业的管理难度。基于以上背景,本文对快递公司配送分区问题进行了研究。首先在对邮政快递公司末端配送区域划分现状分析的基础上,明确邮政快递公司具有避免配送路线交叉、平衡各区域配送员工作量的需求,且需要对配送路线进行优化。因此本文以车辆的固定成本、行驶路径成本为目标函数,配送总距离、工作时间为工作量平衡约束建立线性规划模型,以保证各区域内配送员的工作量大致均衡。其次提出了基于角密度与直线距离的求解框架。在该求解框架中,第一部分为基于角密度与直线距离的区域划分算法,在极坐标系下考虑客户点与配送中心的距离以及角密度将配送区域划分为多个互不交叉的配送子区域。然后基于变邻域搜索算法求解各子区域内的路径规划问题,同时结合算例实验进行了载重量下限与行驶总里程下限的调整,并通过solomn数据的算例分析对算法的有效性进行了验证。最后本文以YZ公司某末端配送网点的数据进行实例分析,对该网点的配送区域划分、配送路径规划进行求解。同时注意到该网点客户需求极为密集,角密度阈值在该问题中对区域划分的数量有较大影响,因此对角密度阈值、车辆载重量以及客户时间窗的灵敏度进行了分析。分析表明:对于配送企业而言,面对客户需求点密集的情况,应适当减小角密度阈值,以保证每个区域的配送员可以在额定的工作时间内完成配送作业;面对客户时间窗相近且紧密的情况,若想提高服务质量,更好地满足客户对时间窗的要求,则需要购置更多的车辆,牺牲车辆满载率;若可以适当降低服务质量,则可以在车辆使用数量、车辆满载率和车辆载重进行权衡,选择相对更经济的方案。

关键词：配送区域划分配送路线优化角密度工作量均衡

基于蚁群算法的邯郸市世佳连锁超市配送路线优化问题研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于蚁群算法的邯郸市世佳连锁超市配送路线优化问题研究

作者：靳向宇中国海洋大学

学位级别：硕士

配送路线优化问题逐渐成为物流管理领域关注的热点问题，其本质是车辆路径优化问题。本文主要研究的是连锁超市配送路线优化问题，连锁超市的配送具有复杂性、风险高、小批量、频次多等鲜明特点。这些特点成为导致连锁超市的配送成本居... 详细信息

配送路线优化问题逐渐成为物流管理领域关注的热点问题，其本质是车辆路径优化问题。本文主要研究的是连锁超市配送路线优化问题，连锁超市的配送具有复杂性、风险高、小批量、频次多等鲜明特点。这些特点成为导致连锁超市的配送成本居高不下，配送效率低下的重要原因。邯鄭市世佳连锁超市作为一家国内连锁经营企业，其配送存在着许多零售连锁企业共同拥有的问题，如小批量、多频次配送导致的配送成本的增加，配送效率低下等问题。再加之目前国际油价居高不下，对世佳连锁超市等零售连锁企业的配送管理和配送成本控制来说，更是雪上加霜。因此，世佳连锁超市有必要进行配送路线优化以提高配送效率、降低配送成本。本文是以邯鄭市世佳连锁超市配送路线优化问题为例，分析了超市配送现状，指出了配送运作过程中存在的问题，阐述了进行配送路线优化的必要性和迫切性。对基本蚁群算法进行了改进，并运用改进后的蚁群算法对建立的配送路线优化问题的模型进行了求解，得出配送优化方案。与原有配送方案进行对比评价后，最终得到适合世佳连锁超市实际情况的配送方案。在算法的研究方面，本文通过对基本蚁群算法进行参数设置和信息素更新规则上进行改进，提高了蚁群算法的算法性能。在实践应用方面，根据世佳超市配送作业的实际情况，建立了配送路线优化问题的模型。在数据的收集和改进上，依据邯鄭市内的交通状况，提出通行难度系数，对搜集到的配送中心及网点的原始数据进行了处理，使其更加贴近实际。在此基础上，运用改进的蚁群算法求解模型，得出的优化方案比原有方案在车辆装载率、配送成本等方面都表现更加优秀。最后，对本文研究结论作出了总结并提出共同配送模式、建立专业化的配送中心、建立公共信息服务平台等措施，以支持配送业务的高效、高水平运作。配送路线优化问题的研究在物流的价值备受关注的今天，越来越受到国内外学者的关注。根据企业实际情况，进行配送路线优化，将会在很大程度上降低超市的配送成本、提高配送效率、提升服务质量，从而使企业能够在激烈的市场竞争中获取竞争优势，立于不败之地。

关键词：配送路线优化车辆路径问题奴群算法连锁超市

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

W物流广州区域配送路线优化研究

W物流广州区域配送路线优化研究

作者：唐佩湘潭大学

学位级别：硕士

随着电子商务时代的到来，消费者对物流配送的要求也越来越高，配送必须要做到快速、准确与及时，那么如何来提高物流配送的效率呢？构建合理的配送路线，优化配送的整个体系，实现配送成本的最小化将是问题的关键，这个工作难度将非常... 详细信息

随着电子商务时代的到来，消费者对物流配送的要求也越来越高，配送必须要做到快速、准确与及时，那么如何来提高物流配送的效率呢？构建合理的配送路线，优化配送的整个体系，实现配送成本的最小化将是问题的关键，这个工作难度将非常巨大，同时也关系着整个物流行业是否能快速与健康地发展，这个问题也值得学者们和物流企业管理者深思和探讨。经过多数学者的验证可知，合理利用现代信息技术，结合数学模型、运筹学与等相关学科知识来优化配送管理，提高配送服务的质量与配送管理的水平，是企业提高物流配送效率，减少成本，实现快速发展的有效途径。目前国内外在配送路线的研究方面也有了很多成果，如运用精确算法、启发式算法等多种类型的算法来构建最优配送路线。本文主要研究工作如下：首先分析了零担物流配送业务流程。对零担物流基本定义、特点及配送流程做了简要论述，同时讨论了配送的定义、特点以及配送路线优化的必要性等。其次，概述了W物流股份有限公司的配送业务情况。详细阐述了W物流的整体配送业务流程与广州区域配送中心的运营现状，通过对广州区域配送中心的组织架构、配送影响因素的分析，指出了目前配送中心所存在诸如信息化程度不高、运力浪费等诸多问题。再次，构建配送路线优化模型并进行系统设计。针对配送业务中的时间窗约束，载重量约束，路况等不确定因素约束以及有限运力约束,建立了配送路线优化模型，并运用改进的C.W节约算法对配送路线安排进行了求解步骤分析，同时运用Dorado展现框架进行了系统设计。最后引入W物流广州区域的实际业务数据，通过对比改进的C.W节约算法和传统的C.W节约算法在实际计算中的结果，验证了改进的C.W节约算法的优越性，同时也表明了此系统在配送路线优化上具有合理性与实用性，能够给配送路线决策提供相关的科学依据。

关键词： W物流零担物流配送路线优化 C.W节约算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

安阳烟草公司物流配送路线优化问题研究

安阳烟草公司物流配送路线优化问题研究

作者：潘国鹏郑州大学

学位级别：硕士

作为全球烟草生产及消费大国,烟草行业在我国国民经济中占据着重要地位。然而,由于世界烟草行业愈来愈集中,国际烟草巨头对国内烟草市场产生了巨大的冲击,加之我国烟草行业增长速度出现回落趋势、工商库存逐年增加、结构空间不断缩减、... 详细信息

作为全球烟草生产及消费大国,烟草行业在我国国民经济中占据着重要地位。然而,由于世界烟草行业愈来愈集中,国际烟草巨头对国内烟草市场产生了巨大的冲击,加之我国烟草行业增长速度出现回落趋势、工商库存逐年增加、结构空间不断缩减、需求拐点逐次逼近,原有烟草物流逐渐暴露出物流配送效率低下、配送成本较高等问题。因此,如何优化烟草物流配送路线,建立更加科学高效的卷烟物流配送体系成为烟草配送中心亟待解决的关键问题。本文以安阳烟草公司为例,对如何优化其配送路线展开了系列相关研究,主要内容包括:(1)烟草物流配送理论基础简介。在综合国内外研究成果的基础上,首先介绍了地级市烟草物流配送系统的特点和模式,其次点出卷烟物流配送的关键——配送路线问题,并从构成要素、问题描述、问题分类三方面对其进行阐述,最后对求解此类问题的常用方法展开了比较分析。(2)安阳烟草公司物流配送现状及存在的问题分析。首先从配送网络布局、配送线路规划、人员及车辆、运作流程四方面详细介绍了安阳烟草公司物流配送的现状,然后指出了其配送效率较低、配送车辆单一、配送时间未满足客户要求等问题。(3)配送路线优化模型构建及求解。首先,针对上文提出的问题,将安阳烟草公司物流配送路线优化问题界定为单调度中心、非满载、带最大配送里程约束、载重约束、软时间窗约束的大规模纯卸物流配送路线优化问题,在此基础上构建配送路线优化模型,其次运用先分组后路线的两阶段算法求解模型,先使用K-means聚类算法打破现有行政区划,以合理划分配送区域,后在每个子区域内运用最大最小蚁群算法优化路线,最后提出了相应的配送路线优化措施。实证研究结果证明,本文提出的路线优化方法一方面可以大幅降低配送成本,提高配送效率,有效均衡各条线路工作量,改善配送中心业务体系;另一方面也可提高准时送达概率,改善配送服务质量,从而提升客户满意度。总而言之,本文研究成果对于烟草配送中心优化配送路线,构建现代化配送体系具有一定的理论指导价值和实践借鉴意义。

关键词：烟草物流配送路线优化 K-means聚类算法改进蚁群算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

A公司多配送中心配送路线优化研究

A公司多配送中心配送路线优化研究

作者：魏美蓉山东财经大学

学位级别：硕士

近年来,我国物流行业发展迅速,物流已经成为我国国民经济发展的重要支撑,是连接国民经济各个部分的桥梁和纽带。但目前我国物流总成本仍然偏高,从整个物流成本的组成要素来看,运输成本所占据的比例超过了50%,占有比重很大。而且在城市... 详细信息

近年来,我国物流行业发展迅速,物流已经成为我国国民经济发展的重要支撑,是连接国民经济各个部分的桥梁和纽带。但目前我国物流总成本仍然偏高,从整个物流成本的组成要素来看,运输成本所占据的比例超过了50%,占有比重很大。而且在城市物流配送领域中,客户需求较为分散,情况更加复杂,传统闭合式的配送模式可能会存在最后一个客户点离配送中心过远的情况,从而增加车辆单条线路上的行驶距离,导致配送成本过高。同时从疫情期间也可以看出,物流企业缺乏应对突发事件的配送能力,物流配送体系还不够完善。因此,对物流配送环节进行合理的优化具有非常重要的意义。A公司是一家第三方物流公司,主要为J市多数超市提供米面粮油等配送服务。本文以A公司为研究对象,首先通过实地调研和对现有配送方案进行分析发现,A公司采用的是闭合式的配送模式,各配送中心之间相互独立,而且A公司在配送方面存在路线安排不科学、车辆装载不均衡、配送成本过高等问题;其次,针对这些问题,本文在分析了A公司配送路线问题的目标函数以及约束条件后,分别建立了以配送总成本最小为目标的多中心闭合式配送路线优化问题模型和多中心半开放式配送路线优化问题模型;再次,由于本文配送路线优化问题更加复杂,求解规模更大,综合考虑运算效率等因素,本文选择遗传算法进行求解。考虑到传统遗传算法存在的不足,本文在其选择、交叉、变异三个过程做了改进,并提出了基于首尾客户点与配送中心距离之和最小为原则的解码方式,增强了算法的局部搜索能力。最后,本文利用传统遗传算法和改进遗传算法分别对两种配送模式下的模型进行求解,对比分析优化前后的配送方案,从而验证改进遗传算法的有效性和半开放配送模式的可行性。通过对优化结果进行分析发现,A公司某日的原始方案经过优化后,车辆总行驶距离缩短,车辆使用数减少,车辆平均装载率得到提高。而且通过对两种配送模式下的优化方案进行对比,得到半开放配送模式可以在传统配送模式的基础上进一步缩短配送距离,降低配送成本,在配送服务方面得到了进一步的提升。

关键词：多配送中心半开放式配送模式配送路线优化遗传算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于成本的配送路线优化模型与算法研究

基于成本的配送路线优化模型与算法研究

作者：胡鹤严吉林大学

学位级别：硕士

物流业已经成为国民经济的重要产业，在社会经济发展中起着越来越重要的作用，配送是物流中的重要环节，配送路线的选择直接影响配送成本，进而影响了物流成本。物流配送路线优化研究，是配送系统优化中的重要一环。通过配送路线优化，... 详细信息

物流业已经成为国民经济的重要产业，在社会经济发展中起着越来越重要的作用，配送是物流中的重要环节，配送路线的选择直接影响配送成本，进而影响了物流成本。物流配送路线优化研究，是配送系统优化中的重要一环。通过配送路线优化，可以提高企业的运作效率，降低配送成本，实现物流科学化。自从配送路径优化问题被提出以来，国内外的专家学者对其开展了广泛的研究。目前己经产生出多种成熟的模型和算法，为后人继续研究提供了基础。通过阐述配送车辆路线优化问题及其构成要素，分析以往路线优化问题模型存在的不足，本文重新对配送车辆路线优化问题进行了必要的界定和约束，在建模过程中将拣选、加工、装卸等配送成本作为次要因素进行处理，以燃料费、人员费用、其它费用以及时间成本总和代替配送成本，在充分考虑车辆装载情况、配送线路的路面情况、车辆在各路段行驶平均速度情况以及各客户点不同时间窗需求的基础上，构建了以成本最低为优化目标的车辆路线优化问题数学模型。粒子群算法被认为是求解组合优化问题的有效手段之一，本文所研究的问题属于组合优化问题，因此可采用粒子群算法来求解本文提出的成本最低配送车辆路线优化问题模型。本文提出的模型中存在车辆动态装载量和车辆到达客户时刻点两个动态变量，在求解过程中针对问题模型的特性构造全新的粒子编码方式，设计全新的动态求解配送车辆到达客户点的时刻点及车辆实时装载量的计算方法，有助于模型的求解及粒子群算法计算效率的提高。影响粒子群算法优化性能因素包括：惯性权重因子、学习因子、边界条件三种，本文在分析上述三种因子的基础上，设置适当的算法参数，确定粒子群算法的权重策略和边界策略，从而有效提高粒子群算法的解的质量。通过对成本最低配送路线优化问题模型及粒子群算法的深入研究，本文形成了比较系统的配送路线优化理论和方法，能够为物流企业选择配送路线提供理论支持，具有实际应用价值。本文的创新之处主要有以下几点： 1、在详细分析了配送成本及运输成本构成要素的基础上构建了以成本最低为优化目标的配送车辆路线优化模型。 2、根据本文所构建模型的特性，构造了全新的粒子编码方式，并给出了解码方式，设计了动态求解配送车辆到达客户点的时刻点以及车辆动态装载量的计算公式。 3、详细研究了影响粒子群算法优化性能的因素，并在此研究基础上选择了开口向上抛物线惯性权重变化策略及添加随机扰动项的边界策略，提高粒子群算法的算法性能。

关键词：配送路线优化成本最低粒子群算法粒子编码

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于改进蚁群算法的配送路线优化研究

基于改进蚁群算法的配送路线优化研究

作者：沈垚东南大学

学位级别：硕士

随着信息技术的发展,现代物流作为“第三个利润源泉”正受到日益广泛的重视,并面临前所未有的发展机遇。在现代物流中,配送是一个重要的与消费者直接相连的环节,其体现了企业的核心竞争力。而物流配送路线优化研究,是配送系统优化中的... 详细信息

随着信息技术的发展,现代物流作为“第三个利润源泉”正受到日益广泛的重视,并面临前所未有的发展机遇。在现代物流中,配送是一个重要的与消费者直接相连的环节,其体现了企业的核心竞争力。而物流配送路线优化研究,是配送系统优化中的重要一环。通过配送路线优化,可以提高企业的运作效率,降低配送成本,实现物流科学化。因此,本文对配送路线的优化研究主要依据蚁群算法从以下几方面展开:1、对基本蚁群算法进行了改进。基本蚁群算法是20世纪90年代提出的一种新型模拟进化算法,针对该算法易陷入局部最优解、求解速度较慢的缺陷,本文对基本蚁群算法的全局信息素更新公式进行了改进,并在算法的实现过程中动态调整q0值。通过对旅行商问题(Traveling Salesman Problem,TSP)的仿真对比,得到了较为满意的结果,体现了改进蚁群算法的相对优越性。2、在实际应用中,本文以江苏省科技攻关项目—生鲜加工配送体系食品安全关键技术研究与开发(BE2004311)为应用背景,结合苏果超市有限公司“苏果生鲜加工配送管理信息系统”的设计,将改进蚁群算法引入到配送子系统的程序开发中。根据苏果配送的实际需求构建系统模型,对苏果配送路线进行优化,主要解决车辆路径问题(Vehicle Routing Problem,VRP),即确定最佳配送路线,使车辆的总行驶里程最少。参照***的利用基本蚁群算法求解VRP问题的算法实现思想,本文将改进蚁群算法运用到苏果VRP问题的求解中,设计出相应算法(简称算法一),以实现配送路线的优化。3、由于算法一在实际配送中没有考虑到车辆的满载率,本文在算法一的基础上对其进行了改进。将原有算法一的小循环结束标志――蚂蚁只要一经过配送中心无论其载重已装多少都认为其一次小循环已经结束,改为蚂蚁只有在货物满载的情况下直接返回最初的起始点。根据这一思想,本文重新设计出相应的求解苏果VRP问题的算法(简称算法二)。

关键词：物流配送蚁群算法配送路线优化车辆路径问题(VRP) 优化仿真

GIS在绥化城区烟草物流配送路线优化中的应用

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

黑龙江工程学院学报 2016年第3期30卷 37-42页

作者：薛大维黄宏阳刘玉伟王凯忠黑龙江工程学院汽车与交通工程学院黑龙江哈尔滨150050

根据绥化市烟草配送和设计要求,结合当地的路网情况,对黑龙江省绥化市烟草配送初步设计,从而达到加快配送时间,降低成本的目的。运用GIS软件对绥化市烟草配送进行配送现状分析、配送区域重构、配送方案优化、优化方案分析。对单配送中... 详细信息

根据绥化市烟草配送和设计要求,结合当地的路网情况,对黑龙江省绥化市烟草配送初步设计,从而达到加快配送时间,降低成本的目的。运用GIS软件对绥化市烟草配送进行配送现状分析、配送区域重构、配送方案优化、优化方案分析。对单配送中心和多个配送点的物流配送线路选择问题进行深入研究,并用绥化市实例验证此方法简单可行,对提高企业配送效率具有重要的意义,整个物流成本中,运输成本占比很大,本设计内容针对绥化市市区内烟草配送现状,实现配送节点的矢量化标注,分析存在的问题与不足,整合配送资源,完善研究区域路网,合理划分线路配送区域,提高配送能力,给出合理配送方案。

关键词： GIS 烟草物流配送配送路线优化配送成本

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

物流配送路线优化粒子群改进算法

浙江水利水电学院学报 2019年第2期31卷 69-74页

作者：陈艳池州学院机电工程学院安徽池州247000

物流运输中心配送路线优化是关系到物流企业核心竞争力的一个关键且复杂的优化问题,难以精确求解。为节省物流成本,提出了一种粒子群改进算法并将其应用于物流中心配送路线优化问题,即在惯性权重线性递减的基础上,加入了混沌随机数扰动... 详细信息

物流运输中心配送路线优化是关系到物流企业核心竞争力的一个关键且复杂的优化问题,难以精确求解。为节省物流成本,提出了一种粒子群改进算法并将其应用于物流中心配送路线优化问题,即在惯性权重线性递减的基础上,加入了混沌随机数扰动,使惯性权重有概率的适度增加,以便进行全局搜索,从而防止局部收敛;并针对采用固定加速度系数容易使得粒子群算法陷入局部极值的缺点,提出了一种随机加速度系数的方法,具体实际算例的仿真结果表明,改进算法的优化性能更佳。

关键词：配送路线优化粒子群惯性权重递减混沌随机数扰动随机加速度系数