某配送中心向六家超市节约里程法

合集下载
相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

某配送中心向六家超市节约里程法

1、节约里程数的计算公式为△Cij=C0i+C0j-Cij。公式的意思是i到j的节约里程数为配送中心到i地的距离加上配送中心到j地的距离减去i地到j地的距离。

2、节约里程法的计算过程:

(1)、第一步:作运输里程表,列出配送中心到用户及用户间的最短距离。

(2)、第二步:按节约里程公式△Cij=C0i+C0j-Cij求得相应的节约里程数。

(3)、第三步:将节约里程按从大到小顺序排列。

(4)、第四步:根据载重量约束与节约里程大小,顺序连接各客户结点,最终确定配送线路。

相关文档
最新文档