第五章 运输与配送.ppt

第五章 运输与配送. 谢谢 * 2011年全国进行了收费公路专项清理工作，并继续推进成品油价税费改革，18个省市取消了政府还贷二级公路收费，撤销收费站1892个、涉及9.4万公里。全国二级公路不收费里程达到总里程的82.6%。 2010年底，全国公路总里程达400.8万公里（五年新增63.9万公里 ），高速公路达7.5万公里（5年新增3.3万公里 ）。 美国约有10万公里的高速公路，其中收费路段只有8000公里 * 二、节约法的计算过程 设由配送中心B0向用户Bj (j=1, 2, …, n)送货，各用户需求量为bj；配送中心与用户间的最短距离为d0,j，用户之间的距离为di,j (i=1, 2, …, n; j=1, 2, …, n)；配送车按其载重量的大小不同有p种，载重量为QK(K=1,2…p)的发送车有xK台，QK-1QK。 假定： （6-6） 计算过程如下： 先求初始解。 假定载重量最小的汽车台数是无限多的，即x1=∞。对每一用户各派一台最小的车往返送货，得一初始可行方案。显然这一方案的运输效率是很低的，而且x1=∞的假设实际也不存在。 然后迭代求满意解。 计算每两个用户之间的