研究生数学建模e题

《研究生数学建模e题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、货运车物流运输计划问题在整数线性规划的基础上建立适当的模型、再运用分支定界法找到满足约束条件的较优变量，同吋比较两种算法的迭代次数和运行吋间，为进一步提高算法的利用率提供了依据。最后通过MATLABGUI做成软件模拟在不同配置下相对应的分配方案，在总费用最小的前提下，程序运行时间短、效率高、能够较精确快速的找到合适的解决方案。通过分析相应的整数线性规划建立相关的数学模型最后通过软件计算得到理想的效果，但是考虑到装箱调度决策过程中有多种可能，保证所有运输任务完成的情况下分配尽可能少的车辆来运输，因此,我们选择在货运车尽可能满载的情况下的

2、分配方案。这样可以减程序中少大量的矩阵运算和程序运行时间以及变量的迭代次数。随着变量个数的增多，约束条件下不能得到较优的目标值，因此我们釆用分支定界法先定出可选择的分配方案，再在优化的分配方案中找出相对较优的分配方案，例如运用整数线性规划得到不同车配置方案，运用分支定界法改变约束条件得到结果，在有路径的约束条件下我们运用两阶段法考虑整个分配方案。先考虑第一阶段数量上的优化再考虑第二阶段路径上的优化。运用逐步调优的策略在相同路程下就不优先考虑路径的优化，进一步调整配置方案。在给定装配任务和分配任务的同时我们运用关联分类器先按题目要求将两

3、张表建立关联，通过所给轿用车型的长、宽、高建立一个分类器。按照表二中长、宽、高的不同分类分为12类，根据调度经验改用启发式算法将分类数降低至10类。在满足题目要求的前提下我们采用货运车车型混装的形式，在一定程度上减少货运车的使用数量。从而达到最充分的发挥资源的效能去获取最佳的经济效益。对整车装箱调度问题进行研究从而降低运输成木具有一定的意义。仁问题重述智能装载的问题描述：在一个配送中心，有N件货物需要分别配送至目的地A,B,C……,可以使用M辆车。问如何规划车辆的配送路线，以及如何合理分配车辆的货物装载情况，提高车俩的实载率，减少车辆

4、的数量。已知：1、车辆的信息：载重量，车厢的长宽高2、货物的信息：货物的重量，货物的长宽高，货物的卸货地3、卸货地：位置信息（经纬度）4、每天的运单量（总量不固定、每个目的地每天有无订单以及订单多少不固定）限制条件：1、车辆从始发地开始，顺序到达最后卸货地之前，不回头；2、车辆中途只卸货，不上货；3、货物的总体积不超过车厢的容积（长宽髙均不超过）；4、货物的总重量不超过车辆的载重量；5、不考虑货物能否堆叠放置；6、不考虑货物的朝向问题，全部正放（长宽在底）；7、货物根据卸货地的顺序采取后进先出的原则；8、相同一个卸货地的货物只装载在相

5、同一辆车辆；整车物流是指按照客户订单对整车快速配送的全过程。随着我国汽车工业的高速发展，整车物流量，特别是货运车的整车物流量迅速增长。货运车物流计划问题主要是为了解决货运车运送货运车的装载过程中资源充分利用以及减少运输成本的问题。需要利用货运车按照要求将不同规格不同数量的货运车运送到各自的目的地。当前很多物流公司在制定运输计划吋主要依赖调度人员的经验，在面对复杂的运输任务时，往往效率低下，而且运输成木不尽理想。我们需要解决的问题是根据可以调用的“货运车”中选择出若干俩货运车，进而给岀其中每一辆货运车上货运车的装载方案和日的地。在确保任

6、务完成的前提下，降低运输成本。2、模型假设1•对于问题1-4假设在中转站有足够的货运车够调运，不考虑多次装卸产生的费用。2.在所有运输中不考虑在规定时间的因素，所有装配都没有时间限制。3.在运输过程中不考虑意外损失的消耗费用。4.不考虑3、问题分析影响成本高低的首先是货车使用数量；其次，在货车使用数量相同情况下，不同车型的使用成本不同，由低到高进行排列，原则是先装费用低的货车，在费用低的货车使用完情况下，使用费用较高的原则；再次，在货运车使用数量及型号相同的情况下，行驶里程最短的成本低。（如果该公司是全国性的公司，在各地均会有整车物流

7、业务，及无需放空返回。最后每次装卸车的成木忽略）如果不考虑该公司性质，则只需满足每次装卸午的成本忽略。解决策略：数据：车型选择（车的装载能力，长、宽、高），货物（大小、重量，目的地）选择，经度（longtitude），纬度（latitude）；运单量（订单量）。需求：完成货物运送，给出运送方案，目标：运送时间最少，费用最低；1.根据当天货物订单特征（大小，重量），目的地打点（longtitude,latitude）根据目标地和配送屮心的距离（计算距离）2.根据配送中心和配送货物的多少、远近（此处我们考虑相同货物聚类（以配送中心点为屮心

8、））的点，找岀其最佳配送路线（按照距离最小，车型配置等）。3.优先装载远方的货物，并考虑货物大小，重量；为了考虑平稳性先将大件货物放在底层（具体装载方案）。4.单通道我们占时考虑将货物放在分叉点，多通道考虑分配优化方案。