当前位置：文档之家 › 时间窗约束下带逆向物流的冷链物流车辆路径优化研究

时间窗约束下带逆向物流的冷链物流车辆路径优化研究

  • 格式：pdf
  • 大小：407.16 KB
  • 文档页数：6

下载文档原格式

  / 6

合集下载

带时间窗的冷链物流车辆路径多目标优化问题研究

带时间窗的冷链物流车辆路径多目标优化问题研究
车辆路径问题以及冷链物流的相关研究文献,指出 当前的研究趋势。其次,对带时间窗约束的车辆路径问题进行概 述,阐述该类问题的一般描述与基本模型,总结目前求解车辆路 径模型的几类算法,主要包括精确算法、启发式算法和智能优化 算法等,并重点介绍遗传算法的概念、特点、步骤以及可以较好 的求解多目标优化问题的带精英策略的非支配排序遗传算法算 法。
再次,针对冷链物流的特性,建立冷链物流多目标车辆路径模型, 该模型是一个以总的配送成本最小和配送服务准时度最高为两 个目标,考虑车辆容量、软时间窗、模糊行驶时间等多个约束限 制的多目标优化模型,并采用带精英策略的非支配排序遗传算法 对模型进行求解。最后以山西太原美特好超市小店区物流中心 的生鲜蔬果配送作为实际算例,为该配送中心设计更加经济高效 的冷链产品配送路线,证明模型和算法的合理性与有效性。
带时间窗的冷链物流车辆路径多目标 优化问题研究
在社会和经济高速发展的今天,人们的生活质量和对于物质生活 的要求也越来越高。随着速冻食品、果蔬和海鲜等易腐产品的 需求量日益增加,冷链产品的质量以及食品安全也越来越受到人 们的重视,能够保证易腐品品质、减少易腐品损耗的冷链物流业 迅速兴起。
冷链产品所具有的鲜活性、易腐性、易损耗性等特点,决定了冷 链物流在制定配送路线上面临严峻的考验。本文在综述国内外 相关研究的基础上,结合冷链物流的特点,解决带时间窗的冷链 物流车辆路径问题。
本文建立的冷链物流多目标VRPTW模型和针对模型选取的NSGAⅡ算法能够应用到实际的冷链物流配送路径制定工作中,对其他 类似的冷链配送中心具有一定的借鉴意义。

带软时间窗约束的多目标车辆路径优化问题研究

带软时间窗约束的多目标车辆路径优化问题研究

带软时间窗约束的多目标车辆路径优化问题研究带软时间窗约束的多目标车辆路径优化问题研究摘要：多目标车辆路径优化问题是商业领域中的一个重要问题，该问题可以在很多实际应用场景中找到应用。

本文研究了一个带有软时间窗约束的多目标车辆路径优化问题。

通过设计有效的算法来求解该问题，可以提高车辆运输效率、降低成本，进而增加企业的经济效益。

1. 引言随着物流行业的发展，车辆路径优化问题在商业领域中变得越来越重要。

车辆路径规划的目标是最小化总路程、最小化运输成本、最大化利润等。

然而，在实际场景中，通常还需要考虑到各种约束条件，例如时间窗、容量约束等。

本文研究的是一种带软时间窗约束的多目标车辆路径优化问题。

2. 问题描述我们考虑一个车辆路径优化问题，假设有一定数量的配送点需要被一组车辆服务。

每个配送点有需求量和服务时间。

同时，每个配送点都有一个时间窗，即开始服务和结束服务的时间范围。

然而，与一般情况不同的是，我们引入了软时间窗的概念。

软时间窗允许在时间窗外服务，但在时间窗内服务更优。

此外，每个车辆有容量限制。

3. 模型建立我们将问题建模为多目标规划问题。

通过定义适当的目标函数，我们可以将目标表达为总路程最小化、总成本最小化和总时间窗违规最小化。

同时，我们引入了惩罚项来衡量软时间窗违规程度。

通过构建数学模型，我们可以将问题转化为一个规划问题。

