配送中心的送货作业.ppt

1、配送中心送货作业配送中心送货作业作业（1）配送中心P向美家（A）、美鄢(C)、美福(E)、美乐（I）4家公司配送货物。图中连线上的数字表示公路里程（km）。靠近各公司括号内的数字，表示各公司对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回（顺时针方向）走行里程不能超过35m，设送到时间均符合用户要求，求该配送中心的最优送货方案。根据路线最优方案，选择本次配送路线及车辆，并画出装车示意图。实际配送距离根据配送路线网络列出配送中心与客户之间以及各客户相互之间的配送距离，如表所示。P11A105B9105C61494D72015106E10292419159F10433833

2、292314G855504541352612H7625752484233197I节约里程数计算各结点之间可节约的距离值。由表可以看出，P、A、B、之间可节约的里程数为：11+10-5=16同理可得：A16B1014C3711D0267E00018F000006G6000006H126000008I节约里程表将节约里程数按从大到小的顺序排列，如表所示。序号路线节约里程序号路线节约里程1AB1610AH62BC1411BI63AI1212CE64CD1113FG65AC1014GH66EF815AD37HI816BE28BD717DF19DE7配送路线的设计按节约里程大小的顺序，组成配送路线。节约

3、里程最大的是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卡车。配送路线图综上所述，最终的配送路线如图所示PHIABCEFGD装车示意图美鄢美鄢（C C）美家美家（A A）美乐美乐（I I）