带模糊时间窗的光明乳业冷链物流配送路径优化方案设计
伴随着社会经济的快速的发展,人们的总体生活质量有了大大的提高,不单单只需要一些普遍型食物,同时也会需要大量的新鲜食品,比如早餐奶、鲜奶等,这些食品比较容易变质,只能在短时间内保持住食物的新鲜度,并且对于相同地区对食品的需求具有数量较少,质量较高,物品种类繁多等特点,需求客户之间的间隔较短,分布地区之间相互交错,形成交通网。根据所需运输物品以及需求客户的特点,我国逐渐形成了一种全新的物品运输形式—冷链物,具有比较先进的食品存储技术,所以对于部分受到时间限制的食品来说,可以通过对需求客户之间的交通网进行合理有效的规划,缩短分布地区的距离,降低物流配送的总成本,可以实现在较短时间内,以最快的速度运送到客户手中,不影响食品的新鲜度。本文在分析我国及国外配送路径的发展状况现状的基础上,借鉴国内外学者在此问题上的研究成果和研究方法,具体结合我国的基本情况,研究的是带有模糊时间窗的车辆路径问题。具体对带有模糊时间窗的冷链物流配送路径、配送成本进行分析,运用节约里程法,具体通过构建数学模型设计成本控制方案,再具体以光明乳业公司为例,从产品出厂开始就进行成本的控制,争取在送到客户手中的每个步骤的成本都降至最低,希望该研究对类似于该种运输模式的冷链物流公司的成本控制都有一定的借鉴意义。关键词 带模糊时间窗;冷链物流;路径优化
目 录
1 绪论 1
1.1 课题研究的背景 1
1.2 课题研究的目的及意义 1
1.3 研究思路和主要内容 2
2 相关理论与方法 3
2.1 冷链物流 3
2.1.3 冷链物流的特性 3
2.1.4 冷链物流的构成与运作目标 4
2.2 车辆路径问题 4
2.2.1 车辆路径问题的描述及分类 4
2.2.2 车辆路径的构成要素 5
2.3 带模糊时间窗的车辆路径问题的基本概述 6
2.3.1 带模糊时间窗的车辆路径问题的基本模式 6
2.3.2 带模糊时间窗的车辆路径问题求解的方法 7
3 光明乳业冷链物流配送路径现状分析与优化模型构建 8
3.1 光明乳业公司现 *好棒文|www.hbsrm.com +Q: ¥351916072¥
状分析 8
3.2 建模的基本思路 9
3.3 模型的假设及符号的说明 9
3.3.1 模型构建的假设 9
3.3.2 符号说明 9
3.4 模型各项成本的分析 10
3.4.1 配送中心建设成本及操作成本 10
3.4.2 车辆运输车本分析 10
3.4.3 惩罚成本分析 10
3.4.4 货损成本分析 10
4 模型求解与算例分析以光明乳业公司为例 11
4.1 模型求解 11
4.2 算例分析 12
4.2.1 具体案例分析 12
4.2.2 相关约束及参数说明 13
4.3 算例求解 14
4.4 小结 18
结论 19
致谢 20
参考文献 20
1 绪论
1.1 课题研究的背景
1950年以来,中国经济发展迅速,我国出口的肉类食品数量也在不断增多,这就出现了冷链物流概念。根据相关数据表可知,我国的冷链物流中浪费现象严重,每年会有千万吨以上的水果浪费并有亿吨以上的蔬菜被浪费,这些浪费的食物换算成美元约百亿美元。现阶段我国在运输过程中的投入较少,主要体现在我国运输果蔬的工具上,相对于美国来说我国的冷藏车数量是远远不达标的。由于城镇化水平不断的提高以及人们现在对食品质量的要求越来越高,这就为我国冷链物流的产生提供了便利的条件。随着时间的推移,相信我国对冷链产品需求的强度会越来越强,需求的量也会越来越多。特别是经济时代的到来,促使冷链电子商务迅速大众化,促使我国冷链物流发展迅速。
人们对乳制品和冷藏新鲜蔬果的需求越来越多,相应的这些产品的配送是需要解决的重要问题。目前国内外就有许多学者都在路径优化这个问题上进行了深入的研究,2002年国内学者Wang和Wen就对于物流运输中存在的时间问题进行了研究,时间存在限制的原因主要分为两方面:第一,由于所需客户对物品的到达时间要求不具体;di第二,食品到达时,客户接收食品的时间范围不明确,为了提高物流的质量水平和满足客户的需求,学者针对于物流运输存在的问题进行了科学化模型性研究。2009年,J.Brito和F.J.Martinez等人在《A GRASPVNS Hybrid for the Fuzzy Vehicle Routing Probiem with Time Windows》中研究了带有模糊时间窗的车辆路径优化问题,通过建立物理模型,设计专用的隶属度函数来衡量需求客户对物流运输的评价结果,并且通过建立合理有效的科学性算法公式,以模拟现实中存在的物流运输中所涉及的需求客户对不同运输工具的数量等现象,以最大程度的降低物流运输中带来不必要的成本。
1.2 课题研究的目的及意义
由于冷链物流产品对于储藏温度要求严格、对于运转要求高效、对于温度要求高、成本花费也较高的特点(复杂特、协调性、高成本性)决定了它在配送过程中区别于其他的普通产品,这不仅加强了冷链物流企业之间的竞争,同时还受到外界因素的制约,如交通的不便利、各种各样的法律法规,这些都会影响冷链物流业的发展。另外之所以称为冷冻冷藏食品,是因为他们所存在环境的特殊性导致的,所以它们的运输需要有冷藏冷冻功能的车来完成,这种车辆的特殊性也会增加运输的费用,所以运输路径的选择是尤为重要的。一条合理的配送路线不仅左右了运输的时间而且可以减低运输成本,保证产品的新鲜程度,运输时间缩短了,对产品的损害就会减小,从而达到了保证产品新鲜程度的目的,间接的提高了企业的信誉,从而得到消费者的认可。
1.3 研究思路和主要内容
分析我国及国外在配送路径的发展现状,借鉴国内外学者在此问题上的研究成果和研究方法,本文结合我国的国情研究带有模糊时间窗的车辆路径问题。对冷链物流配送路径、配送成本控制及提高客户满意度上进行研究。路径优化上运用节约里程法,再通过构建数学模型模型设计成本控制方案,再以光明乳业公司为例,对冷链物流运输成本控制有一定的意义。
本文研究的主要的内容分为五个部分。
第一章、绪论。
本章说明了文章的研究背景、意义以及目的,包括我国带模糊时间窗的冷链物流路径优化的国内外现状分析,提出论文研究的内容和重点。
第二章、相关理论与方法
本章节主要介绍带模糊时间窗和冷链物流的相关概念,以及包括VRP的涵义、模型和分类,还有求解算法的简单理论介绍和求解算法的简单介绍。
第三章、光明乳业冷链物流配送路径现状分析与优化模型构建
主要分析光明乳业现阶段配送的现状,其次介绍建模的基本思路、模型的假设及符号的说明以及模型各项成本的分析,其中考虑到模糊时间窗的问题,最后进行综合的货损成本分析,得出优化后的线路。
第四章、模型求解与算例分析—以光明乳业公司为例
目 录
1 绪论 1
1.1 课题研究的背景 1
1.2 课题研究的目的及意义 1
1.3 研究思路和主要内容 2
2 相关理论与方法 3
2.1 冷链物流 3
2.1.3 冷链物流的特性 3
2.1.4 冷链物流的构成与运作目标 4
2.2 车辆路径问题 4
2.2.1 车辆路径问题的描述及分类 4
2.2.2 车辆路径的构成要素 5
2.3 带模糊时间窗的车辆路径问题的基本概述 6
2.3.1 带模糊时间窗的车辆路径问题的基本模式 6
2.3.2 带模糊时间窗的车辆路径问题求解的方法 7
3 光明乳业冷链物流配送路径现状分析与优化模型构建 8
3.1 光明乳业公司现 *好棒文|www.hbsrm.com +Q: ¥351916072¥
状分析 8
3.2 建模的基本思路 9
3.3 模型的假设及符号的说明 9
3.3.1 模型构建的假设 9
3.3.2 符号说明 9
3.4 模型各项成本的分析 10
3.4.1 配送中心建设成本及操作成本 10
3.4.2 车辆运输车本分析 10
3.4.3 惩罚成本分析 10
3.4.4 货损成本分析 10
4 模型求解与算例分析以光明乳业公司为例 11
4.1 模型求解 11
4.2 算例分析 12
4.2.1 具体案例分析 12
4.2.2 相关约束及参数说明 13
4.3 算例求解 14
4.4 小结 18
结论 19
致谢 20
参考文献 20
1 绪论
1.1 课题研究的背景
1950年以来,中国经济发展迅速,我国出口的肉类食品数量也在不断增多,这就出现了冷链物流概念。根据相关数据表可知,我国的冷链物流中浪费现象严重,每年会有千万吨以上的水果浪费并有亿吨以上的蔬菜被浪费,这些浪费的食物换算成美元约百亿美元。现阶段我国在运输过程中的投入较少,主要体现在我国运输果蔬的工具上,相对于美国来说我国的冷藏车数量是远远不达标的。由于城镇化水平不断的提高以及人们现在对食品质量的要求越来越高,这就为我国冷链物流的产生提供了便利的条件。随着时间的推移,相信我国对冷链产品需求的强度会越来越强,需求的量也会越来越多。特别是经济时代的到来,促使冷链电子商务迅速大众化,促使我国冷链物流发展迅速。
人们对乳制品和冷藏新鲜蔬果的需求越来越多,相应的这些产品的配送是需要解决的重要问题。目前国内外就有许多学者都在路径优化这个问题上进行了深入的研究,2002年国内学者Wang和Wen就对于物流运输中存在的时间问题进行了研究,时间存在限制的原因主要分为两方面:第一,由于所需客户对物品的到达时间要求不具体;di第二,食品到达时,客户接收食品的时间范围不明确,为了提高物流的质量水平和满足客户的需求,学者针对于物流运输存在的问题进行了科学化模型性研究。2009年,J.Brito和F.J.Martinez等人在《A GRASPVNS Hybrid for the Fuzzy Vehicle Routing Probiem with Time Windows》中研究了带有模糊时间窗的车辆路径优化问题,通过建立物理模型,设计专用的隶属度函数来衡量需求客户对物流运输的评价结果,并且通过建立合理有效的科学性算法公式,以模拟现实中存在的物流运输中所涉及的需求客户对不同运输工具的数量等现象,以最大程度的降低物流运输中带来不必要的成本。
1.2 课题研究的目的及意义
由于冷链物流产品对于储藏温度要求严格、对于运转要求高效、对于温度要求高、成本花费也较高的特点(复杂特、协调性、高成本性)决定了它在配送过程中区别于其他的普通产品,这不仅加强了冷链物流企业之间的竞争,同时还受到外界因素的制约,如交通的不便利、各种各样的法律法规,这些都会影响冷链物流业的发展。另外之所以称为冷冻冷藏食品,是因为他们所存在环境的特殊性导致的,所以它们的运输需要有冷藏冷冻功能的车来完成,这种车辆的特殊性也会增加运输的费用,所以运输路径的选择是尤为重要的。一条合理的配送路线不仅左右了运输的时间而且可以减低运输成本,保证产品的新鲜程度,运输时间缩短了,对产品的损害就会减小,从而达到了保证产品新鲜程度的目的,间接的提高了企业的信誉,从而得到消费者的认可。
1.3 研究思路和主要内容
分析我国及国外在配送路径的发展现状,借鉴国内外学者在此问题上的研究成果和研究方法,本文结合我国的国情研究带有模糊时间窗的车辆路径问题。对冷链物流配送路径、配送成本控制及提高客户满意度上进行研究。路径优化上运用节约里程法,再通过构建数学模型模型设计成本控制方案,再以光明乳业公司为例,对冷链物流运输成本控制有一定的意义。
本文研究的主要的内容分为五个部分。
第一章、绪论。
本章说明了文章的研究背景、意义以及目的,包括我国带模糊时间窗的冷链物流路径优化的国内外现状分析,提出论文研究的内容和重点。
第二章、相关理论与方法
本章节主要介绍带模糊时间窗和冷链物流的相关概念,以及包括VRP的涵义、模型和分类,还有求解算法的简单理论介绍和求解算法的简单介绍。
第三章、光明乳业冷链物流配送路径现状分析与优化模型构建
主要分析光明乳业现阶段配送的现状,其次介绍建模的基本思路、模型的假设及符号的说明以及模型各项成本的分析,其中考虑到模糊时间窗的问题,最后进行综合的货损成本分析,得出优化后的线路。
第四章、模型求解与算例分析—以光明乳业公司为例
版权保护: 本文由 hbsrm.com编辑,转载请保留链接: www.hbsrm.com/jmgl/wlgc/772.html