4. 算法设计为了求解该多目标优化问题，我们设计了一个基于遗传算法的求解算法。

首先，我们通过初始化一组随机的可行解。

然后，我们使用交叉和变异操作对种群进行演化，以产生新的可行解。

在每一代中，我们评估每个个体的适应度并选择合适的个体进入下一代。

最后，我们在经过设定的迭代次数后，找到一组近似最优解。

5. 实验与结果分析我们在多个实际数据集上测试了我们的算法，并与其他经典算法进行了对比。

实验结果表明，我们的算法在总路程、总成本和总时间窗违规上取得了较好的效果。

同时，我们还通过对参数敏感性的分析，探讨了算法的鲁棒性。

带时间窗和回程载货的车辆路径问题研究的开题报告

带时间窗和回程载货的车辆路径问题研究的开题报告

带时间窗和回程载货的车辆路径问题研究的开题报告研究题目：带时间窗和回程载货的车辆路径问题研究研究背景：物流配送是现代经济活动的重要组成部分，车辆路径问题是物流配送中的重要问题之一。

随着物流配送的不断发展，车辆路径问题也在不断升级，其中带时间窗和回程载货的车辆路径问题是当前物流配送中一个重要的研究领域。

研究意义：为解决带时间窗和回程载货的车辆路径问题，提高物流配送效率，降低物流配送成本，开展此项研究具有重要的理论和实践意义。

其中，研究带时间窗的车辆路径问题可以帮助物流公司更精细化和高效化地安排车辆的出发和到达时间，从而提高送货的及时性和精准度；而研究回程载货的车辆路径问题，则可以为物流企业节省空载的费用和能源，提高车辆利用率和减少碳排放，有利于降低物流成本和改善环境。

研究内容：本课题主要研究带时间窗和回程载货的车辆路径问题，并将其与普通的车辆路径问题进行比较和分析，以寻求解决该问题的有效方法和策略。

具体研究内容包括：1. 带时间窗的车辆路径问题综述2. 回程载货的车辆路径问题综述3. 带时间窗和回程载货的车辆路径问题建模方法和策略4. 带时间窗和回程载货的车辆路径优化算法设计与实现5. 算法实验与结果分析预计研究结果：通过本项研究，可以提供一种可行的解决带时间窗和回程载货的车辆路径问题的算法，为物流配送企业提供有效的决策支持，同时也可以促进物流配送领域的发展和提高物流效率。

参考文献：1. Wu L, Zhang T, Chan F T. A review on the vehicle routing problem with time windows and simultaneous distribution and collection[J]. Journal of Industrial and Management Optimization, 2018, 14(1): 1-24.2. Cordeau J F, Laporte G, Vidal T. The vehicle routing problem with time windows[J]. Operations Research, 2002, 50(2): 294-310.3. Flamini M, Improta G, Pranzo M, et al. Routing Problems with Backhauls: A Survey[J]. 2020.。

带时间窗快递车辆路径问题模型及算法研究

带时间窗快递车辆路径问题模型及算法研究

