林岩[1]2002年在《城市物流配送系统的LRP模型及其算法研究》文中认为电子商务的发展,产生了信息传递快速和物流反应缓慢的矛盾,为了解决这一矛盾,抽象的LRP优化问题被引入到城市物流配送系统优化中来。以往对LRP优化问题的研究大多是集中在单目标问题上,而且大多是停留在抽象理论的层次,这样不符合城市物流配送系统的特征。构建符合城市物流配送系统特征的多目标LRP,并研究其求解方法,是解决城市物流配送系统优化问题的必经之路。 本文研究了城市物流配送系统的特征,论述了城市物流配送调度可由LRP这一抽象的优化模型表示。经进一步的研究,发现城市物流配送系统LRP实质上是一个多目标混合整数规划问题。在构造这个模型的算法的时候,采用了两阶段法,把整个问题的求解分成两个阶段,对每个阶段采用启发式搜索算法来解决。为了解决算法中道路信息数据的调入问题,构建了数据的存储和调用方法,对其中两点距离的解决作了特别的说明。文章最后构建了一个模拟的城市物流配送系统,通过它实现了前面创建的模型、算法。
张世翔[2]2006年在《基于轴辐式网络模型的城市群物流配送系统规划研究》文中认为我国《国民经济和社会发展第十一个五年规划纲要》明确提出我国将大力发展现代物流业。该纲要强调要促进企业内部物流社会化,培育专业化物流企业,积极发展第叁方物流,要加强物流基础设施整合,建设大型物流枢纽,发展区域性物流中心。同时,该纲要提出我国要优先发展交通运输业,统筹规划、合理布局交通基础设施,建设便捷、通畅、高效、安全的综合运输体系。要打通省际间运输通道,发挥路网整体效率,优化运输资源配置,强化枢纽衔接和集疏运配套,促进运输一体化。该纲要还提出我国要大力促进区域协调发展,形成合理的城镇化空间格局。要把城市群作为推进城镇化的主体形态,特别指出已形成城市群发展格局的长江叁角洲等地区要继续发挥带动和辐射作用,加强城市群内各城市的分工协作和优势互补,增强城市群的整体竞争力。 长叁角地区城市群在我国经济发展中处于旗舰地位,但在城市群物流配送系统发展方面与世界发达国家相比还存在较大差距,主要表现在物流运输通道供给不足,满足不了日益增长的巨大物流配送需求;各种物流运输方式间缺乏有效的合作,综合运输优势的发挥受到限制;缺乏多层次、多功能的物流枢纽建设,使得各城市间的物流配送集散功能衔接不畅;高效的集成化物流配送网络没有形成,各城市间的可达性不高;管理上各自为政、条块分割等。这些现象严重制约了长叁角地区城市群物流配送系统的一体化发展。该地区城市群物流配送活动还没有上升至科学的、均衡的发展时期,也没有同各个城市的自身发展规划以及城市、城市群、区域经济的综合发展密切结合。 基于上述背景,本论文采用轴辐式网络模型研究城市群物流配送系统,这是一个物流配送系统研究与发展的新领域。该系统将以其便捷性、准时性、灵活性以及网络化和集成化的等特点在很大程度上提高城市群物流配送的速度和运行效率,缓解交通拥堵,并减轻城市环境污染,改善人们的生活质量。国外学者将轴辐式网络模型应用于物流配送系统特别是城市群物流配送系统的研究时间还不长,虽取得了一些成果,但可以改进和创新之处还有很多。而目前国内学者还没有真正对这一领域展开系统研究。所以,本论文的研究成果将具有较强的理论意义与实际应用价值。本论文研究采取理论与实证相结合、定性与定量相结合的技术路线。论文的主要研究内容包括以下五个部分:
周林[3]2016年在《考虑送提一体的网购物流城市共同配送问题及算法研究》文中指出随着电子商务发展的市场环境与技术平台的日益完善,网络购物作为一种全新的购物方式因其便利性、便捷性以及良好购物体验备受全民青睐。作为网络购物的支撑和落地环节,城市配送正随着网购市场的快速发展呈现爆发式增长。然而,不同于传统的城市配送,网购物流城市配送呈现出显着的广分布、多品类、多批次、小批量、个性化及需求不确定的特征,这些特征使得网购物流城市配送成为电商供应链成本最高、效率最低且污染最严重的环节。此外,传统粗放的单兵作战带来严重的资源重复配置、交通拥挤及噪声污染等环境问题。因此,网购物流城市配送受到了国内外学术界和产业界广泛关注。然而,当前针对网购物流城市配送问题的研究主要集中在配送模式、管理策略及服务体系上,运作优化层面上的研究大都缺乏对网购物流特征的深入考虑,对实践的指导性不足。本文主要从网购物流配送的服务个性化、成本优化与环境友好的视角出发,开展同时考虑送货上门与客户自提两种服务方式下的共同配送问题研究,主要包括:(1)针对单个配送企业,从配送的个性化与经济性出发,同时考虑送货上门和客户自提两种服务方式(送提一体)、自提点容量等级以及双环路配送策略,开展送提一体的多容量终端选址-双环路车辆路径问题研究。在该问题中,首先根据网购客户空间分布特征,采取客户分群策略,并设计基于自提点位置的二元服务选择模型来描述送货上门和客户自提两种服务需求。此外,提出改进的连续近似模型来描述客户群内部的车辆路径问题。通过分析模型特点,设计模拟退火遗传算法对模型求解,并结合大量实验对模型和算法的有效性进行验证。(2)在提出的送提一体配送模式的基础上,从配送的经济性与实施的可行性出发,提出自提点共享模式下的多主体共同配送问题。在该问题中,自提点可同时为不同配送主体的客户提供自提服务,且任意自提点均可同时被来自不同配送中心的车辆访问。针对该问题建立了基于送提一体与自提点共享的选址-路径模型。针对模型特点,设计混合进化搜索算法求解。该算法利用局部搜索提高种群进化过程中新生成的解,并设计有效的初始解与初始种群生成算法以及有效的个体评价、交叉和变异操作来提高进化和搜索效率。基于实际案例的对比实验和基于标准算例库的算法测试分别对模型的有效性和和算法性能进行验证。(3)鉴于双层配送系统在解决城市配送问题上的有效性,研究第二层共配模式下的双层选址-路径问题。考虑中转站及所属车辆共享、两个配送层级间的车型组合与协同等要素,构建了基于资源共享的双层共配选址-路径模型。针对模型特点及求解的复杂性,在前文提出的混合进化搜索算法的基础上,设计双种群平行进化算法来求解问题。算法通过对可行解和不可行解的独立管理实现双种群的平行进化,并通过变概率交叉机制实现两种群的基因交换。基于实际案例,开展不同的车型组合和配送模式下的成本和碳排放对比分析,并结合生成算例对算法的求解性能进行验证。(4)从整个城市配送系统的集成优化角度出发,同时考虑送货上门和客户自提两种服务方式、中转站共享、第二层车辆共享以及自提点共享等核心要素,构建基于资源共享和送提一体的双层共配车辆路径模型。针对问题求解的高度复杂性,在设计的双种群平行进化算法的基础上,提出混合多种群平行进化算法对问题求解。在该算法中,多个可行解和一个不可行解种群平行进化。算法的核心思想是通过可行解种群之间最优解共享提高算法求解效率以及可行解与不可行解的变概率交叉拓展搜索空间。另外,针对问题的高维约束特征,提出叁阶段启发式算法构造合理的初始可行解。最后,基于实际案例和生成算例的大量实验对模型和算法和有效性进行验证,并得出有益的实践启示。
刘学[4]2008年在《我国城市蔬菜配送模式及网络规划问题研究》文中认为随着我国经济的发展和人民生活水平的提高,蔬菜配送日渐成为城市居民消费的客观需要。经过20多年的改革与发展,目前我国大中城市已基本具备发展城市蔬菜配送业的经济环境和市场条件。城市蔬菜配送业正呈现方兴未艾的态势,在蔬菜流通乃至整个农产品流通领域发挥着重要作用,但在运营管理、物流资源整合以及信息化建设等方面还存在着一些制约其发展的问题。因此,对我国城市蔬菜配送问题进行理论研究有重大的现实意义,有利于这一前景广阔的产业更快更好的发展。本文先阐述了我国城市蔬菜配送的现状,然后结合北京和深圳两市的蔬菜配送实际情况,分析了现阶段我国城市蔬菜配送中存在的问题。配送模式复杂、环节多导致了蔬菜价格高,运输损耗大和物流资源浪费;配送网络规划不合理大大提高了配送的成本,影响了配送的时效性,降低了配送效率。针对配送模式的问题,本文提出了配送网络模式,并对该模式的特点、组织结构及业务流程进行了详细的阐述;针对配送网络的问题,本文结合配送网络模式的运作方式建立了配送网络规划问题的LRP模型,利用改进的遗传算法和Matlab的gatbx遗传算法工具箱设计了模型的求解程序,用试验数据验证了模型和算法的可行性和实用性,并就应用该模型建立配送网络给出了一些建议。配送网络模式有利于加速蔬菜流通,整合社会资源,降低配送成本,提高配送效率;建立的LRP模型为规划合理的城市蔬菜配送网络提供了一定的理论依据。
万凤娇[5]2010年在《基于多目标规划的危险废弃物物流选址—选线模型研究》文中指出在过去的二十多年里,人类开始不断的意识到了环境问题,考虑到了人类活动给环境带了长期影响。特别是,危险废弃物运输和处理处置过程中带来的风险已经吸引了大众的眼球。因此,为了降低处置过程中发生事故后造成的后果,应将处理处置设施定位在人口较少的区域。另外,为了降低运输风险,需要确定从危险废弃物产生点到处理或处置设施的合理的较为安全的路线。然而,处理处置设施的选择可能会影响到路线的确定,甚至影响整个运输风险。因此,设施选址和路线安排是相互联系的,要集成考虑这两个方面。鉴于以上原因,本论文研究了危险废弃物物流选址-选线集成优化问题,以期丰富和完善物流系统规划理论和方法,从而为政府部门的科学决策提供可参考的理论依据。论文是在借鉴国内外危险废弃物物流选址-选线问题研究现状的基础上,结合当前我国危险废弃物管理中存在的现实问题,运用多目标规划理论、系统理论及现代智能算法的相关知识,采用理论和实例相结合,定性和定量相结合的方法,探讨了危险废弃物物流选址-选线问题。主要研究内容分为叁个部分:第1部分是文献回顾。广泛的搜集和整理与本论文相关的国内外研究文献,包括物流选址问题的研究、车辆运输路线安排问题的研究、集成物流选址-选线问题的研究、危险废弃物物流选址-选线问题的研究和国内外危险废弃物风险评价的研究,较为深入的掌握了这些方面的研究现状和动态,为论文后续的研究工作打下了基础;第2部分是论文的主体。首先评价了城市危险废弃物物流的风险,包括危险废弃物运输中的风险评价和危险废弃物处理处置中的风险评价,给出了危险废弃物运输总风险的计算公式,并通过实例进行验证。针对危险废弃物处理处置设施的风险的确定,提出了模糊综合评价法;其次,在对集成物流管理系统理论、组合优化理论、LRP相关问题进行阐述的基础上,建立了带时间窗约束的随机多仓库LRP问题的数学模型,设计了求解LRP的禁忌搜索-蚁群混合算法,并给出了算例说明模型和算法的应用;最后,针对危险废弃物所具有的特性,建立了区别于LRP的HWLRP数学模型,并继续应用已设计的禁忌搜索-蚁群算法求解HWLRP,并通过算例验证模型和算法的有效性。第3部分是为全文的研究总结和展望。在总结全文主要研究结论的基础上,指出了论文的创新点和论文研究的不足,并提出了进一步研究的方向。本论文研究所得出的结论和成果是对现有的物流系统规划理论和方法的完善,所建立的数学模型可为实际的环境保护工作提供指导作用,并为政府部门的科学决策提供了可参考的理论依据,具有现实的意义。
王如勇[6]2013年在《电子商务环境下城市共同配送选址—路径问题研究》文中研究说明近年来,随着电子商务的飞快发展,在我国网络购物越来越流行,这为快递行业提供了广阔的市场空间。然而由于运作效率低、费用高、反应速度慢使得物流难以满足快速发展的电子商务对物流配送服务高时效和低成本的要求。城市配送问题日益突出,物流已成为电子商务发展的一大障碍。基于现状的考虑,本论文突破传统物流的局限性,深入研究新时期电子商务环境下城市共同配送站的选址与车辆路径问题。本论文首先回顾了电子商务与物流、城市物流与共同配送、配送站选址和车辆路径问题的国内外研究成果。其次,通过分析文献资料进而对城市共同配送基本理论进行概述。第叁,本文进一步比较了传统城市配送和电子商务环境下城市配送的差别,并且重点分析比较独立配送和共同配送这两种城市配送模式。第四,针对共同配送模式下城市配送选址-路径这一特定问题,建立“共同配送模式下完全新建城市配送站的选址”、“共同配送模式下基于现有城市配送站基础上再选址:新建配送站、扩建原有配送站和关闭原有配送站的”这两种带时间窗的选址-路径问题模型。第五,本文利用禁忌搜索算法和改进的节约算法设计出两阶段混合启发式算法来对选址-路径问题进行求解。最后通过算例实验证明模型和算法的有效性,并进一步探讨了相关的管理启示及实际意义。
王超[7]2015年在《配送企业车辆路径问题模型与算法研究》文中研究表明随着市场经济的发展,配送对经济活动的影响越来越明显。车辆路径问题(VRP)一直是配送活动优化的重要内容,是最大限度的降低配送成本、提高顾客满意度的保障。本文在全面综述了国内外车辆路径问题研究现状的基础上,主要针对配送企业的实际需求,研究了目前最常见、配送发展迫切需要解决的叁种车辆路径问题,并给出了智能启发式求解算法。主要贡献如下:1.考虑同时取送货的车辆路径问题(VRPSPD)由于配送中顾客有送货和取货需求,企业需要构建产品正向配送和逆向回收相整合的配送系统。因此,本文设计了配送企业在考虑顾客有同时取送货需求时的车辆路径问题,并提出一种基于禁忌规则的模拟退火算法(HSA)求解。HSA算法借鉴禁忌搜索算法(TS)的思想,在退火过程中引入禁忌表,一定程度上避免曾经访问过的解,并加速了搜索过程。HSA算法首先使用剩余承载力和径向附加费(RCRS)算法求得一个可行初始解,然后使用4种邻域搜索方法在模拟退火算法(SA)框架下对初始解进行优化。为了检验HSA算法的有效性,采用国际上通用的Dethloff数据集(40个小型顾客规模算例)、Salhi和Nagy数据集(14个中型顾客规模算例)、Montane和Galvao数据集(18个大型顾客规模算例),优化目标是最小化车辆总行驶距离(TD)。因此,共使用了72个测试算例,顾客数从50到400不等。与文献中已知算法的计算结果比较,从解的质量角度分析,HSA算法是一种有效的算法,可以找到近似最优的车辆配送路径;从求解时间角度分析,由于求解时计算机的配置不同,虽然慢于其它算法,但求解时间是可接受的。2.考虑带时间窗和同时取送货的车辆路径问题(VRPSPDTW)除了顾客有同时取货和送货的需求外,配送中顾客往往还有具体的服务时间窗限制,为了提高服务质量,企业往往会考虑顾客的时间窗需求。因此,构建基于时间窗和同时取送货的车辆路径问题(VRPSPDTW)。提出一种并行模拟退火算法(p-SA)求解。p-SA算法利用多马尔科夫链(MMC)方法,整合同步和异步MMC策略,在主从模式下将传统的SA算法并行化。本文采用Wang和Chen数据集(65个小型和中型顾客规模的算例),并将计算结果与GA算法的结果进行比较。测试结果显示提出的p-SA算法可以有效的求解该问题。并且,构造了30个顾客规模为200、400、600、800和1000的大型顾客规模的算例作为新算例。目前国际上尚无可用于计算大型顾客规模的算例,p-SA算法的结果可为后续学者通过大型算例测试算法有效性提供参考。3.考虑配送网点优化的车辆路径问题(2E-LRPSPDTW)随着城市中交通拥堵的日益加重,多数大中城市对厢式货车进入城区采取了一系列的限制措施。因此,对于配送企业无法通过厢式货车实现从中央配送中心到顾客的直接配送,需要在设施点与需求点之间建立中转站,通过小货车将从中央配送中心运来的货物,在区域配送网点通过电动叁轮车进行中转,如此形成中央配送中心—区域配送网点、区域配送网点—顾客的两级配送系统。考虑配送网点选址,优化车辆配送路径,这是一个集成车辆选径和网点选址的问题(称为选址—路径问题,LRP)。本文构建带时间窗和同时取送货的两级选址—路径问题(2E-LRPSPDTW),提出并行模拟退火路径重连算法(p-SA-PR)求解。常规的求解LRP问题的方法是把选址问题和车辆路径问题作为两个独立的问题进行两阶段求解,这种方法没有考虑设施选址和车辆路径两个问题之间的影响和制约关系。p-SA-PR算法将LRP的解看做一个整体,通过对LRP的解的结构进行分析,重新进行设计和改进。为了检验提出的p-SA-PR算法的有效性,采用国际上通用的Nguyen数据集(24个算例)、Prodhon数据集(30个算例)、Sterle数据集(30个算例)。共使用了84个测试算例,顾客规模从8到200不等。与文献中已知算法的计算结果比较可知,p-SA-pR算法是一种有效的算法,可以在快速的时间内求解2E-LRPSPDTW问题。4.调研了CSYB配送企业,优化了CSYB的车辆配送路径。该企业有1个中央配送中心,55个配送网点,每天负责两次向北京五环以内的1622个社区送货。通过本文提出算法对CSYB企业现有配送路径进行优化。研究结果均表明本文提出的算法能够减少CSYB企业的配送车辆数和车辆行驶总距离。
罗耀波[8]2014年在《基于模糊时间窗的同时送取货选址路径规划模型研究》文中研究指明选址-路径问题(LRP)同时解决了企业战略层的设施选址和运作层的车辆调度两种互相联系的复杂的决策问题,合理配置运力资源,令物流系统总成本最小,达到系统最优,在电子商务时代和绿色供应链环境下的集成化物流配送网络规划中具有重要意义。在实际物流配送中,顾客常同时存在送货和取货两种需求,客户弹性的预约配送时间偏好对客户满意度也存在影响。为进一步完善和优化集成物流配送系统,本文分析电子商务选址决策和运输管理存在的问题,结合物流供应链系统规划与设计的发展趋势,在选址路径规划模型中结合顾客对需求的多样性以及时间不确定性,以关注长期效益的物流成本最小和客户满意度最大为双目标要求。论文主要从以下方面对选址路径问题进行了分析和研究:运用非线性混合整数规划理论,在仓库容量限制和路径容量约束的基础上,考虑客户同时存在送货和取货需求的情况和客户可配送模糊时间范围约束的情况,建立基于模糊时间窗的同时送取货的多仓库、多车型选址路径模型。模型求解算法上,本文设计结合模拟退火算法的改进两阶段自适应遗传算法进行求解。第一阶段改进混合遗传算法分别对初始种群生成方式、遗传操作和重组策略进行改进,实现了模拟退火的良好局部搜索能力与遗传算法的全局搜索能力的有效结合。第二阶段设计模糊优化程序,以在最大可容忍时间窗内最大化客户服务水平。最后进行数值实验,通过算例验证了模型和改进算法的可行性和有效性。仿真实验表明:两阶段改进混合遗传算法能够在短时间内给出满意解,模型有效平衡了客户服务水平和物流成本两个指标,可为实际的选址与运输决策提供重要参考依据。本研究对拓展选址路径问题理论和应用实际,改进启发式求解算法,指导决策者实践,促进选址与运输决策的科学化有一定的理论和现实意义。
赵海娟[9]2010年在《重大突发事件应急物流中的定位-路径问题研究》文中指出近年来,重大突发事件越来越频繁的袭击人们生存的世界,这些重大突发事件的影响范围广,破坏性强,造成了极大的生命和财产损失。而应对突发事件是一项复杂的系统工程,其中应急救援物资的保障是关乎人民群众生命安全和维持社会稳定的重大问题。因此,科学地选择应急物流配送中心以及救援车辆行车路线,以提高应急物流配送的效率成为了应对突发事件的关键问题,同时也是学术界所面临的一个重要课题。本文从集成化的角度,将相互联系的应急物流配送中心选址和救援车辆行车路线选择两个问题结合为定位-路径问题(LRP),进行综合研究。首先,对重大突发事件应急物流配送、定位-路径问题(LRP)的国内外研究现状进行了综述,介绍了突发事件的内涵及其分类,同时对重大突发事件的界定及特征进行了阐述,并介绍了应急物流的内涵,特点以及重大突发事件应急物流的特殊性,最后,介绍了定位-路径问题的基本理论,重点概括LRP的定义及分类。其次,分析了定位-路径问题(LRP)的基本算法,并着重介绍了遗传算法及禁忌搜索算法的基本原理及优缺点。再次,给出应急物流配送网络的定义及要素,分析了重大突发事件对LRP的影响;并以应急物流配送的系统时间最小以及总成本最低为目标,同时考虑到应急物资需求的不确定性,建立了应急物流模糊多目标LRP模型,并设计了多目标遗传禁忌混合算法,对其求解。最后,以汶川地震为背景对整个应急物流配送网络进行优化,通过构建LRP模型,确定最终应急配送中心地址,选择出救援车辆行车路线,并指出了目前我国应急物流配送网络存在的不足,同时给出合理化建议。
胡大伟[10]2008年在《设施定位和车辆路线问题模型及其启发式算法研究》文中指出随着物质需求的多样性和不规则性以及贸易呈全球化趋势的发展,作为“第叁利润源泉”的物流,其作用和地位显得比任何时候都更为重要,对经济活动的影响也日益明显。目前,许多发达国家和地区已形成了比较成熟的物流管理理念、先进的物流技术和高效的物流运营系统。我国在进入21世纪之后,也逐渐加快了现代物流的发展,以提高生产企业在国际上的竞争能力。为此企业管理者都希望能协调物流系统中的各个环节,以最低的价格、最好的服务来满足顾客的需要,所以物流决策显得极为重要。在传统的物流决策模型中,定位—配给问题(location allocation problems, LAP)和车辆运输路线问题(vehicle routing problem,VRP)是最值得关注的两个方面。但是在LAP模型中仅考虑设施(工厂、库存点、分销中心等)的定位与货物配给之间的相互关系,却忽视了对车辆巡回行程路线的考虑,这就有可能导致分销成本的增长;而在VRP模型中,虽然考虑了车辆在各个客户点间巡回访问的特性,使提高运输效率成为可能,但却没有分析设施的选址问题,这将会使得整个物流系统成本仍有一定的下降空间。因此,本文运用系统分析的思想和方法,研究了物流系统中的设施定位配给和车辆路线组合优化问题——定位车辆路线问题(location routing problem,LRP)。由于LRP及其扩展模型属于NP-hard问题,在具有一定规模节点数情况下目前仍难以求得最优解。因此对LRP模型进行系统化优化求解研究具有重要的理论价值,其理论意义则在于针对NP-hard模型大规模数值计算的解法突破和创新,同时也是发展基于电子商务的城市物流配送理论的重要理论基础,这将为日后面对巨大交易量的电子商务环境下开发自动物流配送调度系统软件具有非常重要的现实意义。本文在分析了物流系统中选址、运输以及库存的互相制约关系基础上,从提高物流系统整体效率为出发点,站在理论研究层面,针对物流集成化数学模型及其启发式解法进行了系统研究,即从系统化的角度分析和研究了复杂物流环境下的LRP优化问题,论文从问题的界定、模型的建立、模型的检验、启发式算法求解途径、组合优化求解思路、算法实现及数据分析等多个方面对LRP问题进行了深入、具体的研究分析,得到了如下研究成果:(1)论文系统性地研究了LRP数学模型,对定位-配给问题、车辆路线问题、定位-车辆路线问题、带库存的定位-车辆路线问题典型数学模型及其构成进行了科学描述,通过小规模测试数据采用LINGO软件对LRP数学模型给予了标定,为今后人们在此方面的进一步研究奠定了模型基础;(2)针对LRP数学模型属性特点,分别采用禁忌搜索算法(Tabu search algorithm,TS)、模拟退火算法(Simulated annealing algorithm,SA)对LRP数学模型进行了优化求解,编制了相应算法程序软件,并采用具有一定规模的仿真测试数据测算了所提出算法求解LRP模型的有效性,同时经过大量数值模拟计算找出了其算法求解LRP模型的优良参数搭配。通过与有关文献对比,证明本文提出的求解思路对于LRP模型求解更具有优良特性;(3)提出了遗传-模拟退火组合算法和遗传-禁忌搜索组合算法求解LRP模型的思路,并进行了相应的算法研究,通过编制计算软件和具有一定规模的数据测试,实现了组合启发式算法求解LRP模型的设想,这对于发展和完善组合优化理论亦具有重要的科学理论价值。(4)分析了在库存管理策略下,库存控制策略对设施选址和路线优化问题的影响,在此基础上建立了更为复杂的定位-路线-库存组合优化模型(Combined Location Routing and Inventory Problems,CLRIP),并设计了求解该模型的一种两阶段启发式算法,通过小规模测试数据测算证明带库存的定位路线组合优化模型比定位-路线问题和库存控制模型独立优化的情形更能有效降低物流系统成本,并为进一步深入研究该问题的解法提供了基本思路。(5)提供了LRP模型从8个节点至200个节点不同规模情形下的系列测试数据源,为今后开展LRP研究者提供了算法科学对比途径,同时为建立LRP模型测试数据库做出了开创性基础工作。
参考文献:
[1]. 城市物流配送系统的LRP模型及其算法研究[D]. 林岩. 大连理工大学. 2002
[2]. 基于轴辐式网络模型的城市群物流配送系统规划研究[D]. 张世翔. 同济大学. 2006
[3]. 考虑送提一体的网购物流城市共同配送问题及算法研究[D]. 周林. 重庆大学. 2016
[4]. 我国城市蔬菜配送模式及网络规划问题研究[D]. 刘学. 大连海事大学. 2008
[5]. 基于多目标规划的危险废弃物物流选址—选线模型研究[D]. 万凤娇. 武汉理工大学. 2010
[6]. 电子商务环境下城市共同配送选址—路径问题研究[D]. 王如勇. 华中科技大学. 2013
[7]. 配送企业车辆路径问题模型与算法研究[D]. 王超. 北京交通大学. 2015
[8]. 基于模糊时间窗的同时送取货选址路径规划模型研究[D]. 罗耀波. 华南理工大学. 2014
[9]. 重大突发事件应急物流中的定位-路径问题研究[D]. 赵海娟. 燕山大学. 2010
[10]. 设施定位和车辆路线问题模型及其启发式算法研究[D]. 胡大伟. 长安大学. 2008
标签:宏观经济管理与可持续发展论文; 城市配送论文; 物流配送论文; 物流配送模式论文; 顾客价值论文; 企业定位论文; 定位设计论文; 电子商务论文; 路径分析论文; 共同配送论文; 算法论文;