物流配送3_3.ppt

《物流配送3_3.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、配送方案的优化货物配装优化货物配装优化车辆配载问题集装箱装载问题车辆配载问题制约因素：车辆容积、载重分析对象：货物重量、体积的差异目标：以有限的空间和载重限制，装载尽可能多的货物车辆配载问题车辆配载的注意事项：外观相近、易混淆的货物分开装载；重不压轻、大不压小；散发异味的食品与吸收异味的食品分开装；散发粉尘的货物与清洁货物分开装；渗水货物与易受潮货物分开装；包装不同的货物不放一起；形状有突起的货物应单独放；车辆配载问题车辆配载的注意事项：易滚动的货物宜垂直摆放；货物之间、货物与车厢之间应加衬垫，并保留空隙；最后应对车门口的货物摆放加固，以免开门倾倒；先达后近；货物重心平衡，以免车辆倾

2、覆。车辆配载问题简单的经验方法假设需要装载A、B两种货物，其单件商品重量分别为G1、G2，单件商品体积分别为V1、V2。车辆载重K，最大容积V，求最佳配载方案。X和Y分别为装载A、B两种货物的数量。车辆配载问题规划方法装货问题：在载重量约束下，使装货价值最大化品种混装问题：解决各种不同品项货物的装车问题车辆配载问题装货问题货车的载重量上限为G，用于运送n种不同的物品，物品的重量分别为W1，W2，…，Wn，每一种物品对应于一个价值系数，分别用P1，P2，…，Pn表示（P表示价值、运费或重量等），设Xk表示第k种物品的装入数量，装货问题可以表述为车辆配载问题装货问题Step1：装入第1种

3、物品X1件，其最大价值为Step2：装入第2种物品X2件，其最大价值为Step3：装入第3种物品X3件，其最大价值为车辆配载问题装货问题Stepn：装入第n种物品Xn件，其最大价值为最后归纳出中的最大值对应的装货方案，有时最优方案不止一种车辆配载问题载重量为8吨的汽车，运输4种机电产品，其重量分别为3吨、3吨、4吨、5吨，求如何配装才能充分利用货车的运载能力。（可将重量作为价值系数）W012345678X1000111222F1(W)000333666装入X1的方案装入X2的方案WX2W-W2X2P2X2+f1(W-W2X2)f2(W)000001010020200303331034

4、043311350533123606661362067076614621680866156226装入X3的方案WX3W-W3X3P3X3+f2(W-W3X3)f3(W)000001010020200303334043410450534114606661247076713780868147208装入X4的方案WX4W-W4X4P4X4+f3(W-W4X4)f4(W)000001010020200303334044450545105606661157077712580888138车辆配载问题因此，在上述货物装车问题中，最优方案是能使载重量达到8吨的解。根据以上分析，可知令f(W)=8的解

5、有三组：X4=0，X3=2，X2=0，X1=0；X4=1，X3=0，X2=1，X1=0；X4=1，X3=0，X2=0，X1=1。车辆配载问题练习载重量为6吨的车，运输3种产品，其重量分别为2吨，2吨，3吨，产品的单位价值分别为5万元，8万元，10万元。求如何配装最优？车辆配载问题品种混装问题假设有N件待运货物，分成m类，其中第1类货物有N1件，它们的重量分别为G11，G12，…，G1N1；第2类货物有N2件，它们的重量分别为G21，G22，…，G2N2；以此类推，则有：车辆配载问题品种混装问题品种混装要求在同一货车内每类货物最多装一件（同一客户的多件同类货物可记为1件），则品种混装问

6、题可以表示为：车辆配载问题配送中心的货车载重量为40吨。货物分4类，共8件。第1类货物有3件，重量分别为G11=6，G12=9，G13=5；第2类货物有2件，重量分别为G21=8，G22=9；第3类货物有1件，重量为G31=15；第4类货物有2件，重量分别为G41=16，G42=20。车辆配载问题问题转化为，在上述网络中，自左向右寻找一条路线，使路线所经过的方框中的重量之和达到最大，但又不超过货车载重量。G100G116G129G135G200G218G229G400G4116G4220G300G3115装入第四类货物的方案WG4W-G44004016242020装入第三类货物的方案

7、WG3W-G34004015252402415920020155WG2W-G2400408329312502581791624024816915200208129119098190505装入第二类货物的方案装入第一类货物的方案WG1W-G140040634931535320326269235273103162592252625025619916520WG1W-G124024618915519200206149115151701761198512160166