数学建模铁路平板车问题最优化论文..docVIP

铁路平板车问题最优化论文 摘要：为了使平板车装载包装箱所浪费空间达到最小，也就是货物占据空间达到最大， 关键字：整数规划，整体最优化, 问题重现： 有 7 种规格的包装箱要装到两辆铁路平板车上去。包装箱的宽和高是一样的，但厚度（t，以厘米计）及重量（ω ，以kg 计）是不同的。下表给出了每种包装箱的厚度、重量以及数量。每辆平板车有 10.2m 长的地方可用来装包装箱（象面包片那样），载重为40t。由于当地货运的限制，对c5 ,c6,c7 类的包装箱的总数有一个特别的限制：这类箱子所占的空间（厚度）不能超过302.7cm。试把包装箱上平板车而使浪费的空间最小。 C1 C2 C3 C4 C5 C6 C7 件数 8 7 9 6 6 4 8 t(cm) 48.7 52.0 61.3 72.0 48.7 52.0 64.0 W(kg) 2000 3000 1000 500 4000 2000 1000 1.问题分析： 题中所有包装箱总重为89吨，总厚度达到2749.5cm，而两辆平板车只能承载40吨*2＝80吨，长度为2040cm。因此所有的包装箱不能全部装在车上。那么，要在两辆车上装入多少个各种规格的箱子才合适？这需要有一个评价的标准。这标准就是遵守题中说明的厚度方面的约束条件，并且在这些条件下，能尽可能多装，确定最终的装载方案使得空间利用最大化。 由题意可知，只考虑像面包片重叠那样的装法，把问题简化，为两辆车上装箱总厚度之和尽可能大。 2.模型假设： 1) 各个货物装在车上的概率相同，相互之间的排放不存在关联性； 2) 在该平板车装载的过程中不考虑各个货物的厚度及重量的误差性，均为题中所给的准确数值； 3) 装载的过程中不考虑货物在车上的排列次序及各个货物的重量密度，排除因局部过重而造成的平板车不能行驶的情况； 4) 各个货物之间排列时靠在一起，忽略其中的间隙及因搬动等带来的一些空隙； 5）铁路平板车只能放置一列包装箱。 3、符号说明： .........第1--7种规格的包装物 ........第种规格的包装物的厚度 .........第种规格的包装物的重量 ........在第一辆车上装载种包装箱的个数 .........在第二辆车上装载种包装物的个数 模型分析与建立 模型一：整体最优化 模型分析：通过运筹学的相关知识可以知道，单个个体都取到最优解，总和起来不一定就能使得总体达到最优结果，模型一即以整体最优为目标建立的。题目中“c5 ,c6,c7 类的包装箱的总数有一个特别的限制：这类箱子所占的空间（厚度）不能超过”由2种理解。第一种理解为：每辆车的总厚度不能超过302.7cm；第二种理解为两辆车的总厚度不能超过302.7cm。 第一种理解：每辆车的总厚度不能超过302.7cm 建立目标函数： 约束条件：，=0 厚度条件： 载重约束： 特殊限制： 操作约束：取整 求解的答案： 模型一（整体最优化一）求解答案 装载种类 C1 C2 C3 C4 C5 C6 C7 装载后的总厚度 装载后的总重 第一辆车 6 2 6 0 0 0 4 1020 28000 第二辆车 0 5 2 5 2 1 2 1020 31500 第二种理解：两辆车的总厚度不能超过302.7cm 建立目标函数： 约束条件：，=0 厚度条件： 载重约束： 特殊限制： 操作约束：取整 求解得出如下值： 模型一（整体最优化二）求解答案 装载种类 C1 C2 C3 C4 C5 C6 C7 装载后的总厚度 装载后的总重 第一辆车 0 7 6 4 0 0 0 1019.8 29000 第二辆车 8 0 3 2 3 3 0 1019.6 38000 模型二：双目标决策模型 模型分析：通过上述模型，不难看出要使浪费空间最小，即求装载包装物所占空间的最大值，得解不唯一。因此我们考虑，能不能载满足浪费空间最小的情况下，再次满足“载重量最大”这一决策目标。由此模型二产生。 目标函数： 约束条件：，=0 厚度条件： 载重约束： 特殊限制： 操作约束：取整 求解得出值如下： 模型二（双目标决策）求解答案 装载种类 C1 C2 C3 C4 C5 C6 C7 装载后的总厚度 装载后的总重 第一辆车 0 5 2 5 2 1 2 1020 31500 第二辆车 6 2 6 0 0 0 4 1020 28000 模型三: 考虑在一辆车达到空间最高利用率的时候求另