给定分拨中心的网络结构及其服务时间窗口约束和各个分拨中 心之间的货物流量结构及其时效约束的快递车辆路径规划,是实 际中最为常见的一类问题。本文主要研究了带时间窗的快递车 辆路径问题的建模及求解,具体工作包括以下两项内容：1.固定 时间窗快递车辆路径问题建模及求解固定时间窗快递车辆路径 问题就是研究在收件时间窗和派件时间窗固定的情况下,如何安 排班车路由使得班车花费的总成本最小。
带时间窗快递车辆路径问题模型及算 法研究
随着电子商务的飞速崛起,快递企业如何合理安排运输车辆以降 低运输成本成为一个迫切需要解决的问题。快递车辆路径问题 是经典的车辆路径问题(Vehicle Routing Problem, VRP)的变 种,也是一个NP难问题。
因此,快速的启发式求解算法及解好坏的评估是研究中的难点和 关键。该问题的研究及应用,可以显著地降低快递行业的运输成 本,同时也减少车辆的二氧化碳排放量,对经济和环境产生积极 影响。
还将两种班车安排方法得到的结果进行对比,说明了本文提出的 新班车安排方法优于原有班车安排方法。此外,对于9城市数据 和21城市数据,求解算法总的计算时间分别为1秒和54秒。
2.可变时间窗快递车辆路径问题建模及求解通过分析发现时间 窗对于班车运输成本影响较大,为此需要将时间窗作为可变参数 纳入到模型中,我们将该问题称之为可变时间窗快递车辆路径问 题。本文在固定时间窗问题的基础上,采用环线班车+单边车的 班车安排方法,建立了该问题的数学模型。
本文首先建立了此问题的数学模型,然后设计了基于贪心启发式 方法的快速求解算法,并提出了一种新的班车安排方法：环线班 车+单边车,以此代替原有的效果较差的对称班车安排方法,最后 还给出了评估该行计算实验,将提出算法的求解结果与下界模型得 到的下界进行比较,从而表明了求解算法的精确程度。

特定时间窗口约束下物流运输规划中的优化算法研究

特定时间窗口约束下物流运输规划中的优化算法研究

特定时间窗口约束下物流运输规划中的优化算法研究摘要：物流运输规划涉及到货物的调度和配送，需要在有限的时间和资源下，实现高效的运输。

特定时间窗口约束下的物流运输规划问题是一个典型的组合优化问题，涉及到车辆路径规划和调度、货物配送、时间窗口约束等多个方面。

本文将介绍特定时间窗口约束下物流运输规划中的优化算法，包括遗传算法、模拟退火算法和禁忌搜索算法，并分析其优缺点及应用场景。

1. 引言物流运输规划在现代经济活动中扮演着重要的角色。

传统的物流运输规划算法忽视了时间窗口约束，即货物需要在特定的时间窗口内被送达。

然而，在实际应用中，遵循时间窗口约束是至关重要的，因为逾期交货可能会导致交易失败或客户不满。

特定时间窗口约束下物流运输规划的目标是在满足时间窗口约束的前提下，最小化总体成本或最大化运输效率。

2. 优化算法2.1 遗传算法遗传算法是一种模拟自然选择和遗传机制的优化算法。

在特定时间窗口约束下物流运输规划中，可以将车辆路径规划和调度问题建模为一个遗传算法。

遗传算法主要包括初始化种群、选择算子、变异算子和交叉算子几个步骤。

通过不断迭代，遗传算法能够搜索到最优或次优解。

2.2 模拟退火算法模拟退火算法通过模拟材料退火的过程来优化解的搜索。

在特定时间窗口约束下物流运输规划中，可以将货物配送问题建模为一个模拟退火算法。

模拟退火算法主要包括初始化解、选择邻域解、接受准则等几个步骤。

通过在局部最优解进行搜索，模拟退火算法能够避免陷入局部最优解，从而找到全局最优解。

2.3 禁忌搜索算法禁忌搜索算法通过设置禁忌表和禁忌策略来避免陷入局部最优解，从而实现全局搜索。

在特定时间窗口约束下物流运输规划中，禁忌搜索算法可以将车辆路径规划和调度问题建模为一个禁忌搜索算法。

禁忌搜索算法主要包括初始化解、选择邻域解、更新禁忌表等几个步骤。

通过对禁忌表的管理和更新，禁忌搜索算法能够在搜索过程中保持多样性，找到更好的解。

3. 优缺点分析遗传算法在特定时间窗口约束下物流运输规划中具有较好的鲁棒性和全局搜索能力，但由于遗传算法的操作涉及到种群的初始化以及交叉和变异操作，运算复杂度较高。

带时间窗的冷链物流车辆路径优化问题研究

带时间窗的冷链物流车辆路径优化问题研究

