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

《国际物流配送系统优化模型及应用—以浙江企业为例》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、国际物流配送系统优化模型及应用一以浙江企业为例摘要：以国际配送代替传统的市场交易方式，是国际制造业的发展方向。物流配送是一种主动出击的营销方式，国际配送成功的关键是物流成本的降低，通过模型的方法时国际配送的成本进行优化，并结合浙江采集团公司的国外应用实践，得出成本降低的算法和途径，可以极大地提高我国外向型企业的竞争力。关键词：国际物流配送系统模型优化方法1•问题的提出国际物流是物流活动超越国家疆界的限制，延伸到其他国家和地区的物流活动。国际物流是指原材料、在制品、半成品、产成品等在国际间的流动与转移。国际物流就是各种商品或物资在国与国之间的流入或

2、流出，包括进出口货物、暂准进出口货物、转运货物、过境物资、邮件、捐赠物资、援助物资、加工装配所需的物料、配件及国际贸易中的流通活动。国际物流配送不同于传统的国际营销之处是可以大大降低流通成本，国际原料与信息流网络不仅比纯粹的国内物流系统复杂，而且国际物流包含了许多特殊额外的考虑因素。对刚起步的公司来说，有四个因素在国际供应链中被认为相当重要，这四个因素在所有供应链的设计中都存在，但是相对而言，在整合和延伸国际物流方面占据更主导地位。这四个因素是：1.1供应时间延长，过程中环节多，如报关、商检等；1.2风险大，存在诸多不确定因素（法律、政治影响等）

3、；1.3整合运输，散货现象。包括：货物的运输实现集装箱满载，直接从来源地到最终市场；在供货地点为最终市场集货，并实现集装箱满载：将各场所的散货以及中间库存进行集中处理，为特定的市场进行配送；将制造商的货物以及其他散货进行集中处理运作。1.4多种运输方式以及成本目标实现较困难。以国际配送代替传统的市场交易方式，是国际制造业的发展方向。物流配送是一种主动出击的营销方式，例如一个专业市场上，有10个经销商，如果有一个客户来，其中一个经营商的对此客户市场占有率仅为10%,但如果此经销商采用配送的方式，送货上门，则会独占此客户市场，市场占有率达100%。中

4、国制造的成本优势，使国际市场产生了巨大需求，国际物流发展潜力很大。物流配送是以“第三利润源”方式运作的，不同于以减低物化劳动的活劳动的“第一利润源”和“第二利润源”方式，不需要以资金为基础，是以信息、以网络为基础的赚钱方式，符合我国企业（特别是中小型企业）的现状。2•模型研究优化问题普遍存在于各个研究领域，人们对优化技术的研究逐步深入，常用的解决最优为化问题的方法有精确算法和智能优化算法。精确算法的最大的优点是能够找到问题的全局最优解。不足之处是计算量较大，因此，精确算法只能求解小规模的实际问题。智能优化算法灵活，能用定量表示的约束集合中，用它决

5、策较为实际，可以抓住主要矛盾和关键因素，在配送管理中，最主要的问题是运输里程，节约法相比之下对运输里程的降低是最为有较的，常见的配送模型节约法的基本思想是：如图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,

6、配送距离为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点任务的开始时间提前，则

7、车辆在j后面的任务有可能需要等待；若连接后到达j点的时间比原线路上j点任务的开始时间推迟，则j后面的任务在执行时可能会发生延迟。以EFj表示连接点i和点j所在的线路中车辆到达j点的时间比原线路上车辆到达j点时间的推迟(或提前量)，则EFj则如有如下表示：EFj=si+Ti+tij-sj显然，EFj<0时，车辆到达j点任务的时间提前；EFj二0时，到达时间不变；EFj>0时，到达时间推迟。为方便说明问题，定义参数如下：A-j：车辆在线路上j点后面的各任务处均不需要等待的j点的到达时间的最大可以提前量。△+j：线路上j点后面的任务不违反时间窗约束的j

8、点的到达时间的最大允许推迟量。△_j和△+」可分别按如下公式计算：A-j=min{sr-ETr},(r±j)A+jmin{LTr-sr}