2014年研究生数学建模e题(物流建模)论文.docVIP

参赛密码 （由组委会填写） 全 第十一届华为杯全国研究生数学建模竞赛 学 校 内蒙古大学 参赛队号 队员姓名 1.苏红 2.黄志强 3.李辉 参赛密码 （由组委会填写） 第十一届华为杯全国研究生数学建模竞赛 题 目 E.乘用车物流运输计划问题 摘 要： 本文对乘用车物流计划问题进行建模，用“枚举+动态规划寻优”方法对求解运输成本最优化问题进行了研究。 在问题1中，设1-1型轿运车装载I型车数量为a1，II型数量b1；1-2型轿运车装载I型车数量为a2，II型数量b2。本文把a1，b1，a2，b2相同的装载方式分为一类，枚举所有的类别。 把[a1,b1,a2,b2]类别求最优问题分为“1-1型轿运车最优装载问题[a1,b1,box1]”和 “1-2型轿运车最优装载问题[a2,b2,box2]”。两个问题性质和方法一样。 本文详细介绍了“1-1型轿运车最优装载问题[a1,b1,box1]”的二维动态规划实现过程。这是前三问求解的基础。 在问题2中，乘用车仍然是两种，但对其中一种只能装在下层。问题2其实是问题1的一种扩展。利用问题一的解法可以找到若干组最优下层装载方法，装完下层后，剩下的车只有一种，全部装在上层，上层装载就成了一个非常简单的问题。 在问题3中，乘用车包含了3中，一种为限制装下层类型。问题3可以看作问题1和问题2的结合，它的解法借鉴了第1、2问，同时又包含了第1、2问。第三问的采用了3维动态规划，核心是求解子问题“用1-1轿运车装载I、II、III型乘用车数量分别为a1，b1，c1，记为[a1,b1,c1,box1]”。通过取三维DP矩阵的一个二维面[:,:,c1]解决轿运车下层最优摆放问题，并摆放调所有III乘用车。剩下的部分I、II型车全都摆放在上层，可以完全套用问题1的解法。 关键词 物流 最优化 动态规划 1.问题重述 问题背景 近年来，随着我国社会经济的持续发展以及人民生活质量的稳步提高，小汽车日渐成为国人出行代步的重要工具，国内汽车消费增长趋势明显,乘用车市场需求旺盛。整车物流指的是按照客户订单对整车快速配送的全过程。随着我国汽车工业的高速发展，整车物流量，特别是乘用车的整车物流量迅速增长。乘用车生产厂家根据全国客户的购车订单，向物流公司下达运输乘用车到全国各地的任务，物流公司则根据下达的任务制定运输计划并配送这批乘用车。为此，物流公司首先要从他们当时可以调用的“轿运车”中选择出若干辆轿运车，进而给出其中每一辆轿运车上乘用车的装载方案和目的地，以保证运输任务的完成。“轿运车”是通过公路来运输乘用车整车的专用运输车，根据型号的不同有单层和双层两种类型，由于单层轿运车实际中很少使用,在本文中我们只考虑双层轿运车。双层轿运车又分为三种子型：上下层各装载1列乘用车，故记为1-1型（图1）；下、上层分别装载1、2列，记为1-2型（图2）；上、下层各装载2列，记为2-2型（图3），每辆轿运车可以装载乘用车的最大数量在6到27辆之间。 在确保完成运输任务的前提下，物流公司追求降低运输成本。但由于轿运车、乘用车有多种规格等原因，当前很多物流公司在制定运输计划时主要依赖调度人员的经验，在面对复杂的运输任务时，往往效率低下，而且运输成本不尽理想。整车物流的运输成本计算较为繁杂,这里简化为：首先，影响成本高低的首先是轿运车使用数量；其次，在轿运车使用数量相同情况下，1-1型轿运车的使用成本较低，2-2型较高，1-2型略低于前两者的平均值，但物流公司1-2型轿运车拥有量小，为方便后续任务安排，每次1-2型轿运车使用量不超过1-1型轿运车使用量的20%；再次，在轿运车使用数量及型号均相同情况下，行驶里程短的成本低，当然值得注意的是：因为该物流公司是全国性公司，在各地均会有整车物流业务，所以轿运车到达目的地后原地待命，无须放空返回。最后每次卸车成本几乎可以忽略。 在运输过程中，装载具体有如下要求：每种轿运车上、下层装载区域均可等价看成长方形，各列乘用车均纵向摆放，相邻乘用车之间纵向及横向的安全车距均至少为0.1米，下层力争装满，上层两列力求对称，以保证轿运车行驶平稳。受层高限制，高度超过1.7米的乘用车只能装在1-1、1-2型下层。轿运车、乘用车规格（第五问见附件）如下： 表1 乘用车规格 乘用车型号 长度(米) 宽度(米) 高度(米) Ⅰ 4.61 1.7 1.51 Ⅱ 3.615 1.605 1.394 Ⅲ 4.63 1.785 1.77