带时间窗的冷链物流车辆路径优化问题研究作者：徐松梅来源：《物流科技》2017年第09期摘要：文章研究了带有硬时间窗限制的超市速冻食品冷链配送车辆路径优化问题，根据其配送批量小，配送地点分散，时间要求高的特点建立了配送成本最小的目标函数，以降低物流的配送成本，提高其经济效益。

该模型考虑了配送过程中的固定成本、运输成本、时间惩罚成本以及制冷成本，其配送车数、每两个客户间的运输量、配送时间以及卸货时间相互作用，共同影响总成本，然后采用遗传算法求解，最后以一个物流公司为算例，进行求解证明该模型的可行性。

关键词：路径优化；冷链物流；遗传算法中图分类号：U116.2 文献标识码：AAbstract： In this paper， we study the optimization of the problem of the cold chain distribution of the frozen food in the supermarket with the hard time window. According to the characteristics of the small batch distribution， the scattered distribution time and the high time requirement， the objective function of the minimum distribution cost is established to reduce the distribution of the logistics cost， improve its economic efficiency. The model takes into account the fixed costs， transportation costs， time penalty costs and cooling costs in the distribution process，the number of dispatch vehicles， the amount of traffic between each two customers， the delivery time， and the time of unloading， which together affect the total cost and then using genetic algorithm to solve， and finally to a logistics company as an example， to prove the feasibility of the model.Key words： path optimization； cold chain logistics； genetic algorithm0 引言随着人们对新鲜食品的需求不断增多，冷链物流配送得到急速发展，现今我国很多中小城市的物流公司发展较落后，专门提供冷链配送的企业较少，大多物流企业将冷链配送作为副业，缺少对冷链配送的详细规划，因而冷链物流配送水平较低，降低配送成本与满足客户要求很难同时兼顾，尤其在满足超市冷鲜产品供应方面更加明显。

带时间窗的冷链物流配送动态车辆路径优化方法研究


其次,针对所建模型,本文提出一种自适应视野和步长的改进人 工鱼群算法,用以解决人工鱼群算法后期收敛速度较慢、可能出 现局部最优的问题。最后,通过算例测试验证了改进人工鱼群算 法的优越性能。
(3)算法应用实例分析。本文针对贵阳市某冷链物流企业进行案 例分析,将本文所构建的模型进行实际应用,通过对比考虑动态 需求与考虑静态需求下的物流配送方案,进一步验证了考虑动态 客户需求下的冷链物流配送车辆路径优化,有利于企业节约资源 并提高客户满意度。
带时间窗的冷链物流配送动态车辆路 径优化方法研究
随着国民生活水平的不断提高,消费者对于果蔬、生鲜等冷链产 品的需求与日俱增,同时消费者需求也日益呈现出多样化和个性 化的特点,对冷链物流服务水平及配送时效的要求越来越高,这 推动了冷链物流发展,同时也对冷链物流的服务、成本等带来了 巨大挑战。当前冷链物流配送成本较高、物流规划不合理、客 户满意度不高等都成为制约冷链物流发展的重要因素。
论文主要研究内容及研究成果如下:(1)冷链物流配送相关理论 及系统分析。本文系统的阐述了冷链物流及动态车辆路径优化 的相关理论,明确了冷链物流的特点、基本配送路径优化模型以 及动态车辆路径优化问题的定义和分类,并进一步总结了冷链物 流配送车辆路径优化问题的求解算法。
(2)带时间窗冷链物流配送动态路径优化模型及算法研究。首先, 结合冷链物流的特点及作业流程,明确了冷链物流配送成本的计 算方式,综合考虑车辆固定成本、运输成本、货损成本、制冷成 本以及时间窗惩罚成本,建立了以配送总成本最小为优化目标的 带时间窗的冷链物流配送动态车辆路径优化模型,并提出了定时 分批处理的动态信息处理策略以及两阶段优化的动态路径更新 策略。
物流配送是冷链物流中的关键环节,如何结合冷链物流配送过程 中的实际动态客户需求,对冷链物流配送路径进行优化 的现实意义的一个重大课题。本文结合参与科研课题,理论联系 实际,运用系统分析的理论与方法,对“带时间窗的冷链物流配 送动态车辆路径优化模型与方法”进行了选题研究。

