摘要
本文讨论对矿区开采点和加工厂进行物流配送,找出车站位置并求出最佳的车辆安排,是一个典型的车辆路径问题(VRP)。
对于第一题,用重心法进行求解。首先通过聚类分析,将开采点分为四个区域,计算每个区域的开采点到所属加工厂的权重之和(权重是距离和产量的乘积),以此作为该加工厂的权重。然后使得车站到四个加工厂的权重之和最小,最终通过Matlab工具箱中的Gatool函数求出车站坐标为(73.95,32.99),几乎与S2重合,因此直接把S2作为车站位置。
对于第二题,即对车辆路径进行安排。首先将实际问题用数学规划模型抽象表示出来,然后通过综合运用扫描法和遗传算法相结合,并在第一问的基础上,对于已经分好的四个区域中的某些点做出调整,满足题设的各项条件,得出每个区域各个行车路径。最终得出结论,在保证总路程最小(1085.04㎞)的情况下,至少需要3辆车参与运输便可按时完运输成任务。
对于第三题,即通过加大加工厂的日加工量以提高运输效率。首先我们定义了评估运输效率的指标,包括行程利用率β,载重量利用率γ以及运输效率 。在不调整平均聚类点的基础上,用第二题的方法计算出车辆路径的安排。得到至少需要3辆车跑完全程的1032.30㎞。最后计算上述的运输效率指标,增加S2,S3加工厂的最大日加工量,平均运输效率相对提高5.47%,明显提高了运输效率。
关键字:车辆路径问题(VRP) 重心法 线性规划 扫描法 运输效率
一、问题重述
关于露天矿生产的车辆安排的报告曾 坤陈晨周朴 (国防科技大学,湖南 长沙 410073) 一、摘要露天矿生产的车辆安排问题是一个有约束的规划问题。 依据题目要求, 本...
露天矿生产的车辆安排》题目、论文、 2003 年 B 题《露天矿生产的车辆安排》题目、论文、点评 露天矿生产的车辆安排 丁余良 胡海林... 本文研究了露天矿生产的...
2003-露天生产的车辆安排--历年数学建模优秀论文大全_工学_高等教育_教育专区。--历年数学建模优秀论文大全露天矿生产的车辆安排 参赛队员:黄 振(数理学院) , 黄...
数学建模露天矿生产的车辆安排 (4)_理学_高等教育_教育专区。数学建模...参赛队逐年增加 , 解题能力、 所用方法、 使用软件和论文撰写的水平在不断提高...
2003年全国大学生数学建模竞赛优秀论文B关于露天矿生产的车辆安排的报告_理学_高等教育_教育专区。数学建模竞赛优秀论文特别说明此资料来自豆丁网(http://www.docin...
2003 高教社杯全国大学生数学建模竞赛题目(请先阅读 “对论文格式的统一要求”) B 题 露天矿生产的车辆安排钢铁工业是国家工业的基础之一,铁矿是钢铁工业的主要...
数学建模露天矿生产的车辆安排 (2)_理学_高等教育_教育专区。数学建模... 并采用几 种经典的装箱算法求解 ,虽 然论文所得到的结果不是很好 , 但有...
数学建模露天矿生产的车辆安排 (3)_理学_高等教育_教育专区。数学建模... 求解方法可行 , 结果准确, 对整条路线车次约束讨论较好 ,确 是一篇优秀论文...
数学建模竞赛讲座露天矿生产的车辆安排 2003全国赛B题东南大学数学系 陈恩水 ... 问题一: 问题二: 在论文中,我们对模型进行了评价和推广,并给出了 有效的...
数学建模露天矿生产的车辆安排 (5)_理学_高等教育_教育专区。数学建模维普资讯 http://www.cqvip.com 第2 0卷 第7 期 工程数 学学 报 Vo.ON J2 o7Dc20...
热门文档