物流配送运输管理方式.pptVIP

　　仿此一步步地进行下去，直到运价表上所有几素均划去为止，最后即可得到一个初始调运方案，见表14—7。 即初始调运方案(初始基本可行解)为： X13＝4，X14＝3，X21＝3，X23＝1，X32＝6，X34＝3,其余Xij＝0；此方案的总运费为86(百元)。 第三十页，共五十二页。 2．最优解的判别——位势法 (1)先造一张表 这张表是初始方案中将有数字的格子处填入单位运价得到的。 第三十一页，共五十二页。 (2)在表14—8上增加一行一列如图14—9所示，并按下述公式计算每个产地的位势Ui，每个销地的位势Vj： 　　 Ui+Vj＝Cij　i＝1,2, …,m；j＝1,2, …,n 　　计算时，（可先令任一位势为任一常数）（如先令Ui＝0），按上述公式能相继地确定Ui和Vj。当令U1＝0时，由U1+V3＝3，可得V3＝3，由U1+V4＝10，可得V4＝10，由于V4＝10，由U3+V4＝5，可得U3＝-5，类似地可确定所有的Ui和Vj的数值，得表14—9 第三十二页，共五十二页。 第三十三页，共五十二页。 (4)将运价表(表14—2)减去表14—10(即相应方格中的数字相减)，得检验数表，见表14—11，显然，格子(i，j)的检验表σij＝Cij-(Ui+Vj)，j＝1,2, …,m，j＝1,2, …,n。 　　得检验数表后，即可判断该方案是否最优。判断的法则是：若所有检验数均为非负(即大于等于零)，则该方案为最优方案；否则，表明尚未得到最优解，必需进行改进(即求出另一个基本可行解)。上述检验数表中，有一个小于零的数，说明该方案不是最优，需进行调整、改进。 第三十四页，共五十二页。 (5)方案的改进——闭回路调整法。找出检验数表中最小的负数，以它所对应的空格为调入格。由表14—11知(2，4)为调入格。从此格出发，作一闭回路、这个闭回路的边线为垂直线或水平线，而顶点是有数字的格子(垂直线和水平线允许穿过有数学的格子，且这样的闭回路一定唯一存在)，见表14—12。 第三十五页，共五十二页。 　　然后从空格(2，4)出发，沿闭回路前进，在这个闭回路的奇数顶点处，即格子(2，3)和格子(1，4)处，将原有的调运量减去一个θ，其值等于奇数顶点处的最小调运量，本例为min{1，3}=1, θ=1,在空格本身及闭回路的偶数顶点处，即(2，4)和(1，3)处加上同一个θ值1，即得新的调运方案，见表14—13。 第三十六页，共五十二页。 　　对表14—13给出的调运方案，再应用位势法求出检验数表，见表l4—14。由于表中的检验数均为非负，故表14—13结出的调运方案即最优调运方案：X13=5，X14=2，X21=3，X24=1，X32=6，X34=3，其余Xij=0。 　　即：A1向B3运输5t，A1向B4运输2t；A2向B1运输3t，A2向B4运输1t；A3向B2运输6t，A3向B4运输3t。则相应的总运费最小为85(百元)。 第三十七页，共五十二页。 配送运输 .... . 第一页，共五十二页。 第一节 配送运输方法 第二页，共五十二页。 一、配送运输方式 　　配送运输是指将顾客所需的货物通过运输工具及一定的运输线路和其他基础设施送达到顾客手中的活动过程。 　　配送运输主要由汽车运输进行，具有城市轨道货运条件的城市可以采用轨道运输，对于跨城市的地区配送可以采用铁路运输进行，或者在河道水域通过船舶进行。 第三页，共五十二页。 二、汽车整车运输 　　汽车整车运输是指同一收货人、一次性需要到达同一站点，且适合配送装运的3t以上的货物运输，或者货物重量在3t以下，但其性质、体积、形状需要一辆3t以上车辆一次或一批运输到目的地的运输。 第四页，共五十二页。 1．整车运输作业基本程序 按客户需求订单备货→验货→配车→配装→装车→发车→运送→卸车交付→运杂费结算→货运事故处理。 整车货物按一次配载的最大载重量计算，最大重量不足车辆核定载重量时按车辆核定载重量计算；未装足车辆核定载重量时，按车辆核定载重量核收运费。 第五页，共五十二页。 2．整车货物配送运输的生产过程 　　这一过程是货物运输的劳动者借助于运输线路、运输车辆、装卸设备、站场等设施，通过各个作业环节，将货物从配送地点运送到客户地点的全过程。 (1)运输准备过程：车型的选择、线路的组合与优化、装卸设备的配置及运输过程的装卸工艺方案设计等。 (2)基本运输过程：起运点装货、车辆途中运行、终点卸货等。 (3)辅助运输过程：运输车辆、装卸设备、基础设施的维护及修理作业，以及有关商务事故的预防、处理和费用的结算工作等。 (4)运输服务过程：行车燃料、润滑材料及配件的供给，配送货物的包装，储存及保险业务等。 第六页，共五十二页。 三、多点分运 多点分运是在保