货车公司对货运车辆的调度问题.docVIP

2008高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 年 月 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2008高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）货运公司对货运车辆的调度问题 摘要 该题是一个车辆调度的最优化问题，因此是一个数学规划模型。问题一是在车型固定、车辆不能掉头、遵循货物不可拆分及卸货顺序的情况下来进行货物运输，通过参照运筹学的数学规划模型理论，我们得出了在该情况下调用了6辆车，一共出车29次，得出最终运费为4886元，；问题二是在问题一的基础上增添了车辆可以中途掉头的条件，因此，卸空货物后原路返回港口以减少空载运费。我们得出了在该情况下调用了4辆车，一共出车29次，最终运费为4488.4元。问题三是增添了货车的类型下进行思考，这是分两种情况，第一种是在货车途中不可掉头的情况下进行讨论，则可参照问题一，可得调动了6吨、8吨的车，共出车23次，最终运费为4923.6元，。情况二是在货车中途可掉头，此时参照问题二，得出调用了6吨、8吨的车，共出车23次，最终运费为4548.8元。 关键词：运输费用 运输时间 lingo 0-1规划模型 一、问题重述 货运公司对货运车辆的调度问题 某地区有8个公司(如图一编号至)，某天某货运公司要派车将各公司所需的三种原材料A,B,C从某港口(编号)分别运往各个公司。路线是唯一的双向道路(如图１)。货运公司现有一种载重 6吨的运输车，派车有固定成本20元/辆，从港口出车有固定成本为10元/车次(车辆每出动一次为一车次)。每辆车平均需要用15分钟的时间装车，到每个公司卸车时间平均为10分钟，运输车平均速度为60公里／小时(不考虑塞车现象)，每日工作不超过8小时。运输车载重运费1.8元/吨公里，运输车空载费用0.4元/公里。一个单位的原材料A,B,C分别毛重4吨、3吨、1吨，原材料不能拆分，为了安全，大小件同车时必须小件在上，大件在下。卸货时必须先卸小件，而且不允许卸下来的材料再装上车，另外必须要满足各公司当天的需求量(见表１)。 问题： 1、货运公司派出运输车6辆，每辆车从港口出发(不定方向)后运输途中不允许掉头，应如何调度(每辆车的运载方案，运输成本)使得运费最小。 2、每辆车在运输途中可随时掉头，若要使得成本最小，货运公司怎么安排车辆数？应如何调度？ 3、(1)如果有载重量为4吨、6吨、8吨三种运输车，载重运费都是1.8元/吨公里，空载费用分别为0.2，0.4，0.7元/公里，其他费用一样，又如何安排车辆数和调度方案？(2)当各个公司间都有或者部分有道路直接相通时，分析运输调度的难度