2014年全国研究生数学建模竞赛一等奖论文(E题)要点.docVIP

参赛密码 （由组委会填写） 全 第十一届华为杯全国研究生数学建模竞赛 学 校 西安理工大学 参赛队号 队员姓名 1.柯俊山 2.朱文奇 3.胡 凯 参赛密码 （由组委会填写） 第十一届华为杯全国研究生数学建模竞赛 题 目 乘用车物流运输计划问题 摘 要： 本文主要解决的是乘车整车物流的运输调度问题，通过对轿运车的利用率和运输成本进行优化，建立整数规划模型，设计启发式算法，求解出了各种运输条件下的详细方案。 针对前三问，由于不考虑目的地和轿运车的路径选择，将问题抽象为带装载组合约束的一维装车问题，优化目标是在保证完成运输任务的前提下尽可能满载，选择最优装载组合方案使得所使用的轿运车数量最少。对于满载的条件，将其简化为考虑轿运车的空间利用率最大，最终建立了空间利用率最大化和运输成本最小化的两阶段装载优化模型。该模型类似于双目标规划模型，很难求解。为此，将空间利用率最大转换为长度余量最少，并为其设定一个经验阈值，将问题转换为求解整数规划问题，分支定界法进行求解。由于分支定界法有时并不能求得最优解，设计了一种基于阈值