摘要：本文针对同时取送货的冷链物流配送路径优化问题进行研究，以满足软时间窗为前提，对于提前送达配送点和延迟送达配送点设定不同的惩罚系数，有助于提高配送的时效性。通过对相关理论的阐述，综合考虑和分析配送过程中产生的各项成本，根据现实状况设定一定的假设和约束条件，根据不同的需求量，采用同时取送货的配送方式，构建适用于本文中研究对象的数学模型，对其中的各项费用进行计算，式子中各个字母代表的意义进行解释。按照设计的模型求解思路，运用改进的节约里程法进行求解，结合实际企业进行分析。最后将第一种方案和第二种方案进行对比，比较两种方案的各项成本、车辆的载重率等，最终得出最佳的合理配送方案。

关键词：冷链物流  软时间窗  同时取送货  路径优化 

 

目 录

摘 要

ABSTRACT

一  绪  论-1

（一）研究背景、目的及意义-1

（二）国内外研究现状-2

1.冷链物流配送路径优化研究现状-2

2.同时取送货的配送路径优化研究现状-2

3.研究现状评述-2

（三）研究内容、研究思路和结构-3

二  基于同时取送货的冷链物流配送路径优化相关理论-5

（一）冷链物流-5

1.冷链物流概念及分类-5

2.冷链物流特点-5

3.冷链物流管理原则-6

（二）路径优化-7

1.路径优化问题概念及分类-7

2.常用的路径优化方法及其特点-8

（三）基于同时取送货的冷链物流配送路径优化-9

1.同时取送货车辆路径问题概述-9

2.同时取送货的冷链物流配送路径优化问题的决策要素分析-10

三  基于同时送取货的冷链物流配送路径优化模型构建-12

（一）问题描述及模型假设-12

（二）成本分析-12

1.固定成本-12

2.运输成本-12

3.货损成本-13

4.惩罚成本-13

5.配送车辆的总成本-14

（三）模型构建-14

1.目标函数-14

2.约束条件-15

3.决策变量-15

（四）模型求解思路-15

四  实例分析-17

（一）企业简介及原始数据-17

1.企业简介-17

2.原始数据-17

（二）初始方案-20

（三）优化方案-25

（四）结果分析-29

五  结 论-30

参考文献-31

致 谢-32