第九章配送与配送中心1221.pptVIP

配送——节约里程的路线设计 在配送路线的设计中，当由一个配送中心向多个客户进行共同配送，在同一条路线上的所有客户的需求量总和不大于一辆车的而定载重量时，由这一辆装配着所有客户需求的货物，这种情况下一般采用节约里程法进行配送路线设计。 配送——节约里程的路线设计 算例 已知配送中心P0向5个用户Pj配送货物，其配送路线网路、配送中心与用户的距离以及用户之间的距离如图所示： 配送——节约里程的路线设计 第一步：作运输里程表，列出配送中心到用户及用户间的最短距离 配送——节约里程的路线设计 第二步：由运输里程表，按节约里程公式，求得相应的节约里程数，如下 配送——节约里程的路线设计 第三步：将节约里程Sij进行分类,按从大到小顺序排列 配送——节约里程的路线设计 第四步：确定单独送货的配送路线，得初始方案配送距离=39*2=78公里 配送——节约里程的路线设计 第五步：根据载重约束与节约里程大小，将各个客户节点连接起来，形成了两条配送路线。即：A、B两个配送方案 配送——节约里程的路线设计 配送路线A： 节约了10+8=18公里 配送路线B：节约了2公里 第六步：与初始送货方案比较，总节约里程20公里，节约时间20/40=0.5小时 制造商 零售商 A B C C 配送中心 B A 供应商 供应商 供应商 集货 储存 拣选 分拣 加工 配送 客户 客户 客户 信息处理 配送中心的功能示