物流配送概述物流配送的路线优化算法物流配送.ppt

《物流配送概述物流配送的路线优化算法物流配送.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、９.１物流配送概述９.２物流配送的路线优化算法９.３物流配送中心第九章物流配送19.1.1配送的概念是指根据用户的要求，在物流据点（中心）进行分货、配货工作，并将配好的货以最合适的方式送交收货人。包含5点：1）配送的实质：送货（Delivery）2）配送是一种中转形式，是特殊的送货3）配送是配和送的有机结合4）配送以用户要求为出发点5）以最合适的方式９.１物流配送概述29.1.2配送的发展发达国家：一般送货——战略配送：（促销手段）配送共同化、配送计划化、配送区域扩大、直达配送、计算机管理、自动化、配送方式多样化、配送集约化我国：60年

2、代：货郎担、背篓商店70年代：送货上门80年代：在理论上探索配送（三次革命）39.1.3配送的功能备货储存分拣、配货（流通加工）配送运输送达服务49.1.4配送在现代物流中的作用（一）有利于提高物流的经济效益（二）使企业实现零库存成为可能（三）有利于促进物流的社会化（四）改善生产企业的外部环境，提高物资供应的保证程度。（五）有利于完善运输过程，提高运输的经济效益59.2.1配送形式的选择（一）按配送物资的种类和数量分类1．少品种或单品种、大批量配送。2．多品种、少批量、多批次配送。3．设备成套、配套配送。（二）按配送的组织形式不同分类1

3、.共同配送。2.分散配送。９.２物流配送的路线优化算法6（三）按配送的时间和数量不同分类1．定量配送。2．定时配送。3．定时定量配送。4．定时定量定点配送。5．即时配送。79.2.2配送合理化配送合理化的衡量标志：库存量库存周转资金供应保证社会运力节约物流合理化8（一）节约里程的基本原理用一辆车将所有客户的货物装在一起，沿着一条精心选择的最佳路线，将货物送到客户手中。目标：节约车辆、节约费用、缓解交通压力、减少环境污染。９.２.３　配送线路的优化：节约里程法9（二）按节约里程法制定配送计划例：有一配送中心（Q）要向10个用户配送，配送距

4、离（公里）和需用量（吨）如下图所示。假设：采用最大载重量2吨、4吨、8吨三种汽车，并限定车辆一次运行距离50公里。用节约里程法选择最佳配送路线和车辆的调度。10h0.84i0.510b1.59c0.87d0.48配送网络图如下：Q9e1.4861076f1.58g0.6329j0.67a0.7105544118第一步：选择初始方案：从Q点向各点分别派车送货。11第二步：作出最短距离矩阵，从配送网络图中列出配送中心至用户相互间的最短距离矩阵。Q109479581410581814968181715137313121011106414131

5、112128210111517181817119abcdefghij7481315151510118abcdefghij0.71.50.80.41.41.50.60.80.50.6需要量12第三步：从最短矩阵中，计算用户相互间的节约里程。1581147100361000039000015000004594000125abcdefghiabcdefghij138100000913第四步：将节约里程按大小顺序排列分类Ⅰa—b15Ⅱa—j13Ⅲb—c11Ⅸf—g5Ⅸg—h5Ⅸh—i5Ⅹa—d4Ⅹb—i4Ⅹf—h4Ⅳc—d10Ⅳd—e10Ⅴa—

6、i9Ⅴe—f9Ⅴi—j9Ⅵa—c8Ⅵb—j8Ⅶb—d7Ⅷc—e6Ⅻg—i2Ⅺb—e3Ⅺd—f3XIIIc—j1XIIIe—g1XIIIf—i1分类用户连接线节约里程分类用户连接线节约里程14第五步：按节约里程大小顺序，组成配送线路dcaeQfghbji88873454471015按上述方法，逐次选代，优化配送线路。dcaQfghbjie5546783729104最佳配送线路16（一）配送中心（DistributionCenter---DC）汇集连锁门店的要货信息，进行采购，从供应商手中接受多种、大量商品，进行储存保管、配货、分拣、流通加

7、工、信息处理，把按各门店需求配齐的商品，以令人满意的服务，迅速、及时、准确、安全、低成本地进行配送的物流设施。９.３.１　物流配送中心及其基本作业流程９.３物流配送中心17按运营主体的不同,物流配送中心大致有四种类型：（1）以制造商为主体的配送中心（2）以批发商为主体的配送中心（3）以零售业为主体的配送中心（4）以仓储运输业者为主体的配送中心（二）物流配送中心的基本类型：18（1）以制造商为主体的配送中心这种配送中心里的商品100％是由自己生产制造，用以降低流通费用、提高售后服务质量和及时地将预先配齐的成组元器件运送到规定的加工和装配工

8、位。从商品制造到生产出来后条码和包装的配合等多方面都较易控制，所以按照现代化、自动化的配送中心设计比较客易，但不具备社会化的要求。19（2）以批发商为主体的配送中心批发是商品从制造者到消费者手中之间的传统流