城市物流配送方案优化模型_数学建模

天津大学数学建模选拔赛

题目城市物流配送方案优化设计

摘要

所谓物流配送就是按照用户的货物（商品）订货要求和物流配送计划，在物流配送节点进行存储、分拣、加工和配货等作业后，将配好的货物送交收货人的过程。本文就如何设计该城市的配送方案和增设新的配送网点并划分配送范围展开讨论。

第一问中，首先，在设计合理的配送方案时，我们要知道评价一个配送方案的优劣需考虑哪些指标。根据层次分析法所得各指标的权重及各因素之间关系可知：合理的配送方案需要优化货车的调度以及行驶路线。

然后，根据该城市的流配送网络路网信息以及客户位置及需求数据信息，用EXCEL 进行数据统计并用matlab绘制物流信息图，在图中可以清晰地看出客户位置密集和稀疏的区域。之后，我们运用雷达图分割法将城市分为20个统筹区（以及100个二级子区域）。

接着，我们针对一个二级子区域分析货车行驶的最佳路线。利用聚类分析和精确重心法在二级子区域N1中设置了7个卸货点，该目标区域内的用户都将在该区域的卸货点取货。我们利用图论中的Floyd算法和哈密尔顿圈模型求解往返最短路线问题，得知最短路线为1246753

配送中心配送中心，最短路程为

→→→→→→→→

84.4332KM，最短运货用时为2.11小时。

最后，根据用户位置和需货量，计算出货车数量和车次，并给出了其中一种合理的针对整个城市的货车调度配送方案。

第二问中，我们建立了多韦伯模型，通过非线性0-1规划，确定了城市增加的5个

一．问题重述

配送是指在经济合理区域范围内，根据客户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动，即按用户定货要求，在配送中心或其它物流结点进行货物配备，并以最合理方式送交用户。

配送是从用户利益出发、按用户要求进行的一种活动，因此，在观念上必须明确“用户第一”，把用户利益作为设计配送方案时首先要考虑的问题。城市的配送系统不但要考虑企业自身和用户的利益，也应从公众利益出发，尽量减少交通拥挤和废物排放。这无疑更增加了配送系统管理的难度，有效解决该问题对于改善城市出行环境和提高企业服务水平具有重要意义。

基于以上背景，为某企业设计其配送方案，建立数学模型分析如下问题：

（1）假设该公司在整个城区仅有一个配送中心（107.972554615162，26.6060305362822）。附件1中给出了企业顾客位置和需求数据。附件2为配送网络路网信息。由于顾客需求为平均量，为克服需求高峰车辆不够的情况，实际中通常对每辆车的装载量进行限制，实际载货量为规定满载量的70%。司机工作时间为每天8小时。不考虑车辆数量限制，请为企业设计合理的配送方案。（每件产品规格：长：27.5CM，宽：9CM，厚：5CM）。配送用车请参考实际货车规格自己选定。

（2）适当增加配送中心数量，能降低配送成本，假设计划增设5个配送中心，请为各配送网点划分配送范围。

二、问题背景和问题分析

2.1问题背景

所谓物流配送就是按照用户的货物（商品）订货要求和物流配送计划，在物流配送节点（仓库、商店、货物站、物流配送中心等）进行存储、分拣、加工和配货等作业后，将配好的货物送交收货人的过程，城市物流配送是指在城市范围内进行的物流配送业务活动，城市物流配送系统的服务对象归类为：政府、工业、商业、农业、大众客户。城市物流配送已随客户需求变化从“少品种、大批量、少批次、长周期”向“多品种、小批量、多批次、短周期”转变。随着中国城市化进程的进一步加快，不管是从城市经济发展，还是从城市空间结构、城市交通运输布局及城市基础设施建设来考虑，每个城市都面临一个对原有的物流配送系统进行改造、建立新的物流配送系统的问题，这就是城市物流配送系统优化提出的原因。[1]

2.2问题分析

对于第一问，为了得到最优的配送方案，我们着重从货车的调度和货车的行走路线进行设计。首先我们需要对城市进行分区，并设计货车在所有区域内进行统筹调度的方法。然后，我们针对某一个小的区域，运用图论的知识，寻找货车运送完全部货物的最短路线，实现用户、社会和公司总体利益的最大化。

对于第二问，我们需要找到五个新增配送中心的位置并且划分各个配送网点的配送范围。这是一个典型的多韦伯问题。期间我们不但要注意使得配送中心到用户的距离之和最短。同时也要满足配送中心尽量偏重用户需求量大的地区的要求。

三、模型假设

1. 建立基本模型时，所有配送用车规格（小型货车）相同。

2.送货时配送用车均以40KM/h 的速度匀速行驶。(偏远地区交通环境良好，速度可适当提高)

3..送货时无极端天气以及交通拥挤、交通事故、道路修理等影响送货的情况发生。

4.不存在用户不取货以及退货的情况。

5.货物在包装、囤积和运输过程中没有破损。

6..基本模型中我们只要求货物在订货周期内送达即可，即达到此要求则可实现用户的满意度为满分。

7.在第一问中，我们选取一个子区域进行精确分析，以其为样本估计整个城市的情况，样本具有普遍性。

四、符号约定

x i ：用户位置的经度值。 y i ：用户位置的纬度值。 x 0：配送中心的经度值。 y 0：配送中心的纬度值。 i ，j ：用户位置编号。

：用户相对于配送中心的方位角。 L ：用户距离配送中心的距离。 D ij ：任意两个用户位置之间的距离。 C ：哈密尔顿圈。 V ：哈密尔顿圈中的边。

M ：某一区域一周之内需要的车次数。 Q ：某一区域一周之内的需货量。 N ：一辆货车每日行驶车次数。 T ：一辆货车行驶一个车次所需时间。 W ：评定配选方案是否最优的的指标。 ：判断矩阵A 的最大特征值；

??I C ：判断矩阵A 的一致性指标； Z m:“招聘效益最大化”数值。

θ

max λ

五、模型的建立与求解

5.1 对问题一的求解

问题一中，需要考虑用户需求，公司利益，环境影响等多个方面的问题，给出最佳的配送方案。

5.1.1 数据预处理

1、我们已知，每件产品规格：长：27.5CM，宽：9CM，厚：5CM），体积为1237.5CM3。根据实际情况，我们选定货车箱为长3M，宽1.8CM，高1.8M的东风小型货车，体积为9.72M3。

由题目可知实际中通常对每辆车的装载量进行限制，为规定满载量的70%，所以实际载物体积为6.804M3，可载5180箱货物。（据计算，货物合理布局后可在货车中全部安放。）2、对于表中空白数据，预先进行处理：订货周期空白默认为一周，订货量空白默认为0，订货时间空白默认为周六订货，此部分数据少，不影响最后结果。道路ID空白对结果无影响，故不考虑。

5.1.2 设计评定配送方案的指标

倘若想要设计一个最优的配送方案，需要知道哪些指标应该重点考虑，而那些可以在基本模型中忽略。只有首先通过层次分析法[2]计算出各指标的权重，我们才能做出一个合理度较高的优化方案。

一、层次分析法设定各指标权重

由题意，评价一个配送方案的是否合理主要可从用户利益，公司收益，社会利益三个方面来考虑。

1、用户利益主要由送货时间与“卸货点”到用户实际位置间的距离决定。

*“卸货点”：货车的卸车地点，用户可以到“卸货点”来取货，多个用户可以共用一个“卸货点”。

2、公司收益主要由仓库积压程度，需要拥有的车辆数，每天发出的车次数，车辆的总行驶距离即耗油数决定。

