97乘用车物流运输计划问题

1乘用车物流运输计划问题摘要本文研究的是乘用车物流运输计划的问题，我们运用了多目标规划和整数规划，建立了乘用车分配的优化模型，先后以轿运车数量最少，轿运车成本最少为目标，完成了题目中（一）至（三）问的关于根据Ⅰ、Ⅱ、Ⅲ型车的装配数量合理安排轿运车的问题。问题一至问题三，我们均采用同一个多目标整数规划的优化模型解决了乘用车安排的问题。问题一，首先确定1-1和1-2型轿运车各层能装配的最大各类乘用车数记为121212,,,b,,aabcc。1-1型用来装配Ⅰ，Ⅱ，Ⅲ型用乘车的辆数为123,,mmm；1-2型用来装配Ⅰ，Ⅱ，Ⅲ型乘用车的辆数为123,,nnn。运用整数规划的知识，建立轿运车数量最少的目标函数，使用lingo编程，求得最优解，然后以该最少数量轿运车为约束条件，建立轿运车成本最少的目标函数，并使用lingo编程，求得最优解：1-1型轿运车使用16辆，1-2型使用2辆。问题二中，利用问题一中建立的模型，修改相关的约束条件，即须装载的乘用车各型号的数量，即可通过lingo编程并求解，得到最优解：1-1型使用12辆，1-2型使用1辆。问题三中，同样利用问题一中建立的模型，修改相关的约束条件，即可通过lingo编程并求解，得到最优解：1-1型使用26辆，1-2型使用5辆。本文利用了EXCEL，lingo软件，使用了整数规划的方法和多目标规划的思想，解决了在不同数量的Ⅰ、Ⅱ、Ⅲ型车条件下的乘用车的合理安排问题。并最后对本模型的优缺点进行评价，提出改进方向。关键词：多目标规划整数规划2目录一、问题的背景与重述.........................................................................................................31.1问题的背景.....................................................................................................................31.2问题的重述.....................................................................................................................3二、问题的分析.......................................................................................................................32.1名词分析.........................................................................................................................32.2对优化轿运车数量的分析.............................................................................................4三、模型的假设.......................................................................................................................4四、符号的说明.......................................................................................................................4五、模型的建立与求解...........................................................................................................55.1模型的准备.....................................................................................................................55.2模型的建立....................................................................................................................55.3问题一的求解................................................................................................................65.4问题二的求解................................................................................................................75.5问题三的求解................................................................................................................8六、模型的评价与改进...........................................................................................................96.1模型的评价.....................................................................................................................96.1.1模型的优点..............................................................................................................96.1.2模型的缺点..............................................................................................................96.2模型的改进.....................................................................................................................9七、参考文献.........................................................................................................................10附录.....................................................................................................................................113一、问题的背景与重述1.1问题的背景整车物流指的是按照客户订单对整车快速配送的全过程。随着我国汽车工业的高速发展，整车物流量，特别是乘用车的整车物流量迅速增长。在确保完成运输任务的前提下，物流公司追求降低运输成本。但由于轿运车、乘用车有多种规格等原因，当前很多物流公司在制定运输计划时主要依赖调度人员的经验，在面对复杂的运输任务时，往往效率低下，而且运输成本不尽理想。1.2问题的重述“轿运车”是通过公路来运输乘用车整车的专用运输车，根据型号的不同有单层和双层两种类型，由于单层轿运车在实际中很少使用，本题仅考虑双层轿运车。双层轿运车又分为三种子型：上、下层各装载1列乘用车，故记为1-1型；下、上层分别装载1、2列，记为1-2型；每辆轿运车可以装载乘用车的最大数量在6到27辆之间。装载具体要求如下：每种轿运车上、下层装载区域均可等价看成长方形，各列乘用车均纵向摆放，相邻乘用车之间纵向及横向的安全车距均至少为0.1米，下层力争装满，上层两列力求对称，以保证轿运车行驶平稳。受层高限制，高度超过1.7米的乘用车只能装在1-1、1-2型下层。整车物流的运输成本计算这里简化为：影响成本高低的首先是轿运车使用数量；其次，在轿运车使用数量相同情况下，1-1型轿运车的使用成本较低，2-2型较高，1-2型略低于前两者的平均值，但物流公司1-2型轿运车拥有量小，为方便后续任务安排，每次1-2型轿运车使用量不超过1-1型轿运车使用量的20%；再次，在轿运车使用数量及型号均相同情况下，行驶里程短的成本低，注意因为该物流公司是全国性公司，在各地均会有整车物流业务，所以轿运车到达目的地后原地待命，无须放空返回。最后每次卸车成本几乎可以忽略。根据上述要求，请你们建立数学模型，解决以下三个问题：1．物流公司要运输Ⅰ车型的乘用车100辆及Ⅱ车型的乘用车68辆。2．物流公司要运输Ⅱ车型的乘用车72辆及Ⅲ车型的乘用车52辆。3．物流公司要运输Ⅰ车型的乘用车156辆、Ⅱ车型的乘用车102辆及Ⅲ车型的乘用车39辆。二、问题的分析本题要求我们优化轿运车的数量和选择型号，用尽可能少的车，最低的成本来解决乘用车的装配问题。2.1名词分析轿运车：是通过公路来运输乘用车整车的专用运输车，根据型号的不同有单层和双层两种类型，由于单层轿运车在实际中很少使用，本题仅考虑双层轿运车。双层轿运车又分为三种子型：上、下层各装载1列乘用车，故记为1-1型；下、上层分别装载1、2列，记为1-2型；每辆轿运车可以装载乘用车的最大数量在6到27辆之间。整数规划：在线性规划问题中，有些最优解可能是分数或小数，但是由于对4于某些具体问题，常有的要求解答为整数的情形，即要求求最优整数解的问题。多目标整数规划：在整数规划中，有多个目标需要满足。这样的规划问题成为多目标整数规划。2.2对优化轿运车数量的分析针对问题一至三，都是要求我们对已知乘用车各型号数量的条件下，找到最优的轿运车安排方案。轿运车的安排过程中，需要满足一些约束条件，如：1、高度超过1.7米的乘用车只能装在下层；2、相邻的两车之间要有安全间距0.1米；3、1-2型车的使用量不能超过1-1型的20%。我们需要的目标函数在于：找到最少轿运车的安排方案，之后再最少的轿运车安排上，找到最低成本的安排方案。三、模型的假设（1）假设在该运输过程中没有用到2-2型轿运车。（2）1-1型，1-2型的车的数量满足运输要求。（3）不考虑路程上出现突发事件。（4）轿运车的上层的每一列只会装同一种型号的乘用车，而下层则最多可以装两种。四、符号的说明1a1-1型轿运车装载Ⅰ型车的辆数1b1-1型轿运车装载Ⅱ型车的辆数1c1-1型轿运车装载Ⅲ型车的辆数A需要装载的Ⅰ型车的辆数B需要装载的Ⅱ型车的辆数C需要装载的Ⅲ型车的辆数1m1-1型用来装Ⅰ型车的辆数2m1-1型用来装Ⅱ型车的辆数，3m31m1-1型用来装Ⅲ型车，上层装Ⅰ型车的。32m1-1型用来装Ⅲ型车，上层装Ⅱ型车的。1n1-2型用来装Ⅰ型车的辆数52n1-2型用来装Ⅱ型车的辆数，3n31n1-2型用来装Ⅲ型车，上层装Ⅰ型车的。32n1-2型用来装Ⅲ型车，上层装Ⅱ型车的。五、模型的建立与求解5.1模型的准备已知情况如下：有三种