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

天津大学数学建模选拔赛

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

摘要

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

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

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

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

→→→→→→→→

时为2.11小时。

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

第二问中，我们建立了多韦伯模型，通过非线性0-1规划，确定了城市增加的5个分配中心的位置以及各自的分配送范围。配送中心位置结果如下：

关键词：层次分析法聚类分析精确重心法 Floyd算法哈密尔顿圈多韦伯模型

一．问题重述

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

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

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

（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

：配送中心的纬度值。

y

i，j：用户位置编号。

：用户相对于配送中心的方位角。

L：用户距离配送中心的距离。

D ij ：任意两个用户位置之间的距离。

C ：哈密尔顿圈。

V ：哈密尔顿圈中的边。

M ：某一区域一周之内需要的车次数。

Q ：某一区域一周之内的需货量。

N ：一辆货车每日行驶车次数。

T ：一辆货车行驶一个车次所需时间。

W ：评定配选方案是否最优的的指标。

：判断矩阵A 的最大特征值；

••I C ：判断矩阵A 的一致性指标；

Zm:“招聘效益最大化”数值。

五、模型的建立与求解

5.1 对问题一的求解

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

5.1.1 数据预处理

max

λ