3、社会利益主要由所有车辆行驶的总公里数，每天发出的车次数，动用的货车种类决定。因为这三个量会影响污染的程度和交通拥挤的程度。

这是一个多目标决策问题。我们运用层次分析法确定各因素在评价方案优劣时所占的权重。具体分层如图所示：

准则层

对同一层次的各个元素关于上一层次中某一准则的重要性进行两两比较，构造两两比较判断矩阵。在构造两两比较判断矩阵的过程中，按1～9比例标度对重要性程度进行赋值。

下表给出1～9标度的含义:

根据上述给出的标度含义表，对于任何一个准则，几个被比较元素通过两两比较就可以得到一个判断矩阵：

()x n ij a A ?= （1）

其中，ij a 就是i u 与j u 相对于C 的重要性的比例标度。

根据得到的判断矩阵，我们采用“特征根法”来求解判断矩阵中被比较元素的排序权重向量。若矩阵A 的最大特征值max λ对应的特征向量是W ，将所得到的W 经归一化后就是要求的权重向量。

设T

k n k k k k W ),...,()1(12)1(1)1(1-----=ωωω表示第1-k 层上1-k n 个元素相对于总目标的排序权重向量，用T

k n k j k j k j kj p p p P ),...,()()(2)(1)(=表示第k 层上k n 个元素对第

1-k 层上第j 个元素为准则的排序权重向量，其中不受j 元素支配的元素权重取为零。那么第k 层上元素对目

标的总排序)(k W 为：

)

1()()()(2)(1)(),...,,(-=k k T k n k k k W P W k

ωωω＝ （2） 对于本模型依据上述的层次分析方法，计算得到如下各个层次下的判断矩阵和其对应的排序权重向量、一致性指标：

表1 目标层判断矩阵

此步骤中应注意“用户第一”的原则。

表3 准则层B2的判断矩阵

表4 准则层B3的判断矩阵

CI=0，CR=0，RI=0.58,m 0λ=

根据多层一致性指标的计算方法

)

1()

()

(1)1()

()(1)

()()

(),...,(),...,(11-????-?????

????

?--=

=

k k n k k k n k k k k W I R I R W I C I C I R I C R C k k (3)

利用上面求得的各个层次的一致性比例，得到(3)0.0320.1C I ??=<，符合递阶层次结构在3层水平以上的所有判断具有整体满意一致性的标准，即所得的排序权重向量是合理的。

二、运货方案评价指标的量化

由于各评价指标单位不同，难于统一，我们采用分项计分制，并在计算总分时利用向量的单位化将单位统一，从而求得该待评价方案的总分。

向量单位化的公式如下：

j j

j

j j

R R

H

C R

==（4）其中[]2

2

2

2

1

,

jn

j

j

j

j

j

R

R

R

R

R

R+???+

+

=

=，是n维向量

j

R的长度。

具体的评分细则如下：

据各指标的权重可以得到结论。

配送方案设计应着重注意车辆调度和总行驶路程最短的问题。

5.1.3 利用matlab绘制物流网络图

图1 某城市物流网络图

注：其中蓝色线条代表可行驶的物流道路，黑色标记代表所有的用户位置，红色标记为配送中心的位置。

从图中可以看出，该城市的配送中心位于城市的西北部，且西北部的用户密集，交通发达，为市中心闹市区。而东南部用户和道路稀疏，为市郊。在分配车辆时应考虑这些问题。

5.1.4利用雷达图分割法给用户位置粗略分区

数据预处理：在Microsoft Excel 工作表中将来源于该城市的用户位置中的信息进行整理，计算出各点对于配送中心的方位角和距离。以配送中心的位置（x 0，y 0）为圆心，利用各用户位置的坐标(x i ，y i )，算出它们相对于配送中心位置(107.972554615162,26.6060305362822)的方位角θ和距离L 。

当x i >107.972554615162时，

当x i <107.972554615162,y i >26.6060305362822时，

+180o

当x i <107.972554615162,y i <26.6060305362822时，

-180o

（6）

（7）

(i=1,2,3……16764)

观察该城市物流网络，我们发现，我们可以通过雷达图分割法将用户位置分为100个目标区域，分别计算每区的货车数量以及货车行驶路线。

*雷达分割法：以配送中心为圆心，根据各用户位置到配送中心的距离和方位角将其分配到不同的区域里。此过程在excel 中利用函数计算以及筛选功能实现。

我们规定通过角度将图形分为20个统筹区,通过半径将每个统筹区分为5个二级子区域。

统筹区的标号见下页。

00arctan[()/()]i i y y x x θ=--2200L {[111*()][111*cos *()]}i i x x y y α=-+-00arctan[()/()]

i i y y x x θ=--00arctan[()/()]

i i y y x x θ=--

图2 用户位置分割图

5.1.5确定每个区域的车次

在execl 中对数据进行整合，可知每个统筹区的每日的订货量。结果如下表。 表6 各区域需货量

5.1.6 确定某个区域内卸货点的位置

为了安排该城市的配送方案，我们需要知道每个区域货车的需求量（车次）以及货车的最佳行驶路线，即找到使行驶总路线最短的方法，这明显是一个图论的问题。

接下来，我们针对某个区域的情况做进一步的分析。我们选定图中紫色区域即区域N1进行分析。区域N1中包含的用户位置见附表一。其中共包含112个用户。

一、聚类分析[3]确定卸货点覆盖区域

首先。我们采取相邻用户去同一卸货点取货的方式（暂时不考虑卸货点需要租用地点和工作人员看守的事宜，直接由货车司机看守等待用户取货），利用聚类分析的原理确定7个卸货点覆盖区域。 聚类分析是研究如何对指标或样本进行分类的一种多元统计分析方法。描述变量之间亲疏关系的统计量有很多，目前应用最多的是距离和相似系数。研究样本或变量的亲疏程度的数量指标有两种，一种叫相似系数，性质越接近的变量或样本，它们的相似系数越接近于1或-l ，而彼此无关的变量或样品它们的相似系

A

C

B D

E

F G H I

J K

L

M

R

S T

数则越接近于0，相似的为一类，不相似的为不同类；另一种叫距离，它是将每一个样品看作p 维空间的一个点，并用某种度量测量点与点之间的距离，距离较近的归为一类，距离较远的点应属于不同的类。

1.定义距离的准则

如果用d ij 表示第i 个样品和第j 个样品之间的距离，那么对一切i ，j 和k ，d ij 应该满足如下四个条件： ①当且仅当i=j 时，d ij =0 ②d ij >0

③d ij =d ji （对称性）

④d ij ≤d ik +d kj （三角不等式）

2.Euclidian 距离

欧氏距离（ Euclidean distance ）也称欧几里得距离是一个通常采用的距离定义，它是在m 维空间中两个点之间的真实距离。

在二维和三维空间中的欧式距离的就是两点之间的距离，二维的公式是

d=sqrt(x1-x2)^2+(y1-y2)^2) （8） 转化为本题中的经纬度计算为：

（9）

（i,j=1,2,3……112）

其中i,j 为两个不同的用户位置， D ij 为ij 两个用户位置之间的距离。

在matlab 中将距离相近的点聚类，将区域①中的112个用户分散到7个区域中。具体结构详见excel 表格。

二、精确重心法[4]确定卸货点位置

重心法是将物流系统的需求点看成是分布在某一平面范围内的物体系统，各点的需求量和资源量分别看成是物体的重量，物体系统的重心将作为物流网点的最佳设置点， 利用确定物体中心的方法来确定物流网点的位置。

本题中我们希望每个卸货点区域中，卸货点到所有用户位置的距离之和D 总最短。

D 总= （10）

