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

《货车公司对货运车辆的调度问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2008高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：我们的参赛报名号为（如果赛区设置

2、报名号的话）：所属学校（请填写完整的全名）：参赛队员(打印并签名)：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期：年月日赛区评阅编号（由赛区组委会评阅前进行编号）：42008高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）4货运公司对货运车辆的调度问题摘要写的非常好该题是一个车辆调度的最优化问题，因此是一个数学规划模型。问题一是在车型固定、车辆不能掉头、遵循货物不可拆分及卸货顺序的情况下来进行货物运

3、输，通过参照运筹学的数学规划模型理论，我们得出了在该情况下调用了6辆车，一共出车29次，得出最终运费为4886元，；问题二是在问题一的基础上增添了车辆可以中途掉头的条件，因此，卸空货物后原路返回港口以减少空载运费。我们得出了在该情况下调用了4辆车，一共出车29次，最终运费为4488.4元。问题三是增添了货车的类型下进行思考，这是分两种情况，第一种是在货车途中不可掉头的情况下进行讨论，则可参照问题一，可得调动了6吨、8吨的车，共出车23次，最终运费为4923.6元，。情况二是在货车中途可掉头，此时参照问题二，得出调用了6吨、8吨的车，共出车23次，最终运费为4548.8元。关键词：运

4、输费用运输时间lingo0-1规划模型一、问题重述货运公司对货运车辆的调度问题某地区有8个公司(如图一编号①至⑧)，某天某货运公司要派车将各公司所需的三种原材料A,B,C从某港口(编号⑨)分别运往各个公司。路线是唯一的双向道路(如图１)。货运公司现有一种载重6吨的运输车，派车有固定成本20元/辆，从港口出车有固定成本为10元/车次(车辆每出动一次为一车次)。每辆车平均需要用15分钟的时间装车，到每个公司卸车时间平均为10分钟，运输车平均速度为60公里／小时(不考虑塞车现象)，每日工作不超过8小时。运输车载重运费1.8元/吨公里，运输车空载费用0.4元/公里。一个单位的原材料A,B,

5、C分别毛重4吨、3吨、1吨，原材料不能拆分，为了安全，大小件同车时必须小件在上，大件在下。卸货时必须先卸小件，而且不允许卸下来的材料再装上车，另外必须要满足各公司当天的需求量(见表１)。问题：1、货运公司派出运输车6辆，每辆车从港口出发(不定方向)后运输途中不允许掉头，应如何调度(每辆车的运载方案，运输成本)使得运费最小。2、每辆车在运输途中可随时掉头，若要使得成本最小，货运公司怎么安排车辆数？应如何调度？3、(1)如果有载重量为4吨、6吨、8吨三种运输车，载重运费都是1.8元/吨公里，空载费用分别为0.2，0.4，0.7元/公里，其他费用一样，又如何安排车辆数和调度方案？(2)当

6、各个公司间都有或者部分有道路直接相通时，分析运输调度的难度所在，给出你的解决问题的想法(可结合实际情况深入分析)。图１　唯一的运输路线图和里程数公司材料①②③④⑤⑥⑦⑧A41231025B15012423C52424351表１　　各公司所需要的货物量二、基本假设1.货车在运输途中没有抛锚。2.工人的日工资固定的，不受上班时间的影响。3.工人在装完货、卸完货后能立即出发。4.港口能满足多车同时装货，无需排队等待。三、符号说明符号意义单位a派车数辆b出车次数辆j公司每天对A货的需求量吨j公司每天对B货的需求量吨j公司每天对B货的需求量吨第i趟车运到j公司的货物A数吨第i趟车运到j公司的

7、货物B数吨第i趟车运到j公司的货物C数吨第i趟车运货重量吨当=1，代表第i趟车运载货物A。当=0，代表第i趟车不运载货物A当=1，代表第i趟车运载货物B。当=0，代表第i趟车不运载货物B当=1，代表第i趟车运载货物C。当=0，代表第i趟车不运载货物C当=1，代表第i趟车用4吨的货车。当=0，代表第i趟车不用4吨的货车。当=1，代表第i趟车用6吨的货车。当=0，代表第i趟车不用6吨的货车。当=1，代表第i趟车用8吨的货车。当=0，代表第i趟车不用8吨的货车。第i趟车，货