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

第3 卷第2 期2000年6月 管理科学学报JOURNAL oF M ANAGEM ENT S CI E NCES I N CHI NA Vo

1 .

3 No .2 J u n

2 0

0 0 集成物流管理系统中定位一运输路线 罗~7安排问题 的研 究. 汪寿阳 , 赵秋红: 腹 国平. (

1 . 国 家自 然科学基金委员会管理再石i2.北京航空航天大学管理学院提出有关求 辑 问题 的 算法的特 点,最后提 出该研 究领 域应该 关 注的几 个 重要 发展 方向. 一关键词:皇直盐盆盔皿.蠡鱼;

壁堕耋苎二兰笪整些童;

设施;

錾至整丝LI1中圈分 类号:F506文献标 识码:A文章 编号 :

1 0

0 7 ―

9 8

0 7 (

2 0

0 0 )

0 2 ―

0 0

6 9 ―

0 7 J

0 引言在竞 争El益激烈 的今 天,企业只有 以市 场为核心 去适应 不断变 化 的环境并 及时对 市场 作 出反 应,以低 的成 本、快的速 度,在正确 的时间和地点 为 消费者 或用户提供 满意的产 品和服 务,才能在 竞争 中 占有优 势. 产 品分销 渠道 的优化 是达到 上述 目标 的关键 步骤 之一. 分 销渠 道 是指产 品在 其 所有 权转移过 程 中从生 产领 域进入消 费领域的途径 , 而分销渠道中的物流 管理则是 指通 过有 效地安排 产品的仓 储、管理 和转 移,使产品在 需要 的时 间到达需 要的地点的经营 活动. 在物流管理决策中, 定 位一 配给问题(1oca . t i o n a l l o c a t i o n p r o b l e ms . L A P ) 和车辆 运 输行 程安排问题 ( v e h i c l e r o u t i n g p r o b l e m s , VR P ) 是得 到较多关 注 的两个方 面. 定 位一 配给 问题考虑 设施 ( 工厂、 库存 点、分销 中心 等)的定 位 与货 物 配给 之间的相 互关系,目的 是对设施的数 量、位置进行 决策,使设施 的运作 成本 及车辆 的运输 成本最 低. 在LAP中,一般 认 为设施 到客 户 的运输 路线 是放射线状 的, 即运输 车辆每 次访 问一个 客户后 , 就返回到设 施点 ( 见图1 ) . 因此 , 在确 定设施 的位 置时,忽视了对 车辆 巡 回的行 程路 线 的考 虑,这就 有可能①国家 自然 科学基金资 助项目(79670091)作者简舟 : 任寿阳(

1 9

5 8 一),男( 汉族) , 江苏人 , 研究员 导致 分销成 本 的增 长【 尸1 _

9 O 客Jt――运精路线口供货点围lLAP示 意围运输 行程 安排 问题 则是指 在设 施位 置 已知 的前提下 , 确 定车辆 在各个 客 户间 的行程路 线,使得运输 路线最短或运 输成本最低(见图2 ) . 在VR P 问题 中, 考虑 了车辆 在 各个 客户点问巡 回访 问的特性.提高了运 输效 率,并与实 际情 形相 吻合. 但 在此 问题 中, 未分析 设施 的选 址问题 , 使得 整个物 流成 本不 能达 到最低 . 随着 物质 需求 的多样 性 和不规则 性 以及贸易 呈全 球化趋势 的发展 , 企业管理 者希望能 协 调物 流 系统 中的各个 环节 , 以最 低 的价格 、 最好 的服务 来满 足顾 客 的需 要. 由此 , 在LAP 、 VR P和其 他物 流决 策模 型 的基 础之 上,产生了集 成 物流 管 理系 统 的概念 . 这种概 念认 为:在设施 ( 制造厂、库存 点 或分 销中心) 相对于客户 的位置 、 货物的配 给、运输 货物 的车辆 路线 安排 之问存 在 相互依赖 的关 ¨ , 、 维普资讯 http://www.cqvip.com

7 O 管理科学学报2000年6 月系,根据 这种 关系来相应地进行综合 优化 与管理. 应 用这 种集成物 流 管理 系统 的概 念,国外 一批 学 者对 设施 定位车辆运 输路线安排 问题 (