注：(x i ,y i )为每个用户的位置，（x s ,y s ）为卸货点位置，n 为该卸货点覆盖区域的用户数量。

精确中心法目标函数为双变量系统，分别对x S 和y S 求偏导，并令岛数为零，求得隐含最优解的等式为：

（11）

（12）

22ij

D {[111*()][111*cos *()]}i

j

i

j

x x y y α=-+-1/2

22i 1

[()()]n

i s i s x x y y =-+-∑

（13）

一、Excel规划求解

1.在Excel中输入数据，并且假设原点坐标为（1，1），以覆盖区3为例，在K1中输入“=SQRT((111*($B$1-B9))^2+(99.25*($C$1-C9))^2)”，并将右下角的十字光标下拉复制公式。

2.规划求解，利用excel工具栏中的加载宏“规划求解”，对卸货点位置进行迭代，得到最佳卸货点位置。

3.第100次迭代求得卸货点坐标为（107.8923,26.37949），此时总路程为2.12666KM。

4.七个卸货点均用此方法算出最佳位置，并计算出每个卸货点每天的需货量，图下表所示。

周往返一次(一个车次)即可满足运货需求，并且小型货车在市区行驶灵活，减少交通污染。如果货车走完该区域用时远小于8小时，则回到出发点后进行其他区域的运货任务（相当于另外一辆车）。

接下来我们只需确定货车在一个区域的最短行驶路线即可。

5.1.8运用Floyd算法[5]确定每两个卸货点之间的最短距离

要给出将货物送到七个卸货点并返回的最短路线，我们将卸货点之间的距离求出。利用图论中的Floyd算法和哈密尔顿圈求解往返最短路线问题，在matlab中可以得出它的最佳路线和最短路程。

首先，我们绘制用户位置、卸货点以及其附近交通道路的图像，如图3所示。

图3 卸货点位置图

配送中

由图可知，卸货点均选在用户密集的地点，即卸货点选择正确。 然后，我们需要利用Floyd 算法，计算每两点之间的最短距离。

Floyd 算法是一种用于寻找给定的加权图中顶点间最短路径的算法。我们可以通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。从图的带权邻接矩阵A=[a(i,j)] n ×n 开始，递归地进行n 次更新，即由矩阵D(0)=A ，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i 行j 列元素便是i 号顶点到j 号顶点的最短路径长度，称D(n)为图的距离矩阵，同时还可引入一个后继节点矩阵path 来记录两点间的最短路径。

为了简便计算，我们寻找离卸货点最近的公路节点作为“真实卸货点”，由此可知卸货点之间经历的公路编号和ID 。

从而我们可以知道七个卸货点之间的最短距离，注意此距离并非是卸货点间直线距离，而是通过floyd 算法而得到的公路折线距离。

例如卸货点1到卸货点2之间的最短距离为 KM ，其间一次经历的公路编号为：

具体情况如下表所示。

11947119481194911950119511195211953119531195311953→→→→→→→→→→12105119071295612204142451427214271142701426914268→→→→→→→→→→1425914266→→→① ②

5.1.9哈密尔顿圈[6]模型求解货车最短行驶路线

送货员要将货物送到七个卸货点（加上配送中心共八个点）并返回，即经过其中每一个点刚好形成一个圈。对于这种情况设计它的最短路线问题，我们建立哈密尔顿圈模型。

哈密顿图（Hamiltonian path）是一个无向图，由天文学家哈密顿提出，由指定的起点前往指定的终点，途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿回路的图，闭合的哈密顿路径称作哈密顿回路，含有图中所有顶的路径称作哈密顿路径。

一、对于这一模型我们开始要画出8个点的坐标图，结合图形便于模型的求解和优化。图4 区域①送货地点的坐标图

8

1

4

二、任取初始哈密顿回路: 1[1 2 3 4 5 6 7 8];C =

对所有的i ，j ，11i j n <+<<，若1111(,)(,)(,)(,)i j i j i i j j W V V W V V W V V W V V +++++<+，则在1C 中删去边()1,i i V V +和()1,j j V V +而插入新边(),i j V V 和()11,i j V V ++，形成新的H 圈C ，即123111[,,,,,,,]i j j i j n C V V V V V V V V V -++=????????????，

1V 对C 重复这一步骤，直到条件不满足为止，结合图一的路线图观察，从而进行优化，使用这种方法，借助matlab 编程使用迭代的

方法可以求出它的最优路径（见附录程序）。 综合上述方法，可求：

最短路线：812467538→→→→→→→→ 最短路程：84.4332KM 。 最短运货用时为2.11小时。

图5 区域①货物的最佳路线图

5.1.10设计车辆调度方案

上述，我们已经解决了某个区域的供货方式和行驶路径问题，以下我们做出整体的配送方案。

1.根据货物的每日和每周的需求量，我们做以下安排，当当日运送量Q 远小于一辆货车

3

2

6 5

7

的载货量（5180箱）的，由相邻区域安排货车同时运送两个区域的货物或者积压货物到一周之内运送，我们其他情况则为一个区域单独安排车次M，保证货物尽快送到。粗糙模型时，货物运送采用一周统筹的方式。

M=Q/5180 (四舍五入) （14）

2..车次不代表安排货车的数量，同一辆货车一天可以走多个车次。每日货车行驶车次N 需要根据计算货车行走某一路线（一个车次）所需的时间T来设定。已知司机每日工作八小时。 N=8/T (取整法) （15）

3.货车数量确定后，则可分别安排每辆车的负责区域，尽量保证几辆车的行驶时间和行驶车次相等。

一、粗糙模型

1、通过步骤5.1.4我们已知每个区域所需的车次数量，以及总车次数为112。根据以上结果，最近的区域出一个车次需要2.11小时，我们近似估计行驶一个车次平均需要的时间为4小时。按每个司机每天行驶8小时，每天行驶2个车次，则每辆车一周可以行驶16个车次计算，需要7辆车分送所有的货物。

进一步考虑到货车到卸货点卸货花费的时间，货车修理和司机轮休的影响，我们安排15辆车来进行运送。

将图中20个统筹区分为5部分，每3辆货车分管一个部分，均匀送货，具体情况参照步骤5.1.4中的车次表。

2、若所有货物都必须当天送达，则无论货物多少都要出车，仍按每辆车一天行驶2个车次计算，表中给出周一最繁忙需要出28个车次，即公司要安排14辆车。可以看出之前我们安排总共15辆车的计划是合理的。

二、最终配送方案

下面给出车辆的具体较优调度方法和运输公司所需拥有的最少车数。

由于对全部给定区域内的所有点进行优化统筹过于繁杂，但若是只考虑全局中的一小块又会失去统筹规划的意义，为此我们对题目给定范围进行扇形分区。总共划分为10个区域。则对于每一块区域，其总的货物需求量为它所包含的所有用户的货物需求量之和。货物由配送中心运至该区域的平均时间由于考虑到用户利益优先，最远点保证送到的原则，定为到其中较远点的距离。则有配送中心分别到各区域所需要的时间和各区域的货物需求量如下表：

优化调度方案所要达到的目标是所需的车辆数最少，所需发车的车次数最少。车辆的总闲置时间最少，以及车辆的总剩余可载货空间最少。

经多次试验（穷举法）得到一种较优的调度方案，见下表：

经分析知此方案所有车辆均没有闲置时间，车辆总数仅需10辆，总的剩余可载货量仅有4000件左右，发车次数也仅有80车次，是一种较优的调度方案。

5.2 对问题二的求解

问题二中，我们需要在原图中再安置5个配送中心，从而使配送更快捷，服务更优化，使目标函数取得最优解。

5.2.1 确定八个待定的配送中心坐标

