第四章公路运货物装载作业.pptVIP

2006/10/26 国际商务系 目录 引入：概念区别 一、车辆配装： 在物流运输和配送系统中,必然涉及货物的配载问题,如何组织货物配装，来充分利用车辆的有效空间，以满足： 运输效率提高； 物流配送系统运输费用减少。 问题的分析： 已知条件: 车辆的吨位和内尺寸(长,宽,高)一定,不能超过限重; 所装的货物有轻泡货和重货,各种轻货的重量,体积和重货的重量,体积；轻货的费用和重货的收益是固定的, 问题: 如何进行轻泡货物和重货的搭配,才能使该车所装货物的收益达到最大. 求解思路: 在运筹学中常用动态规划的方法将这一复杂问题划分成一系列小问题,通过求解这些小问题得出原间题的最优解.动态规划在物流管理中有着广泛地运用,除货物配装问题外,最短路径问题,设备利用问题,投资分配问题等都可以用动态规划加以解决. 例：某物流企业要用某型号卡车运输一批货物，该卡车载重量Ｗ＝20吨,容积V=50方。这批货物的体积、重量、件数和运输收益如下表，问如何决策才能使车辆收益最大？ 求解步骤: 设该车辆分别装A、B、C三类货的个数为X1、X2、X3； 收益的函数为：MAX=3X1+2X2+4X3； 其他条件还需满足： 0.9X1+0.8X2+0.5X3≤50； 30X1+15X2+20X3≤20000； X1≤3