数学建模论文-整车物流调度系统.docVIP

2013第届数学建模联赛 题 目 摘要 问题重述 随着我国经济突飞猛进的发展，物流成为社会分工中重要的环节。物流系统的优劣也影响了业务流程的运行效率及其成本。国内某家物流公司的主要业务是从分布在全国的M个主机厂，将N种品牌商品小汽车调运到全国多个城市的4S店。请为该物流公司设计一套物流运输优化系统，以提高物流运输效率、优化运营成本。 本题目不考虑小汽车类型的差异，在运输过程中产生的主要运输成本包括：运输商品小汽车的业务费为0.7元/(公里·辆)，货车运输途中因部分车位空闲而产生的空载运输成本为0.2元/(公里·车位)，油耗动力成本为0.5元/公里，货车过路费用为0.4元/公里。 问题1：建立数学模型考虑从某个主机厂调度货车来完成运输订单，如何安排货车，可以保证在完成运输任务的基础上运输成本最低。请用附件1中的数据来验证你的模型，并根据你的结果给出运单方案。允许将不同订单用同一货车运输，但是不允许将同一订单拆分用不同货车运输；一个运力货车运单的目的地城市的数量不超过3个。说明：车位是指一个货车最多能运输小客车的数量。 问题2：由于小汽车品牌不同，因此在运输的时候将小汽车进行了分级标识，级别最高的为1，在同一个起运地优先安排货车运输这些级别高的小汽车。如果货车有剩余车位，则可以顺途运输其他城市的订单；如果起运地货车数量不足，可以从附近城市调运货车来运输本地订单。请建立数学模型，考虑如何安排货车，可以保证在完成运输任务的基础上运输成本最低。结合附件2中的数据，进行求解并给出运单。 问题3：每辆货车对公司物流运输系统的价值和效率是不同的，通过对每一辆货车的运输汽车质损率、及时到达率、信息反馈率和服务态度等多方面进行跟踪评价，可以得到货车的评级分数，分数越高说明运输质量和效率越好。故在安排货车运输方案的时候，首先考虑运输成本最小，其次优先安排车辆评级分数较高的货车，在问题2的基础上，利用附件3中的数据进行求解并给出新的运单。 模型的假设 假设路线不存在堵塞现象，不考虑路段拥挤、货车故障、天气等特殊原因。 假设货车都准点发车，不存在延误现象。 假设题目中所给数据都真实可靠。 假设不存在到始发地距离相等的目的地。 假设起运地保证自己运输完成后，才转借货车。 符号说明 主要符号 符号意义 表示从始发地和城市p1的距离 表示从始发地和城市p2的距离 表示从始发地和城市j的距离 从p1城市至p2城市的距离 从p2城市至j城市的距离 从前一城市运往城市j的行驶距离 从前一城市运往城市j的行驶距离总和 表示j城市所订购的汽车数量 表示从前一城市运往j城市的空载总和 Z 表示所需的总成本 问题的分析 4.1问题一的分析 处理该类问题，需要知道某个主机厂的订单信息、运力信息、里程表。首先，处理某个主机厂的订单信息，将同一目的地的订单整合到一起，表示成“总数=订单1+订单2+…”的形式，避免在分配时将同一订单分开运送的情况。然后，处理运力信息，运力信息就是公司的货车拥有量及型号，将某主机厂的货车按照货车拥有车位数进行分类，整理出一共有几种型号的货车，及各型号货车的数量。里程表不需要处理，在需要的时候在里面查找。对于“允许将不同订单用同一货车运输，但是不允许将同一订单拆分用不同货车运输”这个问题，我们的思路是比较运往该地的货车的空载的车位数与该地的未完成的订单中最小需求小汽车的数量。一个运力货车运单的目的地城市的数量不超过3个，利用“三角形模型”。 4.2问题二的分析 问题二建立在问题一的基础之上，将小汽车的品牌列入了考虑范围，将小汽车进行了分级标识，级别最高的为1，在同一个起运地优先安排货车运输这些级别高的小汽车。为了引入函数，对每次运载的小汽车级数求和。只要和取最小的情况下，就说明对小汽车进行了优先筛选。 对于起运地的货车运载，应该尽量使用运载能力比较大的货车，以减少货车总的油耗动力成本和货车总的过路费。 对于外来的货车运载，应该尽量使装载的小汽车等于空载数，以减少货车运输途中因部分车位空闲而产生的总的空载运输成本。 分析问题二的附件的的数据，所有的订单都是单笔订单（订单中需求的小汽车的量均为一辆），所以可以不考虑同一订单被拆分成多次运输的情况。 4.3问题三的分析 问题三是在问题二的基础上将用于运输的货车的运输质量和效率考虑进去了，首先考虑运输成本最小，其次优先安排车辆评级分数较高的货车。在做问题二的时候，将货车重新编号的时候，要将都对应的货车的车辆评级分数一并整理出来。 问题三在问题二的基础上添加目标函数，使得运输的成本最低。 五、模型的建立与解析 5.1 问题一 5.1.1 流程分析 图 1 5.1