首先我们利用excel对数据进行合并，利用经纬度分割的方法，使16764个用户位置聚合到100个用户聚合点（每个区域的中心位置）。并用三维图进行表示，其中坐标x,y代表100点的经纬度，坐标z表示某个点的货物总需求量，如下图所示。

图6 用户需求三维图

从图中可以看出，有明显的货物量凸起的部分，为货物紧需区域。我们利用matlab 筛选出局部最优点，给出八个待定的配送中心位置，即需要从这八个点中进行选择。

八个待定配送中心的位置如下：

图7 待定点方位图

冷冻食品物流配送优化方案

冷冻食品物流配送优化方案 摘要：冷链物流是指以冷冻生产为核心而发生的一系列物品从供应地向接受地的实体流动和与之有关的技术、组织、管理活动。它分为生产、供应、销售等类型的物流，建立现代物流具有很广泛的现实意义。本文通过介绍冷冻食品物流配送方式，分析了冷冻食品物流存在的问题及解决方式，并针对性的提出优化方案。 关键字：冷链物流冷冻食品物流配送方式优化

Agricultural product logistics optimization solutions Abstract：Agricultural logistics refers to agricultural production as the core in a series of goods from suppliers to the acceptance of physical movement and their associated technical, organizational, management activities. It is divided into production, supply, sales and other types of logistics, the establishment of modern logistics has a very wide range of practical significance. By introducing agricultural logistics and distribution methods, analysis of agricultural products logistics problems and solutions, and to propose targeted optimization program. Keywords: Agricultural Logistics Agricultural product Logistics and distribution methods Optimizati

浅析城市物流配送系统(精)

浅析城市物流配送系统 摘 要：通过对城市物流配送特点的研究，分析了在电子商务环境下城市物流配送的现状和存在的问题，提出了在地理信息系统环境下的城市物流配送优化调度模型，结合电子商务城市物流配送中心系统构建提出了解决城市物流配送的优化调度方案。 关键字：物流配送；电子商务；配送模型；优化调度 引言： IT技术与传统物流活动的有机结合，提升电子商务的运作水平和经营规模，特别是从城市现代物流发展的角度，促进城市工业生产、金融、服务等其他经济在这种模式下的调发展，对提高社会分工协作水平，带动区域经济和产业结构调整将具有重要的现实意义。 一、城市物流配送的现状分析 随着城市内电子商务、大型百货、连锁商业等现代流通方式的发展，商品交易的时间和成本大大降低，商品流通时间和成本水平更多地取决于其物流配送服务体系效率的高低。城市大量商品的消费需求，连锁商业、大型批发市场和百货商场等商贸流通企业的集聚，引发了城际物流、城市配送商品流通，由于城市配送物流更多的是短距离配送过程，是直接面对消费的流通，所以也常常被称为“最后一公里”，是众多消费品流通供应链和工业品销售供应链的重要组成部分。 第一、城市配送物流基础设施现状 1、机械化和信息化的城市配送设施少 在全国大部分的城市物流配送中，现仍大量使用手工整理、手工票据、人工装卸作业以及信息系统比较落后，不能及时跟踪货物以取得在途信息。正是由于城市配送物流作业缺乏相应的搬运装卸工具、计算机管理系统、射频设备和条码管理系统，所以货损货缺失的状况时常发生，客户的配送需要不能得到有效地满足，同时配送公司发展也受到很大限制。 2、自用型配送点居多，公用型过少 据初步调查统计，浙江的城市配送中大约60％以上是自营配送，所以配送网点有很大一部分是企业自用，面向社会的不多。一方面是社会共用型配送节点缺少，配送组织效率低下；另一方面自用型物流配送节点相应较多，仓储利用效率不高，设备闲置严重。3、城市配送通道限制，设置不合理 调查发现，城市配送中的道路通行限制限行很多，在大型的商业聚集区和重要物流节点，配送拥堵现象严重，配送运输通道不通畅，同时在很多地方没 有根据土地利用情况，设置不同的配送通道区域，只是简单地按照城市中心区与非中心区的划分，来标定路段，限制车辆通行。 第二、城市配送物流管理现状 1、城市配送涉及管理部门众多，协调管理难

数学建模飞机运输问题

多变量有约束最优化问题 摘要 本文以一家运输航空公司的一架飞机运载能力100吨和运载货物的容量50000立方英尺有限的情况下，有三种货物（即x1、x2、x3）需要运输，公司规定每吨货物收取一定的费用，而要运输的每种货物的吨数都有规定的上限（最多不超过30吨、40吨、50吨），并且公司规定由于飞机需要保养与维护，飞机须停飞115天，因此每年只有250天的工作时间。在此情况下每天怎样安排运输三种货物使公司每年获得最大利润w。对于此问题只用线性规划的一般方法建立相应的数学模型，在用数学软件求出在给定限行区域内的最优解（w、x1、x2、x3），在对这些最优解进行分析与讨论，确定其为有效最优解。并以此作为公司对三种货物运输安排方式。 对于问题一，求使得运输航空公司获得最大利润w的x1、x2、x3三种货物的吨数，建立相应的数学模型。再根据运输能力最多100吨和运载货物容积的最大50000立方英尺，还有每天公司规定的每种货物的运输上限即x1种货物最多运输30吨，x2种货物最多运输40吨，x3种货物最多50吨，建立约束条件。并用数学软件mathematica进行求解，即为所求的最优解（也就是w=21875，x1=30，x2=7.5，x3=50）。

对于问题二中，要求计算每个约束的影子价格。我们将利用问题一中建立的目标函数和约束条件，将其编写成源程序输入到Lindo软件中进行求解。再将得到的界进行讨论与和模型的稳健性分析并且通过其在题意的理解，解释其含义。 问题三中，对于公司将耗资改装飞机以扩大运货区来增加运输能力，且旧飞机使用寿命为5年，每架飞机的改造要花费200000美元，可以增加2000立方英尺的容积。重量限制仍保持不变。假设飞机每年飞行250天，这些旧飞机剩余的使用寿命约为5年。根据此问题我们将建立数学规划模型，利用Lindo软件计算其影子价格和利润并且与前面进行比较，进行分析。 关键词：线性规划、mathematica软件的应用、Lindo的软件应用。

物流优化设计实例

物流是指从采购、仓储、生产、包装、装卸、销售、运输、配送等诸种行为的整合。它是企业经营活动中影响效率和效益高低的主要因素之一，被称为“第三利润源泉”。本文旨在通过对济南卢堡啤酒有限公司在物流运作方面问题的探索，根据所学知识并引用当今物流行业较为先进的理念，提出合理化建议，为济南卢堡啤酒公司的物流管理的善提供一定的建议和措施，并为今后科学设计企业在物流领域所需的管理系统提供有益的参考。 关键词：第三方物流，ERP，配送，DRP，Crossing-Docking，安全库存，VMI