考虑碳排放和时间窗的冷链物流配送路径优化研究

包 装 工 程第45卷 第3期·262·PACKAGING ENGINEERING 2024年2月收稿日期：2023-05-05基金项目：中央高校业务经费（2572016CB11）；校级教育教学研究项目（DGY2020-42） *通信作者考虑碳排放和时间窗的冷链物流配送路径优化研究江云倩，杨慧敏*，彭程，赵文（东北林业大学 土木与交通学院，哈尔滨 150000）摘要：目的 确保生鲜农产品在短时间内完成从配送中心到客户点的配送，提高配送效率，降低配送成本。

方法 综合考虑温度变化对卸货过程中生鲜腐烂率的影响，运输过程和冷藏过程中的碳排放成本，以及违反时间窗的惩罚成本等因素，构建配送成本最小化模型，引入碳税机制定量分析碳排放成本，运用改进的自适应遗传算法进行求解，并对碳排放价格进行灵敏度分析。

结果 优化后的总配送成本相较于优化前减少了3.8%，碳排放成本相较于优化前减少了27.8%，总配送时间相较于优化前减少了3.3%。

结论 优化后的遗传算法在降低配送成本和碳排放成本上具有显著效果，可以通过合理控制碳排放价格等手段来降低配送成本和碳排放成本。

关键词：冷链物流；路径优化；碳排放；遗传算法中图分类号：F252；TP18 文献标志码：A 文章编号：1001-3563(2024)03-0262-07 DOI ：10.19554/ki.1001-3563.2024.03.030Optimization of Cold Chain Logistics Distribution Route Considering CarbonEmission and Time WindowJIANG Yunqian , YANG Huimin *, PENG Cheng , ZHAO Wen(School of civil Engineering and Transportation, Northeast Forestry University, Harbin 150000, China)ABSTRACT: The work aims to ensure that fresh agricultural products can be distributed from the distribution center to the customer site in a short time, improve the distribution efficiency and reduce the distribution cost. With comprehensively consideration to the influence of temperature change on the fresh decay rate during unloading, the carbon emission cost during transportation and refrigeration, and the cost of violating the time window, a minimum distribution cost model was constructed. The carbon tax mechanism was introduced to analyze the carbon emission cost quantitatively. The optimization genetic algorithm was used to solve the problem to analyze the sensitivity of carbon emission price. The results showed that the optimized distribution cost was reduced by 3.8%. Compared with that before optimization, the carbon emission cost was reduced by 27.8%. The delivery time was 3.3% shorter than that before optimization. The optimized genetic algorithm is effective in reducing distribution cost and carbon emission cost. Distribution cost and carbon emission cost can be reduced through reasonable control of carbon emission price and other means.KEY WORDS: cold chain logistics; path optimization; carbon emissions; genetic algorithm自2020 年中国提出“碳达峰、碳中和”以来，各行各业掀起了一波绿色发展的浪潮。

时间窗约束下农产品物流配送路径优化研究

时间窗约束下农产品物流配送路径优化研究
陈妮
【期刊名称】《自动化技术与应用》
【年(卷),期】2024(43)2
【摘要】农产品需求量增加对物流配送提出较高挑战,基于此提出时间窗约束下农产品物流配送路径优化方法研究。

依客户预期服务时间需求,取混合时间窗约束函
数确定时间窗、物流配送车辆最大载重、配送路径长度与物流配送车辆约束条件,
构建农产品物流配送路径优化模型;基于农产品物流配送需求改进传统遗传算法,求
解构建模型,即获农产品物流配送路径优化结果。

实验结果显示:相较生鲜农产品多
车型冷链物流车辆路径优化,所提方法最优农产品物流配送路径获取迭代次数更少、配送路径长度更短、总成本更低,应用性能更佳。

