里程节约法.ppt

里程节约法.ppt

《里程节约法.ppt》由会员分享，可在线阅读，更多相关《里程节约法.ppt（12页珍藏版）》请在冰豆网上搜索。

里程节约法里程节约法配送方的运输能力配送方的运输能力配送点到客户的距离配送点到客户的距离各客户之间的相对距离各客户之间的相对距离节约法的基本思想节约法的基本思想方案配送路线配送距离a）b）基本思想基本思想：

如果一个配送中心：

如果一个配送中心P0分别向分别向N个客户个客户Pj（j=1，2n）配送货物，在汽车）配送货物，在汽车载重能力允许的前提下，每辆汽车的配送线载重能力允许的前提下，每辆汽车的配送线路上经过的客户个数越多，里程节约量越大，路上经过的客户个数越多，里程节约量越大，配送线路越合理。

配送线路越合理。

例：

配送中心例：

配送中心P0分别向分别向12个客户个客户Pj（j=1，2，12）配送货物。

）配送货物。

表表1各客户的各客户的需求量需求量和到配送中心的和到配送中心的距离距离1234567891011121.21.71.51.41.71.41.21.91.81.61.71.191421232225323638425052表表2各客户之间距离表各客户之间距离表51272217102116211924233028931262725107353037331611103736434122131664136312920171061249443731282518141285146392930272016201010

（1）初始配送方案：

初始配送方案：

由配送中心分别派专车向每个由配送中心分别派专车向每个客户送货客户送货4t5t6t配送路线配送路线配送距离配送距离初始方案初始方案1200单独送货单独送货配送中心有配送中心有4t、5t和和6t三种车辆可供使用，试制三种车辆可供使用，试制定最优的配送方案。

定最优的配送方案。

7281.291.71451.5211271.4232217101.722211621191.425242330289181828102034102022261016162038

（2）计算所有的里程节约量）计算所有的里程节约量1.291.7141851.52118122871.4231022201734101.72210212016222126191.42510241623163020283891.23210312026262730254415071.93610352030203724354216501158101.83810371636164320413822501354166861.642104120363231362944205017641072668121.7501049204434374231442850256418721470128481.15210512046343946244430502764207216702084109210（3）将节约里程从大到小顺序排列）将节约里程从大到小顺序排列序号序号路路线节约里里程程序号序号路路线节约里程里程序号序号路路线节约里程里程11PP1111PP121292921212PP77PP111164642323PP55PP77444422PP1010PP111184841313PP77PP121264642424PP55PP1010444433PP1010PP121284841414PP77PP8858582525PP55PP1111444444PP88PP101072721515PP77PP9954542626PP55PP1212444455PP88PP111172721616PP66PP7750502727PP55PP88424266PP88PP121272721717PP66PP8850502828PP44PP1111424277PP99PP111170701818PP66PP9950502929PP55PP99383888PP99PP121270701919PP66PP101050503030PP55PP66383899PP88PP9968682020PP66PP111150503131PP44PP101036361010PP99PP101068682121PP66PP121250503232PP33PP4434341111PP77PP101064642222PP44PP121246463333PP33PP11113434（4）根据）根据载重量约束载重量约束与与节约里程节约里程大小，将各客户结大小，将各客户结点连接起来点连接起来4t5t6t配送路线配送路线配送距离配送距离初始方案初始方案1200单独送货单独送货728修正方案修正方案11100其余其余10个客户单独送货个客户单独送货修正方案修正方案2910其余其余9个客户单独送货个客户单独送货修正方案修正方案3810其余其余7个客户单独送货个客户单独送货修正方案修正方案4701其余其余6个客户单独送货个客户单独送货6365524844204t5t6t配送路线配送路线配送距离配送距离修正方案修正方案5502其余其余5个客户单独送货个客户单独送货修正方案修正方案6402其余其余3个客户单独送货个客户单独送货修正方案修正方案7212其余其余2个客户单独送货个客户单独送货修正方案修正方案8103P5单独送货单独送货370336308290最终配送方案：

最终配送方案：

配送距离为配送距离为290。