前言 (4) 1.啤酒行业的物流特点 (5) 1.1主要利润来源 (5) 1.2新鲜度概念的提出 (5) 1.3季节性销售 (5) 2.济南卢堡啤酒物流现状分析评估 (6) 2.1销售配送市场分析 (6) 2.1.1据不同的地理区域，将核心市场与周边市场独立分析 (6) 2.1.2根据销售市场的特点，设立最优的客户服务解决方案 (7) 2.2客户类型分析 (7) 2.3生产及仓储能力分析 (8) 2.3.1根据现有单位生产力 (升/天) 分析结果和现在最大库存能力来 调控不同季节的生产及入库数量 (8) 2.3.2目前物流操作存在的瓶颈 (8) 2.4现有运输及配送资源分析 (8) 2.4.1配送频率 (8) 2.4.2车辆使用绩效及综合运力评估 (9) 2.5 ERP应用现状 (9) 2.5.1ERP简介 (9) 2.5.2ERP应用现状分析 (9) 3.可行性解决方案 (10) 3.1生产周期 (10) 3.1.1根据客户订单实际数量合理安排生产 (10) 3.1.2订单数量的季节性分析 (10) 3.2库存策略及预测 (10) 3.2.1季节性特征明显的库存持有水平分析 (10) 3.2.1安全库存（Safety Stock）的设置 (11) 3.2.3多级库存策略探讨 (11) 3.3ERP数据支持 (11) 3.3.1基于射频识别技术的ERP管理 (11) 3.3.2RFID 自动化仓库架构图： (12) 3.3.3数据采集与处理： (12) 3.4第三方物流服务提供方协议及注意事项 (12) 3.5 配送优化及运输完善 (12)

物流企业的营销策略及配送管理优化方案.

一、物流企业营销策略及其配送管理的基本内涵 随着经济全球化和世界市场一体化的加快,物流产业作为一种实现商品顺利流转和流通增值的重要手段得到了快速发展,各种组织形式的物流企业凭借其专业化物流服务得到了市场认同。伴随着物流企业的业务创新和经营模式转变,必须优化和调整传统的营销策略,向目标客户群提供差异化服务。 物流配送属于一项共同化的服务方式,它主要包括物流设施、资源利用和管理等方面的共同化。通常情况下配送需要考虑以下几个方面的因素:一是对网络结构进行优化;二是为配送设施选择地址;三是对配送线路进行合理的规划;四是对运输方式以及物品搭载的工具进行选择并优化。在对这些物品进行配送时要选择合适的运输工具尽可能的去提高运输效率,此外还要考虑对交通造成的影响,要最大程度的减少交通流量。 二、加强和改善物流企业营销创新管理 三、物流企业配送管理的优化 目前企业之间越来越注重合作竞争这一理念。物流企业具有非常强的独立性、专业性、社会性,所以一定要打造全新的市场营销方法去服务顾客,突出企业服务的个性化特点,用周到的服务赢得更多的客户和企业的信誉,开拓更广阔的市场,最终获得更多的经济效益。 1.产品营销策略创新 产品营销策略创新主要涉及以下几点:第一,对于那些规模比较大的企业,应该针对它本身所具有的特点,选择合适的物流方案,双方的长久发展应该建立在一个共同的基础上,突出其品牌效应。第二,把物流企业的优势尽可能完全体现出来,体现出最优的质量。第三,通过现代信息技术,让整个物流配送过程的科技含量不断提高,从而提高运输效率。第四,要以真诚的态度去服务客户,遵守诚实守信的原则,说到做到。 2.客户营销定价策略创新

德邦物流配送系统现有问题优化研究

德邦物流配送系统现有问题优化研究 摘要 随着21世纪的到来，经济以及科技水平的快速发展，物流行业也逐渐走进人们的生活。然而，随着我国经济的迅速发展，物流行业也在不断发展，在当今物流市场壮大的同时，市场竞争也日趋激烈，这既给我国的物流企业带来机遇，又使我国的物流行业面临巨大的挑战。尤其是对于以服务为主的企业，及时有效的配送成了艰巨的任务。本文通过对德邦物流公司对其物流配送系统的分析，并找出其存在的不足和缺点，提出对物流配送系统优化方案，目的是为了提高德邦物流公司的工作效率，从而提高企业的经济效益，并且让其能够在激烈的竞争市场立足。 本文首先对“物流配送”这一概念进行简单介绍，描述了德邦物流公司的情况，并对德邦企业的物流配送环节进行分析，对物流配送系统的优化目标和方法进行了简单的概述；其次，对配送系统中主要涉及的配送线路和网络、车辆调度、配送信息系统，以及对操作人员等存在的问题进行分析；最后，通过对国内外物流配送现状及措施的比较，本文对德邦公司的配送系统的线路规划、车辆调度、配送信息系统、操作人员等方面提出了优化方案，这为提高企业运作效率，为企业在国内的扩张打下坚实的基础。 关键词：市场竞争，物流配送系统，线路规划，车辆调度

DE bont logistics distribution systemo ptimization research existing problem Abstract With the advent of the 21st century, the rapid development of economy, technology, science and technology level, logistics industry also gradually entered people's life. However, with the rapid development of our country economy, logistics industry also has a growing, in today's logistics market grow at the same time, the market competition is increasingly fierce, it brings to the logistics enterprises of our country opportunity, and make the logistics industry in China is facing a great challenge. Especially for enterprise is given priority to with service, timely and effective distribution became a difficult task. This article through to the gravels logistics companies on the analysis of the logistics distribution system, and points out the shortcomings and defects of the existing, put forward the logistics distribution system optimization, the purpose is to improve the work efficiency of gravels logistics company, so as to improve the economic efficiency of enterprises. This article first to the concept of "logistics" brief introduction, describes the gravels logistics companies, and analyze the gravels enterprise logistics distribution link, the optimization goal of the logistics distribution system and the method has carried on the brief overview; Secondly, mainly involved in the distribution system of distribution lines and networks, vehicle scheduling, distribution information system, as well as to the operator and so on the analysis of existing problems; Finally, by comparing domestic and international logistics distribution present situation and measures, in this paper the route planning of distribution system of gravels company, vehicle scheduling, shipping information system, the operator put forward the optimization scheme, this to improve the efficiency of enterprise operation, lay a solid foundation for the expansion of the enterprises in the domestic. Keywords: Competition in the market，Logistics distribution system，Line planning，The vehicle scheduling ?

管道运输与订购优化模型(CAI) 数学建模

钢管订购和运输优化模型 要铺设一条1521A A A →→→ 的输送天然气的主管道, 如图一所示(见反面)。经筛选后可以生产这种主管道钢管的钢厂有721,,S S S 。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 为方便计，1km 主管道钢管称为1单位钢管。 一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂i S 在指定期限内能生产该钢管的最大数量为i s 个单位，钢管出厂销价1单位钢管为i p 万元，如下表： 1单位钢管的铁路运价如下表： 1000km 以上每增加1至100km 运价增加5万元。 公路运输费用为1单位钢管每公里0.1万元（不足整公里部分按整公里计算）。 钢管可由铁路、公路运往铺设地点（不只是运到点1521,,,A A A ，而是管道全线）。

问题： （1）请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用)。 思考题： （2）请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用 影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并 给出相应的数字结果。 （3）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构 成网络，请就这种更一般的情形给出一种解决办法，并对图二按（1）的要求给出 模型和结果。 7

一． 基本假设： 1． 沿铺设的主管道以有公路或者有施工公路。 2． 在主管道上，每公里卸1单位的钢管。 3． 公路运输费用为1单位钢管每公里0.1万元（不足整公里部分按整公里计算） 4． 在计算总费用时，只考虑运输费和购买钢管的费用，而不考虑其他费用。 5． 在计算钢厂的产量对购运计划影响时，只考虑钢厂的产量足够满足需要的情况， 即钢厂的产量不受限制。 6． 假设钢管在铁路运输路程超过1000km 时，铁路每增加1至100km ，1单位钢管 7

天猫商城物流配送优化设计方案

