文档介绍：该【物流工程-节约里程法 】是由【wyj199215】上传分享，文档一共【29】页，该文档可以免费在线阅读，需要了解更多关于【物流工程-节约里程法 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。物流配送——节约里程法(SavingAlgorithm)又称节约算法,是指用来解决运输车辆数目不确定的问题的最有名的启发式算法。车辆调度程序法(VehicleSchedulingProgram:VSP)节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路,每次使合并后的总运输距离减小的幅度最大,直到达到一辆车的装载限制时,再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。核心思想:节约里程法利用节约法制定出的配送方案除了使配送总吨公里数最小外,还应满足以下条件:满足所有用户的需求不使任何一辆车超载每辆车每天的总运行时间或行驶里程不超过规定的上限;用户到货时间要求。不得超过规定时间。节约里程法PA(客户)B(客户)ab(配送中心)PA(客户)B(客户)(配送中心)bac运行距离为:2a+2b运行距离为:a+b+c节约行程:a+b-c节约里程法()例题:已知配送中心P0向5个用户Pj配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示,配送中心有3台2t卡车和2台4t两种车辆可供使用。利用节约里程法制定最优的配送方案。()P0P2P3P4P5P1()()()101275124136812168节约里程法logo第1步:作运输里程表,列出配送中心到用户及用户间的最短距离。节约里程法第2步:按节约里程公式求得相应的节约里程数如:P0P1+P0P2-P1P2=8+8-12=4节约里程法第3步:将节约里程按从大到小顺序排列节约里程法()第4步:根据载重量约束与节约里程大小,顺序连接各客户结点,形成二个配送路线. ()P0P2P3P4P5P1()()()10768845优先考虑节约里程最大的路线,以此类推,如果前面涉及了某些路线,往后就考虑未涉及的路线P2P3----P3P4-----P1P5节约里程法()P0P2P3P4P5P1()()()()1078845配送线路1节约里程法()P0P2P3P4P5P1()()()()1078845配送线路1配送线路1:运量=++=4t运行距离=8+4+5+7=24km用一辆4t车运送节约距离=18km(即2*21-24)配送线路2:运量=+=<4t运行距离=8+10+16=34km用一辆4t车运送节约距离=2km(即2*18-34)