搜索
计算题汇总节约里程法原则１.将相互接近的停留点的货物装在一辆车上运送，以便使停留点之间的运行距离最小化。（b）更好的串联（a）差的串联1.制定原则——巴罗的8条原则仓库仓库DD原则2：将集聚在一起的停留点安排同一天送货，要避免不是同一天送货的停留点在运行线路上重叠。1.制定原则——巴罗的8条原则仓库仓库原则3：合理的运输路线一辆运货车顺次途经各停车点的路线要呈凸状，或泪滴形，各条线路之间是不交叉的。1.制定原则——巴罗的8条原则仓库原则4：运行线路从仓库最远的停留点开始，送货车辆一次装载邻近这个关键停留点的一些停留点的货物，这辆运货车装载满后，再安排另一辆运货车装载另一个最远的停留点的货物1.制定原则——巴罗的8条原则。原则5：有多种规格的车型，应优先使用载重量最大的送货车，将路线上所有要求运送的货物都装载原则6：提货应混在送货过程中进行，而不要在运行线路结束后再运行。原则7：对偏离集聚停车点路线远的单独的停车点可以使用小载重量的车辆专门为这些停车点单独送货。另一个可供选择的方案是租用车辆或采用公共服务（如邮政服务）为这些停车点送货。原则8：应当避免停车点工作时间太短的约束。1.制定原则——巴罗的8条原则基本原理•基本原理是几何学中三角形一边之长必定小于另外两边之和。•节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。2节约法(最优插入法)•假如一家配送中心（DC）向两个用户A、B运货，配送中心到两用户的最短距离分别是La和Lb，A和B间的最短距离为Lab，A、B的货物需求量分别是Qa和Qb，且（Qa+Qb）小于运输装载量Q，2节约法(最优插入法)ABDCLaLbABDCLaLbLab如图所示，如果配送中心分别送货，那么需要两个车次，总路程为：L1=2（La+Lb）。2节约法(最优插入法)如果改用一辆车对两客户进行巡回送货，则只需一个车次,行走的总路程为：L2=La+Lb+Lab有三角形的性质我们知道：Lab（La+Lb）所以第二次的配送方案明显优于第一种，且行走总路程节约：ΔL=（La+Lb）－Lab2.节约法(最优插入法)如果配送中心的供货范围内还存在着：3,4,5，…，n个用户，在运载车辆载重和体积都允许的情况下，可将它们按着节约路程的大小依次连入巡回线路，直至满载为止，余下的用户可用同样方法确定巡回路线，另外派车。2.节约法(最优插入法)例：由配送中心P向A—I等9个用户配送货物。图中连线上的数字表示公路里程（km）。靠近各用户括号内的数字，表示各用户对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回走行里程不能超过35km，设送到时间均符合用户要求，求该配送中心的最优送货方案。2.节约法(最优插入法)ABCDEFGHIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.7)(0.5)4445555566637778910101112142节约法(最优插入法)•计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表：PABCDEFGHIPABCDEFGHI111096710108751014182121136591520201811410191917166151614139171514141817121772节约法(最优插入法)由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约里程表：A—B:LA+LB—LAB=11+10-5=16A—C:LA+LC—LAC=11+9-10=10A—D:LA+LD—LAD=11+6-14=3A—E:LA+LE—LAE=11+7-18=0A—F:LA+LF—LAF=11+10-21=0A—G:LA+LG—LAG=11+10-21=0……2.节约法(最优插入法)ABCDEFGHIABCDEFGHI16103000612147200061160000710008000600608节约里程表2.节约法(最优插入法)根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里程顺序表，以便尽量使节约里程最多的点组合装车配送。2.节约法(最优插入法)顺位号里程节约里程顺位号里程节约里程顺位号里程节约里程1A-B166H-I810F-G62B-C148B-D710G-H63A-I128D-E715A-D34C-D1110A-H616B-E25A-C1010B-I617D-F16E-F810C-E62.节约法(最优插入法)根据节约里程排序表和配车（车辆的载重和容积因素）、车辆行驶里程等约束条件，渐进绘出配送路径：ABCDEFGHIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.7)(0.5)975586669101012路径A路径B路径C2节约法(最优插入法)•路径A：4t车，走行32km，载重量3.7t；•路径B：4t车，走行31km，载重量3.9t；•路径C：2t车，走行30km，载重量1.8t。总共走行里程93km，共节约里程（16+14+12）+（8+7）+6=63km。2节约法(最优插入法)EOQ例：某移动分公司用仓库库存来供应基站需更换的零件。其中某种零件的年需求预计为750个，该零件的每次订单的采购成本是50元，库存持有成本占零件价值的25%，每个在库零件的价值为35元。其经济订货批量为：√√Q*=2DIFP=2(750)(50)(0.25)(35)=92.58=93个预计向订货点发出该订货批量的时间间隔为：T*=Q*/D=92.58/750=0.12344年，或0.12344(年)×52(周/年)=6.4周。经济订货批量模型课后案例作业（总成本）物流成本管理小案例要求：（1）确认每一成本库的成本动因，计算每一成本库的费用分配率。（2）按每一成本库的分配率，将制造费用分配于产品X和Y小案例解：（1）确认成本动因，计算费用分配率成本动因动因数量制造费用（元）a分配率e=a/d产品Xb产品Yc合计d=b+c使用机器（小时）150015003000300000100调整准备（次数）5025757500100检验（批次）50100150900060材料订购验收（次数）20010030030000100合计解：（2）分配制造费用成本动因分配率a产品X产品Y制造费用（元）f=c+e动因数量b分配费用（元）c=a×b动因数量d分配费用（元）e=a×d使用机器（小时）10015001500001500150000300000调整准备（次数）1005050002525007500检验（批次）6050300010060009000材料订购验收（次数）100200200001001000030000合计178000168500346500配装简单的配装可用手算计算。例如，需配送两种货物，货物A，容重A容重，单件货物体积A体；货物B，容重B容重，单件货物体积B体；车辆载重K吨，车辆最大容积V立方米，请计算最佳配装方案，即每种货物的装载数是多少。（三）车辆的配装（三）车辆的配装x×A体+y×B体=V×90%x×A体×A容重+y×B体×B容重=K所求得x、y之值即为配装数值。设：有效容积为V×90%m3。在既满载又满容的前提下，货物A装入数为x，货物B装入数为y，则：