数模优秀论文整车物流调度系统.doc

2013第届数学建模联赛 承 诺 书 我们仔细阅读了数学建模联赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其它公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。数学建模联赛 我们参赛：我们的参赛报名号为：参赛组别（本科或专科）：参赛队员 (签名) ：. 周玲玲 日期： 2013 年 5 月 2 日 获奖证书邮寄地址 2013第届数学建模联赛 编 号 专 用 页 竞赛评阅编号（由竞赛评委评阅前进行编号）： 竞赛评阅编号（由竞赛评委评阅前进行编号）： 参赛队伍的参赛号码：（请各参赛队提前填写好）： 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+…”的形式，避免在分配时将同一订单分开运送的情况。然后，处理运力信息，运力信息就是公司的货车拥有量及型号，将某主机厂的货车按照货车拥有车位数进行分类，整理出一共有几种型号的货车，及各型号货车的数量。里程表不需要处理，在需要的时候在里面查找。对于“允许将不同订单用同一货车运输，但是不允许将同一订单拆分用不同货车运输”这个问题，我们的思路是比较运往该地的货车的空载的车位数与该地的未完