本文根据节约里程法的配送路线优化方法和思想,建立有时间窗的车辆优化调度模型,对集货或送货的非满载车辆优化调度问题进行研究,并编制了配送路线优化调度系统,选取北京通远外经国际运输有限公司的部分物流配送点进行了路线优化。

物流平台

三、我国商贸物流中存在的问题及模式选择１．商贸行业物流中存在的问题分析

现在：

（１）商贸物流潜在需求有待开发

这种物流配送的模式既不利于提高商贸企业整体运作效率，（２）物流基础设施落后，物流信息化水平有待提高

我国虽然有一些第三方物流公司，物流信息系统。

（３）城市配送体系不健全

目前我国的商贸物流配送体系不够健全，的运输配送模式，致使出现了物流“三低三严重”的现象，即染严重、安全隐患严重、无序竞争严重。”

（４）物流市场管理力度不够，法律法规体系不健全

我国政府部门缺乏对物流业的宏观管理与统筹协调，分发挥其对物流市场管理与规范的作用，律、法规体系不健全，物流市场的准入缺乏科学性。

２．商贸行业物流模式选择

类，商贸物流主要包括以下几种模式：（１）供应商直接配送。有型配送中心。（３）共有型配送中心。（４）第三方物流配送中心，四种配送方式各有优缺点，提倡。

物流业务，商贸企业只好自己打理物流业务。及这一领域，逢的发展机遇。

参考文献：

（６）

２００６（５）

模型中，ｃｉｊ表示为从点ｉ到点ｊ的运输成本，它的含义可以是距离、费用、时间等，一般根据实际情况确定，可同时考虑车辆数和运行费用，如下确定：

（１）当ｉ为车场时，包括固定费用和运行费用ｃｏｊ－ｃｏ＋ｃ１ｔｏｊ　ｊ＝１，∧，ｌ

（２）当ｉ为任务点时，只有运行费用，即则可得到车辆优化调度数学模型如下：

配送路线的优化不仅包括线路的优化，还包括配送车辆的优化调度。在配送过程中，如果不考虑时间要求，只根据空间位置来安排线路，我们称它为车辆线路安排问题（Ｖｅｈｉｃｌｅ　ＲｏｕｔｉｎｇＰｒｏｂｌｅｍ，简称ＶＲＰ）；如果既考虑时间要求，又考虑空间位置来安排线路，我们称它为配送路线车辆优化调度问题（Ｖｅｈｉｃｌｅ　Ｓｃｈｅｄ－ｕｌｉｎｇ　Ｐｒｏｂｌｅｍ，简称ＶＳＰ）。本论文主要研究有时间要求和空间位置要求的配送路线车辆优化调度问题。

一、配送路线车辆优化调度模型分析１．一般ＶＳＰ模型

为构造数学模型方便，将车场编号为０，任务编号为１，…，ｌ，任务及车场均以点ｉ（ｉ＝０，１，…，ｌ）来表示。定义变量如下：

［摘　要］　本文根据节约里程法的配送路线优化方法和思想，建立有时间窗的车辆优化调度模型，对集货或送货的非满载车辆优化调度问题进行研究，并编制了配送路线优化调度系统，选取北京通远外经国际运输有限公司的部分物流配送点进行了路线优化。

［关键词］　配送路线车辆优化调度　时间窗　物流配送

配送路线优化模型研究

李　化　沈阳工程学院

年２５６６期

１３０