文档介绍：第卷第期系统管.
年月.
文章编号:———
基于均衡原理的定位一运输路线安排
问题模型及求解算法
杜纲, 钟石泉
天津大学管理学院,天津
【摘要】提出了物流配送均衡原理,构造了基于物流配送均衡原理的定位一运输路线安排问题的双层规
划模型。运用—算法求解物流配送均衡模型,采用改进的禁忌算法优化选址问题和车辆路径问
题,并通过双层规划模型将选址和车辆路径问题进行有机结合。应用提出的模型和算法求解了多个算例,并
选取了其中一个算例试验结果进行分析。分析表明,基于均衡原理的双层规划模型和算法能够有效的求得
定位一运输问题的优化解,是解决定位一运输问题的有效方法。
理&
关键词:定位运输路线问题;选址问题;车辆路径问题;—算法;禁忌算法

中图分类号:. 文献标识码:
学

报

, ~
,,,
.—
,—. —
, —
.
—. ,
.
.
:—; ; ;—
;
高效的物流系统是决定企业成功的一个非常重,和配送路径规
要的因素,好的物流系统可以提高物流经济效益、实划问题,分别进行
现物流科学化。而物流配送中心的选址和配送路径研究。
的规划问题是物流系统设计中关键的环节,因此,对随着信息技术的发展,缩短了商品交易的时间
这两类问题进行研究具有非常重要的意义。在现有和空间,使物流的地理分布不断扩大,物流系统优化
的研究成果中,人们一般把物流中心的选址问题问题的各子系统之间的相互影响也越来越大,定位一
路线安排问题—,
收稿日期:一修订日期:——就是在这种背景下提出来的。问题可以表述
作者简介:杜纲一,女,教授,博士生导师。研究方向为为:给定一系列客户点和一系列潜在的配送中心,在
管理系统分析与决策。—: ..
系统管理学报第卷
满足一定约束配送中心数量约束、车辆容量约束、≥
时间窗约束条件下,确定配送中心的数量和位置以
一或
及从配送中心到客户的车辆配送路线,达到一定的
,为下层问题的解
目标总费用最小、客户满意度最高等。
由于是个—问题和的一∑∑
一
结合,如果用精确算法求解,问题的规模将受到很大
的限制,因此,大多数学者都采用启发式算法对..∑一
∈,
进行求解。】采用两阶段启发式算法一‘
来求解问题,第阶段得到可行解,第阶段
≥, ∈
采用客户点多次交换的方法对解进行改善;将模型中: 表示目标函数;,为上层—决策
多车场问题分解为和个子问题, 变量,表示不建立此配送中心,表示建立;表示
采用模拟退火算法进行求解;采用聚类分
备选配送中心的集合;表示要服务的客户点的集
析的方法求解双层容量约束的问题;
合;为下层决策向量,;表示客户选择
等采用禁忌算法求解问题;提
配送中心为其服务的货物数量, ,由下层决定;
出了求解的图转换法。
,表示配送中心为客户服务的单位货物服务
绝大多数研究中,都是把每个客户只接收
费用;,为客户的总需求量,本文中它是客户到
来自一个配送中心的货物作为前提条件,其实很多
最近配送中心的距离的函数;常数表示单位配送
现实的配送系统中,客户是主动的,他们有自己的