研究生数学建模E题.docVIP

货运车物流运输计划问题 在整数线性规划的基础上建立适当的模型、再运用分支定界法找到满足约束条件的较优变量，同时比较两种算法的迭代次数和运行时间，为进一步提高算法的利用率提供了依据。最后通过MATLABGUI做成软件模拟在不同配置下相对应的分配方案，在总费用最小的前提下，程序运行时间短、效率高、能够较精确快速的找到合适的解决方案。通过分析相应的整数线性规划建立相关的数学模型最后通过软件计算得到理想的效果，但是考虑到装箱调度决策过程中有多种可能，保证所有运输任务完成的情况下分配尽可能少的车辆来运输，因此，我们选择在货运车尽可能满载的情况下的分配方案。这样可以减程序中少大量的矩阵运算和程序运行时间以及变量的迭代次数。随着变量个数的增多，约束条件下不能得到较优的目标值，因此我们采用分支定界法先定出可选择的分配方案，再在优化的分配方案中找出相对较优的分配方案，例如运用整数线性规划得到不同配置方案，运用分支定界法改变约束条件得到结果在有路径的约束条件下我们运用两阶段法考虑整个分配方案。先考虑第一阶段数量上的优化再考虑第二阶段路径上的优化。运用逐步调优的策略在相同路程下就不优先考虑路径的优化，进一步调整配置方案。在给定装配任务和分配任务的同时我们运用关联分类器先按题目要求将两张表建立关联，通过所给轿用车型的长、宽、高建立一个分类器。按照表二中长、宽、高的不同分类分为12类，根据调度经验改用启发式算法将分类数降低至10类。在满足题目要求的前提下我们采用货运车车型混装的形式，在一定程度上减少货运车的使用数量。从而达到最充分的发挥资源的效能去获取最佳的经济效益。对整车装箱调度问题进行研究从而降低运输成本具有一定的意义。 智能装载的问题描述：在一个配送中心，有N件货物需要分别配送至目的地A，B，C……，可以使用M辆车。问如何规划车辆的配送路线，以及如何合理分配车辆的货物装载情况，提高车辆的实载率，减少车辆的数量。已知： 1、 车辆的信息：载重量，车厢的长宽高 2、 货物的信息：货物的重量，货物的长宽高，货物的卸货地 3、 卸货地：位置信息（经纬度） 4、 每天的运单量（总量不固定、每个目的地每天有无订单以及订单多少不固定） 限制条件： 1、 车辆从始发地开始，顺序到达最后卸货地之前，不回头； 2、 车辆中途只卸货，不上货； 3、 货物的总体积不超过车厢的容积（长宽高均不超过）； 4、 货物的总重量不超过车辆的载重量； 5、 不考虑货物能否堆叠放置； 6、 不考虑货物的朝向问题，全部正放（长宽在底）； 7、 货物根据卸货地的顺序采取后进先出的原则； 8、 相同一个卸货地的货物只装载在相同一辆车辆； 2、模型假设 1.对于问题1-4假设在中转站有足够的货运车够调运，不考虑多次装卸产生的费用。 2.在所有运输中不考虑在规定时间的因素，所有装配都没有时间限制。 3.在运输过程中不考虑意外损失的消耗费用。 4.不考虑 3、问题分析 影响成本高低的首先是货车使用数量其次在使用数量相同情况下，不同车型的使用成本不同，进行排列，是先装费用低货车，在费用低的货车使用完情况下，使用费用较高原则在货运车使用数量及型号相同的情况下，行驶里程最短的成本低（该公司是全国性的公司，在各地均会有整车物流业务，及无需放空返回。最后装卸车的成本忽略）不考虑性质，则只需满足装卸车的成本忽略 解决策略： 的装载能力，长高重量目的地latitude)；运单量（订单量）。 需求：完成货物运送，给出方案， ：运送时间最少，费用最低； 当天货物订单特征（，重量）目的地（, latitude）目标地和配送中心的距（距离） 配送中的（我们考虑相同货物聚类以中心点为中心）的点，找出其最佳配送路线距离最小车型配置等 优先装载远方的货物，并考虑货物大小，重量；为了考虑平稳性先大件货物放在底层装载方案 单通道我们占时考虑将货物放在分叉点考虑分配方案 4.1问题一的分析： 若物流公司要运输多箱产品我们考虑到装箱调度决策过程中有多种可能，在多目标约束条件下根据最优分配原则。保证所有运输任务完成的情况下分配尽可能少的车辆来运输。在此，我们选择在货运车尽可能满载的情况下的分配方案。这样可以减少大量的矩阵运算和程序运行时间以及变量的迭代次数。考虑到充分利用货运车空间，在满足题目要求的前提下我们采用货运车车型混装的形式，这样可以在一定程度上减少货运车的使用数量。 4.1.1数学模型的建立 建立目标函数： (1) 于是我们建立约束条件： 1）1-1型货运车满足的约束条件： 方案 I型车数量 II型车数量 剩余长度(m) 1 0 5 0.425 2 1 3 3.145 3 2 2 2.15 4