天猫商城物流配送优化设计方案 一、天猫商城物流配送现状 天猫商城是一个综合性购物网站，整合了数千家品牌商、生产商。天猫商城上众多的网络店铺直接面向全国各地的网络顾客，要保证商品可以较迅速、安全、并且低成本地送到顾客手中，天猫商城的店家就必须借助第三方物流配送服务，店家把物流配送都委托给第三方物流公司，通过第三方物流公司来完成配送。 目前，天猫商城货物配送的基本流程为：商家销售商品后，自行选择并联系快递公司，快递公司上门取货，快递公司配送货物给买家，买家确认货物无误，签收。若有误，在天猫商城与卖家协商“退款”或“退货”，退货物流费用由协商结果决定。从快递公司的选择到发货再到订单配送监管，这整个物流配送过程都是由各个商铺自行完成。 二、天猫商城物流配送存在问题 1、物流企业数量多，物流服务质量不一，商家选择困难 为节约物流成本，商家一般会选择一家或几家物流公司进行长期合作，以便得到物流配送优惠。而随着物流行业的快速发展，各式各样的物流企业不断涌现，如德邦、顺丰、圆通、中通、韵达等，面对整体结构复杂、数目庞大的物流企业，商家无法迅速地选择出合适的合作物流公司。 同时，对于各个物流企业，并不存在一套完善、有效的服务质量评价机制，目前比较普遍的选择参照指标也仅包含“推荐物流”、“网货物流推荐指数”等少数几种，商家极有可能无法选择出最优的物流公司，对于商家的物流成本控制、

产品盈利产生不利影响。 2、物流成本增高 电子商务企业的物流配送服务不仅要面向批发商和零售商，还要直接与大批的最终顾客接触，由于电子商务没有时间、空间上的约束，并且物流配送中心规模小，发展失衡，难以形成成批的配送流量，因此会造成配送任务的繁琐，成本难以降低。前些年，多数物流企业都宣称物流成本提高了，并宣布要增加物流配送服务收费，此举引起了广大顾客的反对。天猫商城主要与国内第三方物流公司合作，而这些公司也需要经受技术性的成本以及人工费用上涨的压力，这些都直接导致天猫商城物流费用的增加，这些增加的物流费用最后还是转移给了最终的顾客，从而导致顾客网购费用的增加，削弱了网购的优势。 3、物流配送问题层出不穷，直接影响买家对商家的整体服务评价 在产品的配送过程中，可能出现物流服务质量差、货物损毁、配送延误、配送产品错误等问题，而买家面对这些问题时，往往会将责任归咎于卖家，在产品评价时给予中、差评，这将直接影响到卖家的商誉，不利于商家维持原有顾客，这些问题所引发的淘宝商家与第三方物流公司之间的矛盾一时也难以得到良好的解决。 4、天猫商城无法对物流配送进行有效的管理 在货物的配送过程中，商家无法对货物进行实时监督，商家无法查询到相关的货物运输路线、车辆分配情况，对于货物在运输过程中的即时情况无法实时掌握，因此无法对货物进行实时、有效的监督。而且产品在配送过程中受到损毁时，顾客往往会要求退换货以得到应有补偿，而对于相关责任的承担并无明确的限定。目前我国物流法律法规并不完善，由于货物损毁而引发的赔偿争议屡见不鲜。 三、天猫商城物流配送优化方案 1、结合传统商业的物流模式 结合天猫商城现行物流配送存在的问题，可以将传统便利店纳入天猫物流体系，将网上商业物流与传统商业相结合。 物流模式一： （1）用户通过Internet在网上商店浏览物品，订货，网上支付或到网上商店所标出的小区便利店中付款，同时可根据自己的情况要求送货到家或到相应便利

德邦物流公司配送系统优化方案探究

摘要 随着国内经济的发展，物流产业飞速发展。物流市场在壮大的同时，金融海啸来袭、市场竞争日趋激烈，既给我国物流企业带来机遇，又要面临巨大的挑战。特别是在服务企业，对及时有效的配送提出了艰巨的课题。本文通过对DB物流公司的分析，提出第三方物流配送系统优化的方案，旨在提高DB物流公司的作业效率，从而提升企业的经济效益，并且让其能够在激烈的竞争市场立足，同时，也可以给同类企业乃至行业提供参考。 本文首先对物流系统进行简单介绍，并用简短的文字描述了DB物流公司的情况，对物流配送系统的优化目标和方法进行了简单的概述；其次，对DB物流公司配送系统的现状进行了分析，主要涉及了配送系统中的配送线路和网络、车辆调度、配送信息系统，以及操作人员等存在的问题；最后，采用定性和定量相结合的研究方法，对DB公司的配送系统的线路规划、车辆调度、配送信息系统、操作人员等方面提出了优化方案，提高企业运作效率，为企业在国内的扩张打下坚实的基础。 关键词：物流，配送系统，优化，节约里程法 注：本论文题目来源于：自选。

Abstract Logistics industry has developed very fast with the development of the domestic economy. With the logistics market becoming stronger,The Financial crisis,market competition has become more and more drastic,Logistics enterprises in China not only bring opportunities,but also face with enormous challenges. Especially to 3th party logistics company, just in time is the huge challenge to distribution.This article be based on the analysis of the DB Logistic Co.Ltd,then put forward the third party logistics distribution system optimization scheme,aims to Improve DB Logistic Co.Ltd,in operation efficiency, and thus enhance the enterprise's economic benefit, and make them available in fierce competition market, at the same time, it can be based on the same enterprise and industry to provide the reference. Firstly,article introduce what is distribution system,and the actual situation of DB Logistic Co., Ltd, logistics and distribution system to optimize the goals and methods outlined. Secondly,analysis the distribution system of DB Logistic Co.Ltd, and analysis the problems of distribution lines and network,delivery scheduling systems,distribution information system,operating personnel, etc.The end, using a combination of qualitative and quantitative research methods, to DB Logistic Co.Ltd's optimized distribution system just in distribution lines and network,delivery scheduling systems,distribution information system,operating personnel,improving the enterprise's operation efficiency, For enterprises in domestic expansion and lay a solid foundation. Keywords :Logistics,Distribution system,System optimization,Saving Algorithm

储存与配送优化方案

物流储存与配送作业优化 方案 小组名称：041

一、 入库作业计划 （一）物动量ABC 分类表 表1 物品名称 出库量 总计 占总出库量比率 累计比率 分类 第一周 第二周 第三周 第四周 第五周 第六周 大王牌大豆酶解蛋白 粉 2576 269 570 820 1064 451 5750 32.12% 32.12% A 小师傅方便面 975 65 1270 276 297 217 3100 17.32% 49.44% 蜂圣牌蜂皇浆冻干粉 片 900 150 259 380 63 458 2210 12.35% 61.78% 兴华苦杏仁 400 96 380 269 82 243 1470 8.21% 70.00% 爱牧云南优质小粒咖 啡 397 106 87 0 200 100 890 4.97% 74.97% 联广酶解可可豆 342 56 0 100 17 165 680 3.80% 78.77% 脆香饼干 146 42 67 100 97 48 500 2.79% 81.56% B 隆达葡萄籽油 100 61 0 39 100 100 400 2.23% 83.80% 吉欧蒂亚干红葡萄酒 150 20 0 60 60 50 340 1.90% 85.70% 神奇松花蛋 80 47 59 0 40 44 270 1.51% 87.20% 诚诚油炸花生仁 60 0 50 50 50 50 260 1.45% 88.66% 玫瑰红酒 0 37 94 18 46 45 240 1.34% 90.00% 利鑫达板栗 88 30 32 50 0 0 200 1.12% 91.11% C 乐纳可茄汁沙丁鱼罐 头 30 30 39 25 54 12 190 1.06% 92.18% 金谷精品杂粮营养粥 37 38 25 36 27 17 180 1.01% 93.18% 华冠芝士微波炉爆米 花 21 0 0 27 43 39 130 0.73% 93.91% 早苗栗子西点蛋糕 12 36 25 27 0 20 120 0.67% 94.58% 轩广章鱼小丸子 60 0 20 0 15 15 110 0.61% 95.19% 休闲黑瓜子 37 7 25 0 27 4 100 0.56% 95.75% 黄桃水果罐头 0 37 0 26 0 27 90 0.50% 96.25% 梦阳奶粉 0 38 26 13 13 0 90 0.50% 96.76% 沃尔特舒汽车维修专 用工具 30 0 30 0 30 0 90 0.50% 97.26% 日月腐乳 50 0 0 20 20 0 90 0.50% 97.76% 鹏泽海鲜锅底 31 37 0 0 11 11 90 0.50% 98.27% 好娃娃薯片 36 0 26 0 28 0 90 0.50% 98.77% 金多多婴儿营养米粉 0 25 25 0 20 0 70 0.39% 99.16% 万盛牌瓷砖 0 20 25 0 0 25 70 0.39% 99.55% 大嫂什锦水果罐头 13 0 0 12 5 0 30 0.17% 99.72% 雅比沙拉酱 10 0 0 0 20 0 30 0.17% 99.89% 山地玫瑰蒸馏果酒 20 20 0.11% 100.00%

