乘用车物流运输计划的研究解析.ppt

谢谢观看 1 2 3 4 5 6 7 8 9 10 * 页脚 页脚 页脚 页脚 页脚 页脚 * * * * * * 我的毕业设计 演讲人：王宗杰 乘用车物流运输计划的研究 指导老师：陈涛 作 者：王宗杰 专 业：数学与应用数学 演讲内容 课题相关 方法构思 模型的建立 分析解答 结果展示 程序演示 总结 1.课题的提出 2.课题的要求 伴随着我国经济发展水平和人民生活质量的迅速提高，汽车制造和消费能力也有了快速的增长，乘用车市场的需求旺盛，乘用车物流随之兴起，然而，运输公司在安排复杂的运输任务时，往往运输成本高昂，运输效率低下，本课题对此作出了相关研究。 为物流公司安排五次运输，制定详细计划，含所需要各种类型轿运车的数量、每辆轿运车的乘用车装载方案、行车路线。（前三问目的地只有一个，可提供一个通用程序；后两问也要给出启发式算法的程序，优化模型则更佳）。 课题相关 3.五个问题 物流公司要运输Ⅰ车型乘用车100辆及Ⅱ车型乘用车68辆。 物流公司要运输Ⅱ车型乘用车72辆及Ⅲ车型乘用车52辆。 物流公司要运输Ⅰ车型乘用车156辆、Ⅱ车型乘用车102辆及Ⅲ车型乘用车39辆。 物流公司要运输166辆Ⅰ车型乘用车（其中目的地是A、B、C、D的 分别为42、50、33、41辆）和78辆Ⅱ车型乘用车（其中目的地是A、 C 的，分别为31、47辆）。 表1、2分别给出了物流公司需要运输的乘用车类型（含序号)、尺寸大小、数量和目的地和可以调用的轿运车类型（含序号)、数量和装载区域大小（表里数据是下层装载区域的长和宽, 1-1型及2-2型轿运车上、下层装载区域相同；1-2型轿运车上、下层装载区域长度相同，但上层比下层宽0.8米。此外2-2型轿运车因为层高较低，上、下层均不能装载高度超过1.7米的乘用车）。 方法构思 1 本设计根据数学建模思想，将具体问题数字化，理论化，利用相关变量之间的约束关系，建立模型，并对此进行研究和分析。 2 利用JAVA编程思想对建立的模型进行编程，枚举出符合要求的组合，通过约束条件缩小范围，逐步进行优化，给出最终的结果。 优势1 利用Java编程处理数据的运算，把大量繁杂的运算任务交给程序，使复杂的问题简单化，提高了效率，而且大大降低了计算的错误率。 优势2 通过分析整合，给出了解决类似问题的通用程序，实现了一个程序，解决一类问题，高效便捷，可用率高。 目标函数 约束条件 1.第一优先级：在调用轿运车1-1型和轿运车1-2的总数量最少的情况，完成运输任务。 2.第二优先级：在调用轿运车数量相等的情况下，使轿运车1-1型的数量尽可能的多。 3.第三优先级：装载乘用车时，优先按照满足每辆轿运车最大空间利用率的装载方案进行装载。 1. 调用轿运车1-2型的数量不超过调用的轿运车1-1型数量的20%： 2. 轿运车装载乘用车时的车身长度限制 3.运输需求型号乘用车的数量要求 模型的建立 问题1 问题3 根据各个约束条件，编写Java程，求解出符合条件的组合。然后采用目标优化级分阶段逐步优化求解： 1.要确定轿运车的需求数量，在数量相同的情况下，使轿运车1-2型的数量尽可能的多； 2.计算轿运车1-2型各种装载方案的空间利用率，找出空间利用率最大的装载方案，优先装载轿运车1-2型； 3.安排剩余乘用车的装载方案。 乘用车Ⅲ型只能装载在轿运车1-1型和轿运车1-2型的底层，轿运车1-1型和轿运车1-2型的上层按最大量装载，其它要求按照问题1的分析来处理。 分析解答 问题2 结合问题1和问题2的分析求解。 问题4 问题5 按照目标优先级的原则，逐步分析，即影响运输成本因素的优先级。首先考虑运输乘用车所需的轿运车总数量，按照问题1的分析来求解。然后再考虑运输路程对成本的影响，其遵循以下原则： 1.优先安排距离较远的目的地的运输，即各个目的地的优先级为A-B-C-D； 2.在满足第一优先级的运输任务情况下，尽量满足第次级优先级的运输任务； 3.轿运车1-2型尽量安排在较远的运输计划中，即各个目的地的优先级为A-B-C-D。  由于数据量过多，比较繁杂，不利于分析和应用，首先对两个列表中的数据进行分类处理： 将乘用车分为3类； 对轿运车按照可以装载的乘用车数量，求出此时的乘用车车身长度边界值，按此来归类。 两者结合，每辆轿运车找到最契合的乘用车进行装载。 首先考虑运输乘用车所需的轿运车总数量，然后再考虑运输路程对成本的影响，安排各个目的地的具体运输方案，优化规则如下： 1.优先装载第二类乘用车，再次装载第三类乘用车，第一类乘用车最后装载； 2.优先使用轿运车2-2型进行装载，再次使用轿运车