平板车问题论文(总)

《平板车问题论文(总)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、平板车问题论文摘要为了使平板车装载包装箱所浪费的空间最小化，本文从空间利用最大化出发，根据线性规划理论，结合给定数据及搜索的资料，经过合理的假设，给出了关于平板车问题的数学模型，并根据平板车不同的装载方式分别建立了四种相应模型。通过运用matlab和lingo数学建模工具，给出了合理的空间利用最大化最优解。该模型能够解决现实中最适合装载的空间利用最大化方案，使得浪费空间最小化。最后明确了各模型的改进方向和思路，再针对各模型自身所存在的缺点对其进行了更加深度的改进。关键词：线性规划模型最优解运输方式17一．前言经济全球化的今天，物流已经不再是一件小事，国际物流的迅速发展对各个国家的经济发

2、展做出了巨大贡献，货物运输也为整体经济发挥了一定的作用。物流总成本是企业管理物流运作的重要指标，如何在企业利润最大化的前提下降低物流总成本是所有企业的一项经营目标。需要特别注意的是，优化部分物流成本会减少单项物流成本，但同时会造成物流总成本的增加。因此，企业必须把物流看成一个整体的系统，以减少物流总成本为目标来管理物流运作。所以在物流方面，最重要的就是要使运输过程利益最大化，即以最少次的运输次数获取相同的甚至更多的运输报酬。依据该现实目的，实际就应该研究运输平板车可装入货物包装箱的空间最大化，即在相同的可装空间上，如何才能使装入的货物最多，最不浪费空间。我们在搜集各种资料后，对平板车问

3、题进行了详细分析，并建立出了空间最优化模型，最后再针对模型的缺点进行了改进。二．问题的提出7种规格的包装箱要装到两辆铁路平板车上去，包装箱的宽和高相同，但厚度(T，以cm计)和重量(W，以kg计)不同.表1给出了每种包装箱的厚度,重量和数量.每辆车有10.2m长的地方用来装包装箱(像面包片那样)，车的载重为40吨.对规格的包装箱的总数有一个特殊的限制：这些规格的箱子所占的空间(厚度)不能超过302.7cm。试把包装箱装到两辆平板车上去(图1)，使得浪费的空间最小.（图1）三、数学模型的分析与建立（一）、分析与假设问题分析题中所有包装箱共重89吨,总厚度达到2749.5cm,而两辆平板车

4、只能载2×40=80吨,长度为2040cm,因此所有的包装箱不能全部装下,究竟要在两辆车上装入各种规格多少个箱子才合适,必须有评价的标准。这标准是遵守题中说明的重量、厚度方面的约束条件,并且体现出尽可能多装，确定最终的装载方案使得空间利用最大化，这是典型的优化问题。由题意,只考虑像面包片重叠那样的装法,把问题简化为,两辆车上装箱总厚度之和尽可能大。依据以上分析，17由于平板车要装进的包装箱个数具有不定性，并且各种规格包装箱厚度不同，所以存在着多种运输方式，因此本文将平板车装载包装箱问题分为四个模型：模型1：直接考虑最理想的状态，也就是将两辆车合并求解，根据题目给出的数据之间的关系，综合

5、考虑在两辆车一同装货的条件下，讨论货物配置情况；模型2：考虑在第一辆车达到空间最高利用率的时候求第二辆车的配置情况；模型3：建立了一个整数线性规划（ILP）通用模型，其中以包装箱最大占据空间（总厚度）和两辆车最小剩余空间建立目标函数，分别考虑两车的。模型4：充分考虑模型最优化状态，建立了一个整数线性规划（ILP）通用模型，其中以包装箱最大占据空间（总厚度）和两辆车最小剩余空间建立目标函数，整体考虑两车的。l总体假设：平板车上包装箱不可叠加装入。l模型1：A——第一辆车B——第二辆车T——包装箱厚度（cm）W——包装箱重量（kg）——包装箱规格每辆车长1020cm，车的载重为40000k

6、g两辆车的车身可以连接起来计算两辆车的包装箱总厚度共302.7cm参数设定：①为两辆车所装规格包装箱的总数目②为两辆车所能装入包装箱空间最大值③为每个包装箱的长度④L为一辆平板车的长度⑤为每个包装箱的重量⑥W为一辆平板车的可载重量⑦H为的限制条件，即H302.7cm⑧为题中限制每种包装箱的个数l模型2：17A——第一辆车B——第二辆车T——包装箱厚度（cm）W——包装箱重量（kg）——包装箱规格每辆车长1020cm，车的载重为40000kg规格的包装箱所占厚度T302.7cm参数设定：①为第一辆车A所装规格包装箱的数目②为第二辆车B所装规格包装箱的数目③为第一辆车所能装入包装箱最大值④

7、为第二辆车所能装入包装箱最大值⑤为每个包装箱的长度⑥L为一辆平板车的长度⑦为每个包装箱的重量⑧W为一辆平板车的可载重量⑨H为的限制条件，即H302.7cm⑩为题中限制每种包装箱的个数l模型3：A——第一辆车B——第二辆车T——包装箱厚度（cm）W——包装箱重量（kg）——包装箱规格每辆车长1020cm，车的载重为40000kg两辆车的规格包装箱所占厚度T均302.7cm参数设定：①为第一辆车A所装规格包装箱的数目②为第二辆车B所装规格包装箱的数