张静

摘要：本文针对乘用车物流运输计划问题，基于现有数据与相关研究，采用整数规划、配载优化两种方法，对所需要各种类型轿运车的数量、每辆轿运车的乘用车装载方案建立了数学模型，从而对整车物流的运输成本进行定量分析，降低运输成本。

关键词：整数规划 配载优化 启发式算法 Lingo220 Visual C++

中图分类号：F426文献标识码：A文章编号：1009-5349（2017）20-0021-02

（一）整数规划模型

整数规划是从1958年由RE戈莫里提出割平面法之后形成独立分支的，现已发展出很多方法解决各种问题。解整数规划最典型的做法是逐步生成一个相关的问题，称它是原问题的衍生问题。对于给定Ⅰ车型、Ⅱ车型、Ⅲ车型的数量，求解所需要各种类型轿运车的数量、每辆轿运车的乘用车装载方案，显然可以归结为启发式算法中的整数规划问题。可以应用已有的不同类型轿运车和不同类型乘用车之间的约束条件和目标函数，有效地利用lingo软件进行整数规划模型求取可行解，从而得以获取对所需要各种类型轿运车的数量、每辆轿运车的乘用车装载方案。

（二）基于乘用车和轿运车规格数据的相关分析

装载具体要求如下：每种轿运车上、下层装载区域均可等价看成长方形，各列乘用车均纵向摆放，相邻乘用车之间纵向及横向的安全车距均至少为01米，下层力争装满，上层两列力求对称，以保证轿运车行驶平稳。受层高限制，高度超过17米的乘用车只能装在1-1、1-2型下层。假设运输Ⅰ车型的乘用车156辆、Ⅱ车型……