(整车物流调度系统.docVIP

《数学建模》 课程设计报告书 题 目 整车物流的的调度系统 姓 名 龙正、王江南、吴天奇 学 号 1109301-04、05、07 学 院 数学与计算科学学院 专 业 信息与计算科学 指导教师 王扉 成 绩 2013年 12 月 17 日 本科生课程设计成绩评定表 姓 名 专业、班级 课程设计题目： 课程设计评阅记录： 成绩评定依据： 评 定 项 目 评分成绩 1．选题合理、目的明确（10分） 2．设计方案正确，具有可行性、创新性(20分) 3．设计结果（例如：硬件成果、软件程序）（40分） 4．态度认真、学习刻苦、遵守纪律（10分） 5．论文摘要、总体整体结构及概貌（10分） 6．设计报告的规范化、参考文献充分（不少于5篇）（10分） 总分 最终评定成绩（以优、良、中、及格、不及格评定） 备注：成绩等级：优（90分—100分）、良（80分—89分）、中（70分—79分）、及格（60分—69分）、60分以下为不及格。 指导教师签字： 年 月 日 题 目 摘要 TCm：编号为m的运货车 Sij：第i个区域中第j个城市距起运地的距离 Sijj+1：第i个区域中第j个城市与第j+1个城市之间的距离 di: 某编号货车上的载车辆 YF：小汽车的优先级别 Cdl：某个大区域货车运送订单总费用 Tijt：实际运往某个城市的小车数 Rt:划分大区总数 Ot：订单总数 Ct：一货车运送一次总费用 Cr：过路费（0.4元/公里） Ce：空载运输费（0.2元/公里·车位） Cc：运输小车业务费（0.7元/公里·辆） Cf：耗油费（0.5元/公里） 模型建立与求解 问题一 约束条件 货车载货量数不超过货车的车位 若只运一个城市中的一个订单，则Tijx=Nm 若运送一个城市的所有订单，则≤Nm,j=3 若运送两个城市的订单，则≤Nm,j=3 若运送三个城市的订单，则≤Nm,j=3 必须完成任务，即=Ot 一个订单只由一辆车运送，即TCijxTCm 模型建立 由问题分析，我们可以将此问题抽象成具有许多节点的数据最小生成树模型问题 每一个行程的第一个送货点是距离主机厂最近的未送货的送货点，对此，抽象成以下数据结构图【2】： 找到第一个离O（主机厂位置）点最近的节点后，再找下一个距离此节点最近的节点，直到遍历完所有的节点，流程图如下： 运用启发式【3】算法，对各种可能的路线进行综合性分析，比较货车运送单个城市的运输成本，和货车运送多个城市的运输成本，经过比较，可以得出以下结论：一辆货车运送的城市越少，运输成本越低。同时可以得到货车运送城市数量不用情况下的三种方程： 一辆货车运送一个城市的订单 Ct=2(Cf+Cr)Sij+CcTijxSij+Ce(2Nm-Tijx)Sij 一辆货车运送两个城市的订单 Ct=(Cf+Cr)(Sij+Sij+1+Sijj+1)+Cc(Sij+)+CeNm(Sij+Sijj+1+Sijj+1)-Ce(Sij+dijSijj+1) 一辆货车运送三个城市的订单 Ct=(Cf+Cr)(Sij+Sijj+2Sij+1j+2+sij+2)+(Cr+Ce)(Nm-dij)+CrOij+Oij+1+CeNmSij+2+CcTijx(++) 通过对附件1中的数据进行处理，可以大致将订单目的地划分为六大区域，由于各大区域之间距离比较大，运输成高，所以运送小汽车的所有可能情况仅在同一区域内考虑，不考虑跨区域运送小汽车的情况，分区情况如下 将附件1中的数据代入以上数学模型，得到最优化运输路线，使得运输成本最低。 详细路线及费用见下表 问题一最优线路安排 路线 订单编号 货车编号 费用 北京-商丘-蒙城 31.32.1.2 2 20321.4 北京-东营 62.64 8 5418 北京-济南 65.66.67 27 6537.6 北京-日照 71.72 3 8067.6 北京-青岛 68.69.70 11 8015.6 北京-漯河 28.29.30 34 12218.1 北京-郑州 33.34 1 8218.8 北京-葫芦岛 49.5 12 5644.8 北京-长春 45.46 7 10670.4 北京-大庆 35.36 4 27799.2 北京-牡丹江 37