家乐福超市物流配送路线优化

学年论文之 家乐福超市物流配送路线优化 专业物流工程 班级 姓名 学号 日期

在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化。 通过对家乐福超市现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用遗传算法对家乐福物流配送路线进行优化选择，并得出结果。由此可见，家乐福超市原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。 关键词：物流配送；路径优化；节约里程算法

1.绪论 (1) 1.1选题目的和意义 (1) 1.2国内外物流配送路线优化研究现状 (2) 2. 家乐福超市配送路线现状 (3) 2.1家乐福超市概况 (3) 2.2家乐福超市配送路线作业现状 (4) 2.2.1 配送距离分析 (4) 2.2.2 车辆数分析 (5) 2.2.3 需求量分析 (6) 2.2.4 商品品种分析 (6) 2.3家乐福超市配送现有路线问题分析 (7) 3.配送路线优化建模与求解 (9) 3.1研究对象目标设定 (9) 3.2模型的构建 (11) 3.3节约算法 (12) 3.3.1节约算法的基本原理 (12) 3.3.2节约里程算法主要步骤 (13) 3.3.3基于节约算法的配送路线优化 (13) 3.3.4优化后的配送线 (24) 4.优化结果分析 (25) 4.1优化前结果 (25) 4.2优化后结果 (25) 4.3结论 (26) 5.总结与建议 (27) 参考文献: (28)

数学建模运输问题

运输问题 摘要 本文主要研究的是货物运输的最短路径问题，利用图论中的Floyd算法、Kruskal算法，以及整数规划的方法建立相关问题的模型，通过matlab，lingo 编程求解出最终结果。 关于问题一，是一个两客户间最短路程的问题，因此本文利用Floyd算法对其进行分析。考虑到计算的方便性，首先，我们将两客户之间的距离输入到网络权矩阵中；然后，逐步分析出两客户间的最短距离；最后，利用Matlab软件对其进行编程求解，运行得到结果：2-3-8-9-10总路程为85公里。 关于问题二，运输公司分别要对10个客户供货，必须访问每个客户，实际上是一个旅行商问题。首先，不考虑送货员返回提货点的情形，本文利用最小生成树问题中的Kruskal算法，结合题中所给的邻接矩阵，很快可以得到回路的最短路线：1-5-7-6-3-4-8-9-10-2；然后利用问题一的Floyd算法编程，能求得从客户2到客户1（提货点）的最短路线是：2-1，路程为50公里。即最短路线为：1-5-7-6-3-4-8-9-10-2-1。但考虑到最小生成树法局限于顶点数较少的情形，不宜进一步推广，因此本文建立以路程最短为目标函数的整数规划模型；最后，利用LINGO软件对其进行编程求解，求解出的回路与Kruskal算法求出的回路一致。 关于问题三，是在每个客户所需固定货物量的情况下，使得行程之和最短。这样只要找出两条尽可能短的回路，并保证每条线路客户总需求量在50个单位以内即可。因此我们在问题二模型的基础上进行改进，以货车容量为限定条件，建立相应的规划模型并设计一个简单的寻路算法，对于模型求解出来的结果，本文利用Kruskal算法结合题中所给的邻接矩阵进行优化。得到优化结果为：第一辆车：1-5-2-3-4-8-9-1，第二辆车：1-7-6-9-10-1，总路程为280公里。 关于问题四，在问题一的基础上我们首先用Matlab软件编程确定提货点到每个客户点间的最短路线，然后结合一些限定条件建立一个目标模型，设计一个较好的解决方案进行求解可得到一种很理想的运输方案。根据matlab运行结果分析得出4条最优路线分别为：1-5-2，1-4-3-8，1-7-6，1-9-10。最短总路线为245公里，最小总费用为645。 关键词： Floyd算法 Kruskal算法整数规划旅行商问题 一、问题重述 某运输公司为10个客户配送货物，假定提货点就在客户1所在的位置，从第i个客户到第j个客户的路线距离（单位公里）用下面矩阵中的 i j=L位置上的数表示（其中∞表示两个客户之间无直接的路线到i j(,1,,10) (,) 达）。 1、运送员在给第二个客户卸货完成的时候，临时接到新的调度通知，让他先给 客户10送货，已知送给客户10的货已在运送员的车上，请帮运送员设计一个到客户10的尽可能短的行使路线（假定上述矩阵中给出了所有可能的路线选择）。 2、现运输公司派了一辆大的货车为这10个客户配送货物，假定这辆货车一次能 装满10个客户所需要的全部货物，请问货车从提货点出发给10个客户配送

派件方案优化设计

毕业设计

原创性声明内容 本人郑重声明：所呈交的毕业设计，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本设计不包含任何其他个人或集体已经发表或撰写过的作品成果，所引用相关企业、单位资料获得了对方的授权。对本文的研究做出重要贡献的个人和集体，均已在设计中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 毕业设计作者签名： 日期：年月日 毕业设计使用授权声明 本人完全了解湖南现代物流职业技术学院有关保留、使用毕业设计的有关规定，即：学校有权保留毕业设计并向国家主管部门或其指定机构送交设计的电子版和纸质版，有权将毕业设计用于非赢利目的的少量复制，并允许毕业设计进入学校图书馆、院系资料室被查阅，在世界大学城毕业设计网站公开，学院有权将毕业设计的内容编入有关数据库进行检索，可以采用复印、缩印或其他方法保存毕业设计。 毕业设计作者签名：导师签名： 日期：年月日日期：年月日

摘要 摘要：快递行业近年来平均以20% 以上的速度递增，但相关问题也越来越凸显，特别是校园快递业务发展的水平整体落后。本文以中通快递-湖南现代物流学院为例，通过分析物流学院校园快递的基本情况，找出现行校园中通快递派件流程存在的问题，以此设计一种新型的校园快递派件模式——快递快捷服务站,并优化其服务内容。通过对其可行性进行分析，为校园快递的派件服务提供参考。 关键词：物流学院、中通取件、派件优化

目录 引言 (1) 第1章校园中通快递简介 (2) 1.1简介 (2) 1.2 相关理论概述 (2) 1.3 快递的作用 (3) 第2章物流学院中通快递业务运作情况 (4) 2.1 业务范围 (4) 2.2 中通快递业务流程 (4) 2.3 派件现状分析 (5) 第3章校园中通快递派件优化方案设计 (6) 3.1 快递整合服务中心 (6) 3.2 提供站到门服务 (7) 参考文献 (11)