【总页数】5页(P17-20)
【作者】陈妮
【作者单位】咸阳职业技术学院财经学院
【正文语种】中文
【中图分类】TP18;U116.2
【相关文献】
1.基于改进蚁群算法的时间窗约束下物流配送车辆路径优化研究
2.时间窗约束下带逆向物流的冷链物流车辆路径优化研究
3.时间窗约束下的生鲜产品物流配送路径
优化研究4.托盘装载约束下带时间窗的配送车辆路径优化研究5.混合时间窗约束下多目标多式联运路径优化研究
因版权原因，仅展示原文概要，查看原文内容请购买。

带时间窗的冷链物流配送动态车辆路径优化方法研究


本次演示研究的优化方法在以下几个方面取得了显著效果：
1、通过实时监控车辆位置和交通状况等信息，及时调整配送计划，减少了 交通拥堵等带来的延误。
2、综合考虑客户需求、配送成本等多方面因素，实现了更优的路径规划， 提高了配送效率和客户满意度。
3、采用遗传算法和模拟退火算法相结合的方式进行优化，避免了陷入局部 最优解，提高了求解质量。
研究方法
针对上述问题，本次演示提出了带时间窗的卷烟物流配送动态车辆路径优化 方法。该方法首先运用图论和数学规划方法构建出车辆路径问题的模型，并考虑 客户对配送时间的要求和车辆行驶的时间成本。然后，运用实时优化算法，根据 客户需求的实时变化动态调整车辆路径。具体流程如下：
1、收集卷烟物流配送相关的数据，包括客户分布、道路状况、车流量等；
在冷链物流车辆配送路径优化方面，国内外学者已经进行了广泛而深入的研 究。常见的方法包括数学规划、遗传算法、模拟退火算法等。其中，数学规划方 法可以得出精确解，但计算复杂度较高；遗传算法和模拟退火算法可以求得近似 解，且具有较强的鲁棒性。然而，以上方法均未考虑模糊时间窗的约束，这在一 定程度上影响了路径优化的效果。
2、在车辆调度方面，该方法能够及时调整车辆出车时间和数量，避免了车 辆资源的浪费；
3、在货物配送方面，该方法能够最大限度地满足客户对配送时间的要求， 提高了客户满意度。
然而，带时间窗的卷烟物流配送动态车辆路径优化方法也存在一些不足。例 如，该方法需要依赖大量的实时数据，如果数据不准确或不完整，会影响到模型 的优化效果；同时，该方法的运算复杂度较高，需要高效的算法和计算机硬件支 持。
1、完善数据采集和预处理技术，提高数据的准确性和实时性。 2、进一步优化路径规划算法，考虑更多约束条件和优化目标。
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

