配送方案设计PPT学习教案

1、会计学1配送方案设计配送方案设计第1页/共52页第2页/共52页第3页/共52页第4页/共52页第5页/共52页第6页/共52页第7页/共52页第8页/共52页第9页/共52页第10页/共52页序号序号评价指标评价指标极差极差差差较好较好良好良好最优最优0 0分分1 1分分2 2分分3 3分分4 4分分1 1配送全过程的配送配送全过程的配送距离距离2 2行车时间行车时间3 3配送准时性配送准时性4 4行车难易行车难易5 5动用车辆台次数动用车辆台次数6 6油耗油耗7 7车辆状况车辆状况8 8运送量运送量9 9配送客户数配送客户数1010配送总费用配送总费用第11页/共52页第12页/共52页第

2、13页/共52页步骤步骤直接连接到未解节点直接连接到未解节点的已解节点的已解节点与其直接连接的未与其直接连接的未解节点解节点相关总成本相关总成本（时间）（时间）第第n n个个最近节点最近节点最小成最小成本本最新连最新连接接1 1A AB B9090B B9090ABAB* *2 2A AB BC CC C13813890+66=15690+66=156C C138138ACAC3 3A AB BD DE E34834890+84=17490+84=174E E174174BEBE* *4 4A AC CE ED DF FI I348348138+90=228138+90=228174+84=2

3、58174+84=258F F228228CFCF5 5A AC CE EF FD DD DI IH H348348138+156=294138+156=294174+84=258174+84=258228+60=288228+60=288I I258258EIEI* *6 6A AC CF FI ID DD DH HJ J348348138+156=294138+156=294228+60=288228+60=288258+126=384258+126=384H H288288FHFH7 7A AC CF FH HI ID DD DG GG GJ J348348138+156=294138+

4、156=294288+132=420288+132=420288+48=336288+48=336258+126=384258+126=384D D294294CDCD8 8H HI IJ JJ J288+126=414288+126=414258+126=384258+126=384J J384384IJIJ* *注：*表示成本最小路径第14页/共52页第15页/共52页n6、如果一辆货车不能满足送货要求，可重复以上过程安排第二辆、第三辆第16页/共52页第17页/共52页BFEPGDCAIJH第18页/共52页第19页/共52页CGHIJEFDABACBEDGFIHJ第20页/共52页E

5、F69121196B JC EB DA CI JA B146423D EA IC DB CA J顺 序 排 位连 接 线B E9319867892222222119C JF IE GG ID F11123顺 序 排 位15131091013111616161313节 约 里 程F G5B IF HA DH IG H44455连 接 线节 约 里 程第21页/共52页路 线 2 4路 线 1 4(0.5)(0.8)(0.6)(1.5)(1.4)(0.4)(0.8)(1.5)(0.7)(0.6)FEPGDCAIJHB路 线 3 2第22页/共52页第23页/共52页n第24页/共52页第25页/共

6、52页第26页/共52页n5）宁打乱缓运计划，不打乱紧急计划n6）宁打乱整批运输计划，不打乱配装计划n7）宁使内部受影响，不使客户受影响第27页/共52页第28页/共52页第29页/共52页用户运价配送中心B1B2B3B4供给量(t)A1A2A3317119432101085749需求量(t)365620第30页/共52页用户配送中心B1B2B3B4供给量(t)A1A2A333 171196 44 31 2103 1083 5749需求量(t)365620第31页/共52页第32页/共52页用户配送中心B1B2B3B4行位势（Ui）A1A2A33 17119 4 3 210 108 50-1-5列位势（Vj）29310第33页/共52页第34页/共52页第35页/共52页第36页/共52页第37页/共52页第38页/共52页第39页/共52页第40页/共52页