国际物流配送系统优化模型及应用—以浙江企业为例.doc 12页

国际物流配送系统优化模型及应用—以浙江企业为例摘要：以国际配送代替传统的市场交易方式，是国际制造业的发展方向。物流配 送是一种主动出击的营销方式，国际配送成功的关键是物流成本的降低，通过模型的方 法时国际配送的成本进行优化，并结合浙江采集团公司的国外应用实践，得出成本降低 的算法和途径，可以极大地提高我国外向型企业的竞争力。 关键词：国际物流　配送系统　模型　优化方法 1.问题的提出 国际物流是物流活动超越国家疆界 的限制，延伸到其他国家和地区的物流活 动。国际物流是指原材料、在制品、半成 品、产成品等在国际间的流动与转移。国 际物流就是各种商品或物资在国与国之 间的流入或流出，包括进出口货物、暂准 进出口货物、转运货物、过境物资、邮件、 捐赠物资、援助物资、加工装配所需的物 料、配件及国际贸易中的流通活动。国际 物流配送不同于传统的国际营销之处是 可以大大降低流通成本，国际原料与信息 流网络不仅比纯粹的国内物流系统复杂， 而且国际物流包含了许多特殊额外的考 虑因素。对刚起步的公司来说，有四个因 素在国际供应链中被认为相当重要，这四 个因素在所有供应链的设计中都存在，但 是相对而言，在整合和延伸国际物流方面 占据更主导地位。这四个因素是： 1.1供应时间延长，过程中环节多，如 报关、商检等； 1.2风险大，存在诸多不确定因素（法 律、政治影响等）； 1.3整合运输，散货现象。包括：货物 的运输实现集装箱满载，直接从来源地到 最终市场；在供货地点为最终市场集货， 并实现集装箱满载：将各场所的散货以及 中间库存进行集中处理，为特定的市场进 行配送；将制造商的货物以及其他散货进 行集中处理运作。 1.4多种运输方式以及成本目标实现 较困难。 以国际配送代替传统的市场交易方 式，是国际制造业的发展方向。物流配送 是一种主动出击的营销方式，例如一个专 业市场上，有10个经销商，如果有一个客 户来，其中一个经营商的对此客户市场占 有率仅为10％，但如果此经销商采用配送 的方式，送货上门，则会独占此客户市场， 市场占有率达100％。中国制造的成本优 势，使国际市场产生了巨大需求，国际物 流发展潜力很大。物流配送是以“第三利 润源”方式运作的，不同于以减低物化劳 动的活劳动的“第一利润源”和“第二利润 源”方式，不需要以资金为基础，是以信 息、以网络为基础的赚钱方式，符合我国 企业（特别是中小型企业）的现状。 2.模型研究 优化问题普遍存在于各个研究领域， 人们对优化技术的研究逐步深入，常用的 解决最优为化问题的方法有精确算法和 智能优化算法。精确算法的最大的优点是 能够找到问题的全局最优解。不足之处是 计算量较大，因此，精确算法只能求解小 规模的实际问题。智能优化算法灵活，能 用定量表示的约束集合中，用它决策较为 实际，可以抓住主要矛盾和关键因素，在 配送管理中，最主要的问题是运输里程， 节约法相比之下对运输里程的降低是最 为有较的，常见的配送模型节约法的基本 思想是： 如图2-1a所示，设Po为配送中心， 分别向用Pi和Pj送货。Po到Pi和Pj的距 离分别为doi和doj，两个用户Pi和Pj之间 的距离为dij。送货方案只有两种，即配送 中心Po向用户Pi、Pj分别送货和配送中心 Po向用户Pi、Pj同时送货，如图2-1A和图 2-1B所示。 方案A的配送线路为：Po－Pi－Po－ Pj－Po，配送距离为Aa=2doi+doj。 方案B的配送线路为：Po－Pi－Pj－ Po，配送距离为Bb=doi+doj+dij。 显然，Da不等于Db，我们用Sij表示 里程节约量，即方案B比方案A节约的 配送里程：Sij=doi+doj-dij 　　根据节约法的基本思想，如果一个配 送中心Po分别向n个客户Pj（j=1，2，…， n）配送货物，在汽车载重能力允许的前提 下，每辆汽车的配送线路上经过的客户个 数越多，里程节约量越大，配送线路越合 理。 由于各项任务要求在一定的时间范 围内完成，按费用节约值S（i，j）连接点i 和点j时，可能会使j后面的任务的执行 不满足时间要求。当连接点i和点j所在 线路时，若车辆到达j点的时间比原线路 上j点任务的开始时间提前，则车辆在j 后面的任务有可能需要等待；若连接后到 达j点的时间比原线路上j点任务的开始 时间推迟，则j后面的任务在执行时可能 会发生延迟。 以EFj表示连接点i和点j所在的线 路中车辆到达j点的时间比原线路上车 辆到达j点时间的推迟（或提前量），则EFj 则如有如下表示： EFj=si+Ti+tij-sj 显然，EFj＜0时，车辆到达j点任务的 时间提前；EFj=0时，到达时间不变；EFj 0时，到达时间推迟。 为方便说明问题，定义参数如下： △-j：车辆在线路上j点后面的各任务 处均不需要等待的j点的到达时间的最 大可以提前量。 △+j：线路上j点后面的任务不违反时 间窗约束的j点的到达时间的最大允许 推迟量。 △-j和△+j可分别按如下公式计算： △-j=min{sr-ETr}，（r≥j） △+jmin{LTr-sr}，（r≥j） 当考虑连接点i和点j所在的线路 时，需检查是否违反时间约束： ①当EFj0时，若有｜EFj｜≤△+j，则 j后面的任务的执行不会延迟，否则，要延 迟进行。 里程节约法的求解步骤：根据前述求 解思路，设计具体求解步骤如下。 步骤1：计算S（i，j），令M={S（i，j）｜ S（i，j）0）。 步骤2：在M内按S（i，j）从大到小的 顺序排列。 步骤3：若M=φ，则终止，否则考察 排序后的第一项S（i，j），它若满足下述3 个条件之一，则转步骤4，如若不然，则转 步骤7。 （1）点i和点j均不在已构成的线路。 （2）点i或点j在已构成的线路上，但 不是线路的内点（即不与配送中心直接相 连）。 （3）点i和点j位于已构成的不同线 路上，均不是内点，即均与配送中心相连。 步骤4：考察点i和点j连接后的线 路上总货运量Q，若Q0，则计算△+j，当｜EFj｜≤ △+j，则转步骤6，否则转步骤7。 步骤6：连接点i和点j，转步骤7。 步骤7：令M=M-S（i，j），转步骤3。 在实际配送过程中，都有车辆早到或 晚到的情况。对于早到情况，对公司而言， 可能会造成损失，因为至少浪费了时间。 对于晚到情况，对公司和客户都可能带来 损失。对公司而言，至少降低了对客户的 服务水平，在信誉上会造成一定的损失。 对此，我们在设计问题的求解时，要考虑 车辆的等待损失费用和延迟罚款，这样， 时间约束就变为了软时间约束。这时可对 原费用节约值S（i，j）进行修正，即，若某任 务不能在计划时间内完成，需将费用节约 　　值减去相对的损失费用。采用分送式的配 送模式，可大大地节约配送资源，提高配 送效率，增加社会效益，为企业创造更多 的利益。 3.模型的应用实践 以浙江某集团公司为例，对印度出口 蓄电池，为开拓国际市场，公司计划在马 德拉斯（又称钦奈）建立一个配送中心。针 对配送中心的选址问题，采用节约里程法 对天能集团的配送线路进行设计。集团的 配送是以马德拉斯（钦奈）为配送中心的， 配送范围辐射至贡土尔、维杰亚瓦达、海 德拉巴、绍拉布尔、胡布利、班加罗尔、迈 索尔、塞勒姆、哥印拜陀，将这各个地区视 为客户点，实行分送式配送模式。 设计步骤如下： 3.1如表3-1，己知钦奈与其他各地之 间的距离，以及各地相互之间的距离。 3.2从最短矩阵图中计算出各地之间 的节约里程，如表3-2所示。 3.3对节约里程按大小顺序进行排 列，如表3-3所示。 各地蓄电池月需求量见表3-4。 3.4连接、检查线路 用字母分别表示为O-钦奈，A-贡 土尔、B-维杰亚瓦达、C-海德拉巴、 D-绍拉布尔、E-胡布利、F-班加罗 尔、G-迈索尔、H-塞勒姆、I-哥印拜 陀、J-马杜赖。 （1）检查绍拉布尔，胡布利：W（D） +W（E）=2.110且L=740+304+853 2500 连接绍拉布尔，胡布利，得O→D→ E→O，线路重量2.1，划掉第1行； （2）检查海德拉巴一绍拉布尔：绍拉 布尔在线路上且不是内点，海德拉巴不在 线路上。 2.1+W（C）=2.1+2.4=4.510且 L=740+304+298+683 连接绍拉布尔一胡布利，得O→C→ D→E→O，线路重量，划掉第2行； （3）检查贡土尔-维杰亚瓦达：W（A） +W（B）=3.910且L=459+42.6+498= 999.62500 连接贡土尔，维杰亚瓦达，得O→ A→B→O，线路重量3.9，划掉第3行； （4）至（44）略…… （45）检查维杰亚瓦达，马杜赖：均为 线路内点，划掉第45行 得两条路线如下： 线路一：O→A→B→C→D→E→O， 即：钦奈→贡土尔→维杰亚瓦达→海 德拉巴→绍拉布尔→胡布利→钦奈。 10吨车，总运距2115.6公里，装载量 8.4吨。 线路二：O→F→G→I→J→H→O， 即：钦奈→班加罗尔→迈索尔→哥印 拜陀→马杜赖→萨勒姆→钦奈 10吨车，总运距1488公里，装载量 9.6吨。 3.5决策优化 原有配送路线的行驶总里程为： 2×（459+498+683+853+740+327+472 +363+494+455）=10688公里 利用里程节约法优化设计的配送线 路的行驶总运距为： 2115.6+1488=3603.6公里 总共节约的行驶里程为： 10688-3603.6=7084.4公里 考虑到印度十个地区订货都是散货， 无法正确估量每次订货的海运费、拖车 费、订舱费、运港费、码头操作费等一些费 用，于是从蓄电池的总量上看，将其每次 的散货费用看成是一次完成运输的费用 的1.5倍。此外，除了散货的一些相关费 用上比整集装箱费用高，操作过程上也比 较繁琐，针对十个地区，如果有一次完成 的配送过程，那么细节操作上也比较简 单。如果是针对十个地区，每个地区的客 户都采取自提，那么出口流程将进行十 次。较之完