整车物流调度系统的优化设计.docVIP

2013第届数学建模联赛 承 诺 书 我们仔细阅读了数学建模联赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其它公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。数学建模联赛 我们参赛：我们的参赛报名号为：参赛组别（本科或专科）：参赛队员 (签名) ：. 管雯瑞 日期： 2013 年 5 月 1 日 获奖证书邮寄地址：2013第届数学建模联赛 编 号 专 用 页 竞赛评阅编号（由竞赛评委评阅前进行编号）： 竞赛评阅编号（由竞赛评委评阅前进行编号）： 参赛队伍的参赛号码：（请各参赛队提前填写好）： 2013第届数学建模联赛 题 目 摘要 关键词：线性规划模型 0-1优化 聚类分析 遗传结合模拟退火算法 问题重述 随着我国经济突飞猛进的发展，物流成为社会分工中重要的环节。物流系统的优劣也影响了业务流程的运行效率及其成本。国内某家物流公司的主要业务是从分布在全国的M个主机厂，将N种品牌商品小汽车调运到全国多个城市的4S店。请为该物流公司设计一套物流运输优化系统，以提高物流运输效率、优化运营成本。 本题目不考虑小客车类型的差异，在运输过程中产生的主要运输成本包括：运输商品小汽车的业务费为0.7元/(公里·辆)，货车运输途中因部分车位空闲而产生的空载运输成本为0.2元/(公里·车位)，油耗动力成本为0.5元/公里，货车过路费用为0.4元/公里。 问题1：建立数学模型考虑从某个主机厂调度货车来完成运输订单，如何安排货车，可以保证在完成运输任务的基础上运输成本最低。请用附件1中的数据来验证你的模型，并根据你的结果给出运单方案。允许将不同订单用同一货车运输，但是不允许将同一订单拆分用不同货车运输；一个运力货车运单的目的地城市的数量不超过3个。说明：车位是指一个货车最多能运输小客车的数量。 问题2：由于小客车品牌不同，因此在运输的时候将小汽车进行了分级标识，级别最高的为1，在同一个起运地优先安排货车运输这些级别高的小汽车。如果货车有剩余车位，则可以顺途运输其他城市的订单；如果起运地货车数量不足，可以从附近城市调运货车来运输本地订单。请建立数学模型，考虑如何安排货车，可以保证在完成运输任务的基础上运输成本最低。结合附件2中的数据，进行求解并给出运单。 问题3：每辆货车对公司物流运输系统的价值和效率是不同的，通过对每一辆货车的运输汽车质损率、及时到达率、信息反馈率和服务态度等多方面进行跟踪评价，可以得到货车的评级分数，分数越高说明运输质量和效率越好。故在安排货车运输方案的时候，首先考虑运输成本最小，其次优先安排车辆评级分数较高的货车，在问题2的基础上，利用附件3中的数据进行求解并给出新的运单。 二．基本假设 （1）不考虑天气等客观因素对货车运输的影响 （2）不考虑小客车类型的差异 （3）假设不同货车在里程数一定的情况下所用时间相同 （4） 三．符号说明 符号 含义 从起运地i到目的地j第k个订单的小汽车数量 编号为m的货车的车位数 从起运地i到目的地j的订单个数 货车m装载从起运地i运往目的地j的小汽车数 0-1变量 1表示货车m装载从起运地i运往目的地j的第k个订单 货车m的评级分数 从起运地i到目的地j第k个订单的小汽车品牌等级 从起运地i到目的地j的里程数 从目的地s到目的地t的里程数 货车m运载小汽车的目的地个数 单位里程数运输一辆小汽车的路费 单位里程数运输途中空闲一个车位的运输成本 单位里程数的油耗成本 单位里程数货车的过路费用 起运地i到j的小汽车订单的权重 从起运地i到目的地j第k个订单小汽车优先运输 货车m优先等级的权重 L 起运地i到目的地j的成本度量 从起运地i到目的地j第k个订单小汽车优先运输的可能性 货车m在起运地的装载数 W 运输总成本 表示货车m的分级分数 M 货车优先运输的可能性 四．问题分析 对问题一，分析题意后可以看出本题属于普通的运输优化问题。由于附件1中给出