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

国际物流配送系统优化模型及应用一以浙江企业为例 摘要：以国际配送代替传统的市场交易方式，是国际制造 业的发展方向。物流配 送是一种主动出击的营销方式，国际配送成功的关键是 物流成本的降低，通过模型的方 法时国际配送的成本进行优化，并结合浙江采集团公司 的国外应用实践，得出成本降低 的算法和途径，可以极大地提高我国外向型企业的竞争 力。 关键词：国际物流 配送系统 模型 优化方法 1?问题的提出 国际物流是物流活动超越国家疆界 的限制，延伸到其他国家和地区的物流活 动。国际物流是指原材料、在制品、半成 品、产成品等在国际间的流动与转移。国 际物流就是各种商品或物资在国与国之 间的流入或流出，包括进出口货物、暂准 进出口货物、转运货物、过境物资、邮件、 捐赠物资、援助物资、加工装配所需的物 料、配件及国际贸易中的流通活动。国际 物流配送不同于传统的国际营销之处是 可以大大降低流通成本，国际原料与信息 流网络不仅比纯粹的国内物流系统复杂， 而且国际物流包含了许多特殊额外的考 虑因素。对刚起步的公司来说，有四个因 素在国际供应链中被认为相当重要，这四 个因素在所有供应链的设计中都存在，但 是相对而言，在整合和延伸国际物流方面 占据更主导地位。这四个因素是： 1.1供应时间延长，过程中环节多，如 报关、商检等； 1.2风险大，存在诸多不确定因素（法 律、政治影响等）； 1.3整合运输，散货现象。包括：货物 的运输实现集装箱满载，直接从来源地到 最终市场；在供货地点为最终市场集货， 并实现集装箱满载：将各场所的散货以及 中间库存进行集中处理，为特定的市场进 行配送；将制造商的货物以及其他散货进 行集中处理运作。 1. 4多种运输方式以及成本目标实现 较困难。 以国际配送代替传统的市场交易方 式，是国际制造业的发展方向。物流配送 是一种主动出击的营销方式，例如一个专 业市场上，有10个经销商，如果有一个客 户来，其中一个经营商的对此客户市场占 有率仅为10%,但如果此经销商采用配送 的方式，送货上门，则会独占此客户市场， 市场占有率达100%。中国制造的成本优 势，使国际市场产生了巨大需求，国际物 流发展潜力很大。物流配送是以“第三利 润源”方式运作的，不同于以减低物化劳 动的活劳动的“第一利润源”和“第二利润 源”方式，不需要以资金为基础，是以信 息、以网络为基础的赚钱方式，符合我国 企业（特别是中小型企业）的现状。 2?模型研究 优化问题普遍存在于各个研究领域， 人们对优化技术的研究逐步深入，常用的 解决最优为化问题的方法有精确算法和 智能优化算法。精确算法的最大的优点是 能够找到问题的全局最优解。不足之处是 计算量较大，因此，精确算法只能求解小 规模的实际问题。智能优化算法灵活，能 用定量表示的约束集合中，用它决策较为 实际，可以抓住主要矛盾和关键因素，在 配送管理中，最主要的问题是运输里程， 节约法相比之下对运输里程的降低是最 为有较的，常见的配送模型节约法的基本 思想是： 如图2-la所示，设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+dojo 方案B的配送线路为：Po-Pi-Pj- Po,配送距离为 Bb=doi+doj+dijo 显然，Da不等于Db,我们用Sij表示 里程节约量，即方案B比方案A节约的 配送里程：Sij=doi+doj-dij 根据节约法的基本思 想，如果一个配 送中心Po分别向n个客户Pj (j=l, 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时，到达时间推迟。 为方便说明问题，定义参数如下： A-j：车辆在线路上