【摘 要】针对冷链物流配送路径 的特 性 ，将时 间窗约束下 的逆 向物 流车辆配送路 径方法引入冷链物流配送路
径优化 问题 中 ，在 冷链 物流配送路径 问题中 同时考虑送货 和取货 ，不仅考虑车辆 固定成本和运输成本 ，还考 虑了
在配送 过程中货物 的损耗成本 Байду номын сангаас能源消耗成本 以及违 反客户时 间窗带来 的惩罚成本 、信用损失等 成本 ，建立 了使
得服务 时间满足顾客时 间窗约束 的带逆 向物流的冷链物 流配送成本模型 。最后 以某生鲜食 品连 锁店为例 ，运用
建立 的模型进行路径规划 ，验证 了模 型的可行性 。
【关键 词】冷链物流 ；时间窗 ；逆 向物流 ；配送路径优化
［中 图 分 类 号］ｕ１１６．２；Ｆ２２４
［文献标识 码】Ａ
随着物 流业 的快速发展 ，配送环节作为物流系统 中 的重要 环节 ，对提 高整 个物 流 系统运作 效率 越来 越重 要 。消费者对食 品的关 注点不再是简单 的数量 问题 ，人 们更 多的关 注鲜 活农产 品质量 问题 ，这就使得冷链物流 配 送 中心 在提高 自身 利润 的同时必须确保 配送产 品的 安 全性 、准 时性 。在传 统 的冷链 物流配送 中 ，配送 车辆 只是单纯 的送货 （取货 ）。单 向的配送路径 不仅使得 配
国 内外专家 学者主要从 以下两个 方面来研 究冷链 辆路径优化 问题 ，解决在实践 中需要 同时送货和取货的
物流车辆路径 ：
Ｋｅｙｗｏｒｄｓ：ｃｏｌｄ ｃｈａｉｎ ｌｏｇｉｓｔｉｃｓ；ｔｉｍｅ ｗｉｎｄｏｗ；ｒｅｖｅｒｓｅ ｌｏｇｉｓｔｉｃｓ；ｄｉｓｔｒｉｂｕｔｉｏｎ ｒｏｕｔｅ ｏｐｔｉｍｉｚａｔｉｏｎ
１ 引言
送成本 高 ，顾客服 务周期长 ，同时还加重 了车辆 的碳 排 放量 。配送路径 的合理选择 ，可 以有效降低 企业配送成
技 术 与 方 法
ｄｏｉ：１ ０．３９６９／ｊ．ｉｓｓｎ．１ ００５—１ ５２Ｘ．２０１ ６．０３．０２５
物流技术２０１６年第３５卷第 ３期（总第３５４期）
时间窗约束下带逆 向物流 的 冷链 物流车辆路径优化研 究
宋 志 兰 ，黄 欢 ，张 壮
（云南财经大学 物流学 院 ，云南 昆明 ６５０２２１）
【文章 编 号 １１００５—１５２Ｘ（２０１６）０３—０１１８—０５
Ｓｔｕｄｙ ｏｎ Ｒｅｖｅｒｓｅ Ｌｏｇｉｓｔｉｃｓ Ｃｏｎｓｉｄｅｒｅｄ Ｃ ｏｌｄ—ｃｈａｉｎ Ｌｏｇｉ【ｓｔｉｃｓ Ｖｅｈｉｃｌｅ Ｒ ｏｕｔｉｎｇ Ｏ ｐｔｉｍ ｉｚａｔｉｏｎ ｗｉｔｈ Ｔｉｍ ｅ Ｗ ｉｎｄｏｗ Ｃｏｎｓｔｒａｉｎｔ
［收稿 日期］２０１６—０２—１４ ［作者简 介】宋 志兰（１９６７一），女 ，山西 太原 人 ，硕士 ，副教 授 ，硕 士生导师 ，物流学院物流工程 系主任 ，主要研究方 向 ：生产物
流系统规划设计及装备概念研发 、商业物流系统规划设 计及装备 概念研发 。
— ． １１８．．
宋志兰，等：时间窗约束下带逆向物流的冷链物流车辆路径优化研究
本 ，提高顾客满意度 ，实现绿色物流 ，从 而提高经济效 益 和 社 会 效 益 。
车辆路径优化 问题 （Ｖｅｈｉｃｌｅ Ｒｏｕｔｉｎｇ Ｐｒｏｂｌｅｍ，ＶＲＰ） 是指在一系列约束条件 （如配送车辆的数量和最大载重 量 、配送时 间等 ）下 ，针对顾客的一系列要求 （送货量 、送 货 时间 ），制定 合理 的配送 路径 ，以实现运输成本最 低 、 货 物损失最 少等问题 。本 文研究带逆 向物流 的车辆路
技 术 与 方 法
径 问题 ，即当有严格 的送货和取货 时间要求 时 ，冷链 配 冷链 物流 车辆路径优化 中的应用 。节约里程法 的基本
送 中心 同时给多个客 户送货并 同时取货 的双向冷链物 思想 是 以实 现客户 目标 为前提对 车辆路径进行 合理优
流配送 问题 。
化 ，本文研究在 时间窗约束下 带逆 向物流的冷链物流车
Ｓｏｎｇ Ｚｈｉｌａｎ，Ｈｕａｎｇ Ｈｕａｎ，Ｚｈａｎｇ Ｚｈｕａｎｇ
ｆＳｃｈｏｏｌ ｏｆＬｏｇｉｓｔｉｃｓ，ＹｕｎｎａｎＵｎｉｖｅｒｓｉｔｙ ｏｆＦｉｎａｎｃｅ＆Ｅｃｏｎｏｍｉｃｓ，Ｋｕｎｍｉｎｇ６５０２２１，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｉｎ ｔｈｉｓ ｐａｐｅｒ，ｉｎ ｖｉｅｗ ｏｆ ｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆ ｔｈｅ ｃｏｌｄ ｃｈａｉｎ ｌｏｇｉｓｔｉｃｓ ｄｉｓｔｒｉｂｕｔｉｏｎ ｒｏｕｔｅｓ，ｗｅ ｉｎｔｒｏｄｕｃｅｄ ｔｈｅ ｒｅｖｅｒｓｅ ｌｏｇｉｓｔｉｃｓ ｖｅｈｉｃｌｅ ｒｏｕｔｉｎｇ ｐｒｏｃｅｓｓ ｗｉｔｈ ｔｉｍｅ ｗｉｎｄｏｗ ｃｏｎｓｔｒａｉｎｔ ｉｎｔｏ ｔｈｅ ｃｏｌｄ ｃｈａｉｎ ｌｏｇｉｓｔｉｃｓ ｖｅｈｉｃｌｅ ｒｏｕｔｉｎｇ ｐｒｏｂｌｅｍ，ｔａｋｉｎｇ ｉｎｔｏ ｃｏｎｓｉｄｅｒａｔｉｏｎ ｃａｒｇｏ ｄｅｌｉｖｅｒｙ ａｎｄ ｐｉｃｋ—ｕｐ，ｔｈｅ ｆｉｘｅｄ ｖｅｈｉｃｌｅ ｃｏｓｔ ａｎｄ ｔｈｅ ｔｒａｎｓｐｏｒｔａｔｉｏｎ，ｔｈｅ ｌｏｓｓ ｃｏｓｔ，ｅｎｅｒｇｙ ｃｏｓｔ，ｐｅｎａｌｔｙ ｃｏｓｔ ａｎｄ ｒｅｐｕｔａｔｉｏｎ ｃｏｓｔ ｉｎ ｔｈｅ ｅｖｅｎｔ ｏｆ ｂｒｅａｋｉｎｇ ｔｈｅ ｔｉｍｅ ｗｉｎｄｏｗ ｏｆ ｔｈｅ ｃｕｓｔｏｍｅｒｓ ｉｎ ｔｈｅ ｃａｒｇｏ ｄｅｌｉｖｅｒｙ ｐｒｏｃｅｓｓ，ｂｕｉｌｔ ｔｈｅ ｒｅｖｅｒｓｅ ｌｏｇｉｓｔｉｃｓ ｃｏｎｓｉｄｅｒｅｄ ｃｏｌｄ ｃｈａｉｎ ｌｏｇｉｓｔｉｃｓ ｄｉｓｔｒｉｂｕｔｉｏｎ ｃｏｓｔ ｍｏｄｅｌ ａｉｍｉｎｇ ａｔ ｓａｔｉｓｆｙｉｎｇ ｔｈｅ ｔｉｍｅ ｗｉｎｄｏｗ ｃｏｎｓｔｒａｉｎｔ ｏｆ ｔｈｅ ｃｕｓｔｏｍｅｒｓ，ａｎｄ ａｔ ｔｈｅ ｅｎｄ，ｄｅｍｏｎｓｔｒａｔｅｄ ｔｈｅ ｆｅａｓｉｂｉｌｉｔｙ ｏｆ ｔｈｅ ｍｏｄｅｌ ｔｈｒｏｕｇｈ ａｎ ｅｍｐｉｒｉｃａｌ ｃａｓｅ ｓｔｕｄｙ．