数学建模中常见的十大模型

数学建模中常见的十大 模型 Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】

数学建模常用的十大算法==转 (2011-07-24 16:13:14) 1. 蒙特卡罗算法。该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟来检验自己模型的正确性，几乎是比赛时必用的方法。 2. 数据拟合、参数估计、插值等数据处理算法。比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用MATLAB 作为工具。 3. 线性规划、整数规划、多元规划、二次规划等规划类算法。建模竞赛大多数问题属于最优化问题，很多时候这些问题可以用数学规划算法来描述，通常使用Lindo、Lingo 软件求解。 4. 图论算法。这类算法可以分为很多种，包括最短路、网络流、二分图等算法，涉及到图论的问题可以用这些方法解决，需要认真准备。 5. 动态规划、回溯搜索、分治算法、分支定界等计算机算法。这些算法是算法设计中比较常用的方法，竞赛中很多场合会用到。 6. 最优化理论的三大非经典算法：模拟退火算法、神经网络算法、遗传算法。这些问题是用来解决一些较困难的最优化问题的，对于有些问题非常有帮助，但是算法的实现比较困难，需慎重使用。 7. 网格算法和穷举法。两者都是暴力搜索最优点的算法，在很多竞赛题中有应用，当重点讨论模型本身而轻视算法的时候，可以使用这种暴力方案，最好使用一些高级语言作为编程工具。

8. 一些连续数据离散化方法。很多问题都是实际来的，数据可以是连续的，而计算机只能处理离散的数据，因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的。 9. 数值分析算法。如果在比赛中采用高级语言进行编程的话，那些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用。 10. 图象处理算法。赛题中有一类问题与图形有关，即使问题与图形无关，论文中也会需要图片来说明问题，这些图形如何展示以及如何处理就是需要解决的问题，通常使用MATLAB 进行处理。 以下将结合历年的竞赛题，对这十类算法进行详细地说明。 以下将结合历年的竞赛题，对这十类算法进行详细地说明。 2 十类算法的详细说明 蒙特卡罗算法 大多数建模赛题中都离不开计算机仿真，随机性模拟是非常常见的算法之一。 举个例子就是97 年的A 题，每个零件都有自己的标定值，也都有自己的容差等级，而求解最优的组合方案将要面对着的是一个极其复杂的公式和108 种容差选取方案，根本不可能去求解析解，那如何去找到最优的方案呢随机性模拟搜索最优方案就是其中的一种方法，在每个零件可行的区间中按照正态分布随机的选取一个标定值和选取一个容差值作为一种方案，然后通过蒙特卡罗算法仿真出大量的方案，从中选取一个最佳的。另一个例子就是去年的彩票第二问，要求设计一种更好的方案，首先方案的优劣取决于很多复杂的因素，同样不可能刻画出一个模型进行求解，只能靠随机仿真模拟。

冷冻食品物流配送优化实施方案

冷冻食品物流配送优化方案

————————————————————————————————作者：————————————————————————————————日期：

冷冻食品物流配送优化方案 摘要：冷链物流是指以冷冻生产为核心而发生的一系列物品从供应地向接受地的实体流动和与之有关的技术、组织、管理活动。它分为生产、供应、销售等类型的物流，建立现代物流具有很广泛的现实意义。本文通过介绍冷冻食品物流配送方式，分析了冷冻食品物流存在的问题及解决方式，并针对性的提出优化方案。 关键字：冷链物流冷冻食品物流配送方式优化

Agricultural product logistics optimization solutions Abstract：Agricultural logistics refers to agricultural production as the core in a series of goods from suppliers to the acceptance of physical movement and their associated technical, organizational, management activities. It is divided into production, supply, sales and other types of logistics, the establishment of modern logistics has a very wide range of practical significance. By introducing agricultural logistics and distribution methods, analysis of agricultural products logistics problems and solutions, and to propose targeted optimization program. Keywords: Agricultural Logistics Agricultural product Logistics and distribution methods Optimizati

数学建模运输优化模型

2012年数学建模培训第二次测试论文 题目运输优化模型 姓名马鹏 系（院）数学系 专业信息与计算科学、应用数学 2012 年8 月27 日 运输优化模型

[摘要]在社会的经济生产活动中，产地（厂家）与客户都会想方设法合理调拨资源、降低运输费用，实现利益最大化，完成资源优化配置。本文在运输费单价恒定，各产地发量一定，各客户的需求量也一定的条件下，努力解决多个特定目标实现问题。力求最优的运输方案。在确定问题为不平衡的运输问题时，先虚设一个产地，将问题装华为平衡运输问题，将问题转化为目标规划问题，按照目标规划问题的建模思想逐步建立模型。 本文的主要特点在于，将不平衡的线性规划问题合理地转化为目标规划问题，在求解时充分利用LINGO软件求解。 关键词： lingo 目标规划线性规划运输优化问题运费最少 一．问题重述

运输功能是整个现代物流七大基本功能之一，占有很重要的地位，运输成本在整个物流系统中所占的比重也很大，运输成本的有效控制对物流总成本的节约具有举足轻重的作用。通过物流流程的改善能降低物流成本，能给企业带来难以预料的效益，影响运输成本的因素是多样化、综合性的，这就要求对运输成本的分析要采用系统的观点，进行综合分析。由于影响物流运输成本的因素很多，控制措施既涉及运输环节本身，也涉及供应链的整个物流流程。要想降低物流运输成本，就必须运用系统的观点和方法，进行综合分析，发现问题，解决问题，使物流运输活动更加优化、物流运输成本更加合理化。 本文已知把一种产品从产地一、二运到客户1、2、3处,产地的发量、客户的收量及各产地到各客户的运输单价已知。本文要解决问题是：客户1为重要部门，必须全部满足需求量；满足客户2、3至少75%的的需求量；使总运费尽量少；从产地2到客户1的运量至少有1000个单位。 二．问题分析 根据题目中所给出的条件知：有现成的两个产地和需要产品的三个客户。且两个产地的产量不同，运送到各个客户的运费单价不同。三个客户所需的货物量不同。而三个客户对两个产地的总需求为2000+1500+5000=8500（单位），而两个产地总的发量为3000+4000=7000（单位）,故需求量大于发量，属于需求量和发量不平衡问题。且提出四个不同的目标。故使用目标规划实现建模。首先设置目标约束的优先级，建立目标约束按目标的优先级，写出相应的目标规划模型 。再接着使用LINGO 软件实现模型的求解，并作出相应结果的分析。 三．模型假设 （1） 产品的运输过程不存在任何的导致产品发量和产品收量不相符的问题。产 品安全送到客户处。即有：产品的发量就等于产品的收量。 （2） 产品的运输单价始终恒定，不存在中途因为某种原因而导致产品的单价变 化问题。即运费只取决于所运输的产品的数量。 （3） 产地的生产量（即发量）有极限值，不可能超出本产地正常的生产范围。 （4） 客户需求量在一定的范围内或或是特定的具体值。 四．符号说明 基于题目及所要建立的模型所要用到的变量及参数，作如下符号说明： （1）产地用i A （2,1i =其中）表示，表示第产地i ；)2,1(=i a i 表示其发量； （2）客户用j B （其中j=1,2,3）表示，表示客户j;)3,2,1(=j b j 表示其需求量； （3）用ij c 1,2,3j 2;,1i ==其中表示产地i A （2,1i =其中）往客户j B （其中j=1,2,3）处运输产品的单位费用； （4）用z 表示总的运输费用； （5）用ij x 1,2,3j 2;,1i ==其中表示产地i A （2,1i =其中）运往客户j B （其