GIS决策支持系统下物流中心配送分区.pdfVIP

第27 卷第l 期 经 济 地 理 Voi. 27 ，No. l 2007 年l 月 ECONOMIC GEOGRAPHY Jan. ，2007 文章编号：l000 - 8462 （2007 ）0 l - 0056 - 04 GIS 决策支持系统下的物流中心配送分区 潘 文 安 （浙江工商大学 管理学院，中国浙江 杭州 3l0035 ） 摘 要：目前对于货物的配送分区，业者主要依据经验法则，但当需求点增多到一定程度时，这种方法恐怕就难以 胜任。文章尝试将配送分区问题转化为仓库区位和网络区位问题，在此基础上建立数学模型和简例模拟，并根据 简例条件运用地理信息系统Trans CAD 软件进行仿真，通过比较两种方式的分区效果，为业者利用GIS 系统进行合 理分区提供理论支持。 关键词：配送分区；仓库区位问题；地理信息系统 中图分类号： F7 l6 文献标识码：A 目前，对于配送中心车辆路线问题的解决，通常将其归结 车辆有容量限制。所服务的需求点的需求量加总须小于车 为VRP（Vehicie Routing Probiem ）问题进行处理，但从大量实 辆的装载容量，方可规划为一区； 一天配送多次，每辆车不 # 际调查来看，采用这种方法并不多［l］。原因是许多城市交通 限配送次数； 各需求点的需求量都能被满足，且使其运输成 $ 堵塞严重，依据车辆路线逐一配送非常困难，大多数情况是调 本越小越好［3 ］。尽管配送分区问题涉及的因素很多，但就本 度人员依据经验进行分区配送，作法是：先对各需求点进行分 质而言，与仓库区位选择问题颇为相似，而复杂分区问题则与 区，待接到实际订单后，依分区原则将其分类，并视各分区内 网络区位问题和设施区位问题非常接近! 。 订单的总需求量是否超过或远低于车辆的容量，由调度人员 区位问题的求解方法可分为精确法（Exact Method ）和启 对订单进行调整，在尽量减少运输成本基础上使符合车辆的 发式（Heuristic Method ）两种，因精确法求解颇为耗时，所以 容量较为平均，再将调整后的订单交给负责该分区的配送司 采用启发式求解比较多，尤其随着计算机能力的增强，使得运 机，由其自行决定各需求点的配送顺序［2 ］。由于这种方法简 用启发式求解一些复杂的网络区位问题和设施区位问题渐成 单直接，因而常被国内外很多配送中心的调度人员所采用。 可行。本研究以启发式算法为基础来建构分区规划模式［4 ］ 然而经验法则通常只适合于业务量较小的情况，如果配 （图l），具体步骤如下： 送中心的业务量增多并达到一定程度时，调度人员恐怕就很 l. l. l 在（图l. a ） 个需求点中，选取 个种子点（seed N m 难胜任。因为在分区过程中，调度人员不仅要掌握各需求点 points ），令为T ，T ，…T ；计算车辆场站到种点的距离（或运 l 2 m 的位置和距离等，而且还必须考虑车载量及需求点每日不同 输成本）视为种点的固定成本k ，i = l，2 ，…m ，及计算