第5章物流系统规划(物流系统工程-清华大学,吴晓).pptVIP

* 二. 货物装配 货物配装的目的是在车辆载重量为额定值的情况下，合理进行货物的安排，使车辆装载货物的价值最大（如：重量最大、运费最低等）。 * 1. 运用动态规划解装货问题 设货车的载重量上限为G，用于运送n种不同的货物，货物的重量分别为W1，W2，...，Wn，每一种货物对应于一个价值系数，分别用P1，P2，...，Pn表示，它表示价值、运费或重量等。设Xk表示第k种货物的装入数量，货物配装问题的数学模型可以表示为： 可以把装入一件货物作为一个阶段，把装货问题看作动态规划问题。一般情况下，动态规划问题的求解过程是从最后一个阶段开始由后向前进行的。由于装入货物的先后次序不影响装货问题的最优解。所以我们的求解过程可以从第一阶段开始，由前向后逐步进行。 求解过程： （1）装入第1种货物X1件，其最大价值为 其中：X1表示第1种货物的装载数量；其取值范围：0X1 [G/W1] ，方括号表示取整； P1：第1种货物的价值系数（重量、运费、价值等）； f1(W)：第一种货物的价值。 (2)装入第2种货物X2件，其最大价值为 ? ? 其中：X2表示第2种货物的装载数量； 其取值范围：0X2 [G/W2] ； P2：第2种货物的价值系数（重量、运费、价值