2013数学建模C整车物流系统重点.docVIP

2013第届数学建模联赛 承 诺 书 我们仔细阅读了数学建模联赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其它公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。数学建模联赛 我们参赛：我们的参赛报名号为：参赛组别（本科或专科）：参赛队员 (签名) ：. 日期： 2013 年 5 月 1 日 获奖证书邮寄地址：2013第届数学建模联赛 编 号 专 用 页 竞赛评阅编号（由竞赛评委评阅前进行编号）： 竞赛评阅编号（由竞赛评委评阅前进行编号）： 参赛队伍的参赛号码：（请各参赛队提前填写好）： 2013第届数学建模联赛 题 目 摘要一、问题重述 1、问题的背景 随着我国经济突飞猛进的发展，物流成为社会分工中重要的环节。物流系统的优劣也影响了业务流程的运行效率及其成本。国内某家物流公司的主要业务是从分布在全国的M个主机厂，将N种品牌商品小汽车调运到全国多个城市的4S店。请为该物流公司设计一套物流运输优化系统，以提高物流运输效率、优化运营成本。 2、问题的提出 本题目不考虑小客车类型的差异，在运输过程中产生的主要运输成本包括：运输商品小汽车的业务费为0.7元/(公里·辆)，货车运输途中因部分车位空闲而产生的空载运输成本为0.2元/(公里·车位)，油耗动力成本为0.5元/公里，货车过路费用为0.4元/公里。 （1）建立数学模型考虑从某个主机厂调度货车来完成运输订单，如何安排货车，可以保证在完成运输任务的基础上运输成本最低。允许将不同订单用同一货车运输，但是不允许将同一订单拆分用不同货车运输；一个运力货车运单的目的地城市的数量不超过3个。 （2）在同一个起运地优先安排货车运输这些级别高的小汽车。如果货车有剩余车位，则可以顺途运输其他城市的订单；如果起运地货车数量不足，可以从附近城市调运货车来运输本地订单。请建立数学模型，考虑如何安排货车，可以保证在完成运输任务的基础上运输成本最低。 （3）故在安排货车运输方案的时候，首先考虑运输成本最小，其次优先安排车辆评级分数较高的货车，在问题2的基础上，利用附件3中的数据综合考虑运输成本和货车评级分数进行求解并给出新的运单。 二、问题分析 1、问题一的分析 建立数学模型考虑从某个主机厂调度货车来完成运输订单，如何安排货车，可以保证在完成运输任务的基础上运输成本最低：在运输过程中产生的主要运输成本包括：运输商品小汽车的业务费，货车运输途中因部分车位空闲而产生的空载运输成本，油耗动力成本，货车过路费用。 （1）根据订单中小汽车的数量和货车的车位安排运输方案，使货车的空载在完成任务的基础上达到最少。 （2）由于一个运力货车运单的目的地城市的数量不超过3个，并且订单不能拆分。如果假设一个运力货车空载车位数量足够另一个顺途订单的小汽车数量，则可以对他们重新进行安排货车进行整合，这样就会使运输成本大大降低。 根据图1-1和图1-2对货车车位和各地小汽车需求量进行分析，从图中可分析出大部分货车的车位集中在10-20之间，福州等地小汽车需求量大，在调度货车过程中根据订单情况考虑货车编号。 图1-1 货车车位分析图 图1-2 全国各地小汽车需求量 2、问题二的分析 问题二根据小汽车品牌不同，对小汽车进行分级，级别高的小汽车要优先运输。在调度运输过程中，还会出现以下两种情况： （1）如果货车有剩余车位，则可以顺途运输其他城市的订单； （2）如果起运地货车数量不足，可以从附近城市调运货车来运输本地订单。 针对以上两种情况，对各地货车车位情况（图2-1），小汽车品牌级别（图2-2）进行综合分析，优先考虑小汽车品牌级别进行货车安排，然后在完成订单的基础上优化成本，使其降到最低。 图2-1 各地货车车位 图2-2 小汽车品牌级别 3、问题三的分析 在货车调度过程中考虑货车评级分数，优先安排评级分数高的货车进行运输。安排调度时考虑两个方面：运输成本，货车车辆评级。 （1）运输成本：在保证完成任务的基础上使货车数量最少，货车车位（图3-1）空车位最少，调用附近城市的货车数量最少，