PDF《集成物流管理系统中定位一运输路线》

1 o c a t i o n ― r o u t i n g p r o b l e ms , L R P) 进行 了综合研 究. 通 过建 立LRP模 型.对于多客户 与 多设 施 的情 形.可同时解 决确定设 施最 优数量、容量 与 寻求 最优运输计 划、路线安排 之间的总体 问题 , 从而降低 物 流成 本,提高 产品分销 的效 率. 图3 给出 了一 个简单LRP的示意 图. 图2 vR【 ) 示意图口选中的供货点[ : 未近中的供赁点O客 户围31RP 示怎圈关于LRP的研究开始于70年代,Wa t s o n ― Ga n d y和IS)ohm将运输 车辆 行程安 排 的多点 停留 特性与定位 一运输 网络结合起来开展了研究 . 但 由于 L R P问题 的解 决 比通 常 的运输 / 定 位模 型 的难度 要大 得多 , 因此 . 对该类 问题 的研究 进展 相 当缓慢 . 直到8

0 年代 后期 , 由于实际应 用 的迫切 需要.LRP的研究 才得 到 了学 术界的广泛重 视.据不完全统计,迄今为止,在英文出版物中,有关LRP的模 型、算法的研 究及 综述 文 章和论 著 已有 数百 篇. 特别 需要指出的是 :

9 0 年代以来 , 随着 集 成物 流管理 的概念 被愈 来愈 多的企业 所接 受和 全球贸易的快 速 增长 , 提高分销 效率成为 了企 业生存与发 展 的必 由之路 , L R P的研究 在各 相 关领域 得到了特别 的关 注,取得了较 大 的发展 . 但遗憾 的是 , 到 目前为 止,国内 尚未 见 到关于这一 领域 有影响的研究 成果的报 道. 作 者希 望通 过本 文 能引起 国 内学 术界对 集成 物流管 理 系统研究 的 重视, 使得一批有为的青年学者能结合中国企业 的实 际 问题开 展关 于LRP的研 究.

1 L RP的特点

1 .

1 一 般的 L R P 一般的LRP可表述 如下 : 某公 司 从一 个或多个 设施 为 客户 配进货物 , 客户的数 量、位置 、 需 求量 已知或 可估计 出. 设施 为工厂、仓库、分销 中心 等,现有若干个设 施 的位 置 可供选 择.但每 个 客户仅 从一个 设施得 到货物 , 即在一 定 的时 间内,每个客户 仅被运输 车辆 访问一次.需要解决的问 题是:在满足一定约束 条件 下,(1)选择设施 的位 置和数 量}(3)确定最 佳 的运 输行程 路线.使得 总费 用最 低. 总费 用指设 施 的建 设成本 、 运 作成本 以及 车辆 的固定成 本、运输成本 等. 约束 条 件包括 : 设施 和运 输车辆 的容 量和数量 的 限制 ;

交货 时 间窗 口限制 等.

1 .

2 研 究领域 的扩展 除包括物流管理中一 般 的定 位 一配 进 问题 外,LRP还 可应用 于 以下领域 _

1 ] .

1 .

2 .

1 旅 行修理 者 的定位 一行程 安排 问题 与设施定 位 一车辆 行程安排 问题 相类似.该问题 也是 确定设施 ( 此处 为修 理者 的 出发 点) 的位 置与修理者对节点 ( 客户) 的访 问路线, 但 目标函 数是使各 客户的总等待时间最短. 如果同时还要 求旅 行 修理 者 的行 程 路线 最短 , 则 是双 目标 决策 问题.1.2.2货物收集 的定位 行程 安排 问题 该类问题 的特 点是 所运 进货物 的数量 具有 随 机特性 . 如银行定 位 车辆 接款路线 的安排 ;

邮局 选址信件收发 的路 线安排;

废品集 中处 理点的定位 与 运输 车辆 的路 线安 排等. 在解 决这 一类问题时 , 由于各个 节点货物 的数 量事先 未知 , 常会造 成 车辆 在行 程 中未 到达 目的 ........