泰师商学院,1,运输路线及运输方案的确定,运输路线类型,小结,运输方案的选择,装载技术,泰师商学院,2,知识回顾：,不合理的运输形式： 对流运输、迂回运输、过远运输、重复运输、无效运输、运力选择不当。 配送： 是指在经济合理区域范围内，根据客户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。 配+送（近距离的运输）,泰师商学院,3,运输线路类型,运输线路的选择事关效益。 要求：时间短、费用省、效益好。 运输线路类型按装卸特点 点（装运点）对点（卸货点）直送式 点对多分送式 多对多配送式,泰师商学院,4,运输线路类型,运输线路按装载及路线特点分为： 一、往复式行驶线路 是指在货物的运送过程中车辆在两个物流节点之间往返运行的线路形式。有3种形式： 单程有载往复式行驶线路 回程部分有载往复式行驶线路 双程有载往复式行驶线路,泰师商学院,5,运输线路类型,二、环形式行驶线路 环形式行驶线路是指车辆在由若干个物流结点组成的封闭回程路上作连续单向运行的行驶线路。车辆在环形式行驶线路上行驶时，一个周转内至少完成两个运次的货物运送工作。 简单环形式、交叉或三角形式和复合环形式等。 当配送车辆无法组织回程货物时，为了提高车辆的里程利用率，可组织环形式行驶线路。 车辆在环形式行驶线路上运送货物时，应尽量使其空驶行程之和小于载货行程之和，最大限度地组织车辆有载运行，以其里程利用率达到最高为最佳准则。,泰师商学院,6,简单环形式 交叉环形 复合环形式,泰师商学院,7,配送线路类型,三、汇集式行驶线路 汇集式行驶线路是指车辆沿分布于运行路线上各物流结点依次完成相应的装卸作业，且每次的货物装（卸）量均小于该车核定载货量，直到整个车辆装满（卸空）后返回出发点的行驶线路。 主要有三种形式： 分送式。车辆沿运行线路上各物流结点依次卸货，直到卸完所有待卸货物返回出发点。 收集式（。车辆沿运行线路上各物流结点依次装货，直到装完所有待装货物返回出发点。 分送收集式。车辆沿运行线路上各物流结点分别或同时装、卸货物，直到完成对所有待运货物的装卸作业返回出发点。,泰师商学院,8,运输线路类型,小结： 选择合适的配送线路有利于提高配送运输的效率，降低成本。,泰师商学院,9,车辆集装技术,一、配送车辆的装货问题 一般用运筹学中的动态规划知识解决。 原理： 设车辆的额定载货量为G，可用于配送种不同的货物，货物的质量分别为W，W，W。每一种货物分别对应于一个价值系数，用P，P，P表示，它表示货物价值、运费等。设X表示第K种货物的装入数量，则装货问题可表示为： F（X）PkXk WXG X（，）,泰师商学院,10,车辆集装技术,用运筹学中动态规划思想求解步骤：即把每装入一件货物作为一个阶段，把装货问题转化为动态规划问题。 动态规划问题求解过程是从最后一个阶段开始由后向前推进，由于装入货物的先后次序不影响最优解，所以我们的求解过程可从第一阶段开始，由前向后逐步进行。具体步骤如下： 第一步：装入第种货物X件，其最大价值为： F（W）PX 其中，XG/W，方括号表示取整数。,泰师商学院,11,车辆集装技术,第二步：装入第种货物X件，其最大价值为： F（W）PXF（WWX） 其中，XG/W, . 第步：装入第种货物X件，其最大价值为： F(W)PXF(WWX)其中，XG/X,泰师商学院,12,车辆集装技术,下面举例说明求解过程：例：载货量为的载货汽车，如表所示，运输种机电产品，其质量分别为，试问如何配装才能充分利用货车的运载能力？,泰师商学院,13,车辆集装技术,二、配装理货注意事项 （）为了减少或避免差错，尽量把外观相近、容易混淆的货物分开装载； （）重不压轻，大不压小，轻货应放在重货上面，包装强度差的应放在包装强度好的上面； （）不将散发臭味的货物与具有吸臭性的食品混装； （）尽量不将散发粉尘的货物与清洁货物混装； （）切勿将渗水货物与易受潮货物一同存放； （）包装不同的货物应分开装载，如板条箱货物不要与纸箱、袋装货物堆放在一起；,泰师商学院,14,车辆集装技术,（）具有尖角或其他突出物的货物应和其他货物分开装载或用木板隔离，以免损伤其他货物； （）装载易滚动的卷状、桶状货物，要垂直摆放； （）货与货之间，货与车辆之间应留有空隙并适当衬垫，防止货损；（）装货完毕，应在门端处采取适当的稳固措施，以防开门卸货时，货物倾倒造成货损或人身伤亡；（）尽量做到“后送先装”。,泰师商学院,15,车辆集装技术,（）装货完毕，应在门端处采取适当的稳固措施，以防开门卸货时，货物倾倒造成货损或人身伤亡； （）尽量做到“后送先装”。,泰师商学院,16,运输方案的选择,共三种类型 直送式运输-指由一个供应点对一个客户的专门送货。 分送式运输-一对多 配送式运输-多对多,泰师商学院,17,运输方案的选择-直送式运输,直送式运输-指由一个供应点对一个客户的专门送货。 直送式运输的基本条件-其需求量接近于或大于可用车辆的额定载质量，需专门派一辆或多辆车一次或多次送货。 直送运输的物流优化问题最短线路问题。,泰师商学院,18,运输方案的选择-直送式运输,位势法解决物流网络中的最短线路问题。 已知物流网络如图，各结点分别表示为A、B、C、D、E、F、G、H、I、J、K，各结点之间的距离如图所示，试确定各结点间的最短线路。寻找最短线路的方法、步骤如下： 第一步：选择货物供应点为初始结点，并取其位势值为“零”即V 第二步：考虑与点直接相连的所有线路结点。设其初始结点的位势值为V，则其终止结点的位势值可按下式确定：VVL式中： L-点与点之间的距离。,泰师商学院,19,运输方案的选择,第三步：从所得到的所有位势值中选出最小者，此值即为从初始结点到该点的最短距离，将其标在该结点旁的方框内，并用箭头标出该联线，以此表示从点到点的最短线路走法。,泰师商学院,20,运输方案的选择,第四步：重复以上步骤，直到物流网络中所有的结点的位势值均达到最小为止。 最终，各结点的位势值表示从初始结点到该点的最短距离。带箭头的各条联线则组成了从初始结点到其余结点的最短线路。分别以各点为初始结点，重复上述步骤，即可得各结点之间的最短距离。,泰师商学院,21,运输方案的选择,泰师商学院,22,运输方案的选择-位势法举例,例：在物流网络图中，试寻找从供应点A到客户K的最短线路。解：根据以上步骤，计算如下： （）取V； （）确定与A点直接相连的所有结点的位势值：VVL VVL VVL VVL,泰师商学院,23,运输方案的选择,（）从所得的所有位势值中选择最小值V，并标注在对应结点E旁边的方框内，并用箭头标出联线AE。即： min V, V, V, Vmin,V （）以E为初始结点，计算与之直接相连的D，G，F表的位势值（如果同一结点有多个位势值，则只保留最小者）。 VVL VVL VVL,泰师商学院,24,运输方案的选择-直送式运输,（）从所得的所有剩余位势值中选出最小者，并标注在对应的结点F旁，同时用箭头标出联线AB，即：V，V，V，V，V，V。 （）以B点为初始结点，与之直接相连的结点有D、C，它们的位势值分别为和。从所得的所有剩余位势值中取最小， 即：，V。将最小位势值标注在与之相应的D旁边的方框内。 如此继续计算，可得最优路线如图所示，由供应点A到客户K的最短距离为。,泰师商学院,25,运输方案的选择-直送式运输,K,C,6,13,8,0,5,15,7,17,24,9,20,图从A出发的最优线路图,6,泰师商学院,26,运输方案的选择-分送式运输,分送式配送是指由一个供应点对多个客户的共同送货。 前提条件：所有客户的需求量总和不大于一辆车的额定载重量。 常用解决法：里程节约法,泰师商学院,27,运输方案的选择-分送运输-节约法,（二）节约法的基本思想 如图所示，设P为配送中心，分别向用户P和P送货。P到P和P的距离分别为d和d，两个用户P、P之间的距离为d， 送货方案只有两种，即配送中心P向用户P、P分别送货和配送中心P向用户P、P同时送货，如图：,泰师商学院,28,比较两种配送方案： 方案）配送距离为：ddd； 方案）的配送线路为：ddddi 同时送货比分别送货节约的距离为： Sddd 总之，在汽车载货能力允许的前提下，每辆汽车的配送线路上经过的客户个数越多，里程节约量越大，配送线路越合理。,泰师商学院,29,运输方案的选择-分送运输-节约法,例：设配送中心P向10个客户P(,，10)配送货物。其配送网络图见图14。配送中心有，2两种车辆可供调配。试制订最优的配送方案。,泰师商学院,30,泰师商学院,31,运输方案的选择-分送运输-节约法,解：1）计算最短距离：,P36=minp03+p06,p53+p56,=min15,16,=15,泰师商学院,32,运输方案的选择-分送运输-节约法,解：2）计算节约里程：,S35=P03+P05-P35 =7+8-9=6,泰师商学院,33,运输方案的选择-分送运输-节约法,3）将节约Sij进行分类，按从大到小的顺序进行分类：,泰师商学院,34,4）确定配送路线。从分类表中，按节约里程的大小顺序，组成线路图。 （1）按节约里程的大小，连接P1P12、P10、P2P3,得线路A。,P0,P2,P3,P1,P10,P5,P4,P6,P7,P8,P9,6,7,8,3,7,4,5,3,5,2,4,4,线路A 送货量3.6T,9,5,7,8,6,4,6,10,（1.4）,（0.6）,（1.5）,（0.8）,（0.4）,（1.5）,（0.6）,（0.8）,（0.7）,（0.5）,图：2-14 配送网络图,泰师商学院,35,4）（2）修正方案1，在剩下的Sij中，最大的是S34和S45，全部放入线路A中，则超过，考虑均衡问题，不放入A中，连接P4P5,得线路B。,P0,P2,P3,P1,P10,P5,P4,P6,P7,P8,P9,6,7,8,8,7,4,3,5,2,4,4,线路A 送货量3.6T,9,5,7,8,6,10,（1.4）,（0.6）,（1.5）,（0.8）,（0.4）,（1.5）,（0.6）,（0.8）,（0.7）,（0.5）,图：2-14 配送网络图,线路B 送货量1.8T,泰师商学院,36,4）（3）修正方案2，在剩下的Sij中，最大的是S19和S56，此时P1已经属于线路A，如果将P9放入A中，则超载。故将P6并入B中，得修正方案3。,P0,P2,P3,P1,P10,P5,P4,P6,P7,P8,P9,6,7,8,8,7,4,3,5,2,4,4,线路A 送货量3.6T,9,5,7,8,6,10,（1.4）,（0.6）,（1.5）,（0.8）,（0.4）,（1.5）,（0.6）,（0.8）,（0.7）,（0.5）,图：2-14 配送网络图,线路B 送货量3.3T,泰师商学院,37,4）（4）修正方案3，在剩下的Sij中，继续修正，可将P7并入线路B。得修正方案4。,P0,P2,P3,P1,P10,P5,P4,P6,P7,P8,P9,6,7,7,4,3,5,2,4,4,线路A 送货量3.6T,9,5,7,8,6,10,（1.4）,（0.6）,（1.5）,（0.8）,（0.4）,（1.5）,（0.6）,（0.8）,（0.7）,（0.5）,图：2-14 配送网络图,线路B 送货量3.9T,泰师商学院,38,4）（5）最终方案，在剩下的Sij中，P8P9无法并入AB中,剩下的连接P8P9，组成新线路C。,P0,P2,P3,P1,P10,P5,P4,P6,P7,P8,P9,6,7,7,4,3,5,4,4,线路A 送货量3.6T,9,5,7,8,6,10,（1.4）,（0.6）,（1.5）,（0.8）,（0.4）,（