配送中心的送货作业.ppt

配送中心的送货作业.ppt

《配送中心的送货作业.ppt》由会员分享，可在线阅读，更多相关《配送中心的送货作业.ppt（10页珍藏版）》请在冰点文库上搜索。

配送中心送货作业,作业

（1）,配送中心P向美家（A）、美鄢（C）、美福（E）、美乐（I）4家公司配送货物。

图中连线上的数字表示公路里程（km）。

靠近各公司括号内的数字，表示各公司对货物的需求量（t）。

配送中心备有2t和4t载重量的汽车，且汽车一次巡回（顺时针方向）走行里程不能超过35m，设送到时间均符合用户要求，求该配送中心的最优送货方案。

根据路线最优方案，选择本次配送路线及车辆，并画出装车示意图。

实际配送距离,根据配送路线网络列出配送中心与客户之间以及各客户相互之间的配送距离，如表所示。

节约里程数,计算各结点之间可节约的距离值。

由表可以看出，P、A、B、之间可节约的里程数为：

11+10-5=16同理可得：

节约里程表,将节约里程数按从大到小的顺序排列，如表所示。

配送路线的设计,按节约里程大小的顺序，组成配送路线。

节约里程最大的是AB，因此应最先连接A-B；接下来包含A,B且节约里程较大的是BC和AI，因此再连接B-C，AI，A,B,C，I的需求量为1.7+0.9+0.5+0.6=3.7（t），如再连接其他点就会超出车辆的最高载重量（4t），因此，可连接P-I与P-C，使P,I,A,B,C形成一个闭合回路。

接下来不包含I,A,B,C且节约里程最大的是EF，因此应连接E-F；包含E,F且节约里程较大的是DE，因此再连接D-E。

D,E,F的需求量为1.2+1.6+1.1=3.9（t），如再连接G点，则配送量会大于4t，因此，可连接P-D与P-F，使P,D,E,F形成一个闭合回路。

最后只剩下G,H点，G.H的需求量为0.9+0.9=1.8,可单独为其分配一辆2t卡车。

配送路线图,综上所述，最终的配送路线如图所示,P,H,I,A,B,C,E,F,G,D,装车示意图,谢谢大家！