文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 数模论文——露天矿生产的车辆安排
侵权投诉

数模论文——露天矿生产的车辆安排

摘要

本文讨论对矿区开采点和加工厂进行物流配送,找出车站位置并求出最佳的车辆安排,是一个典型的车辆路径问题(VRP)。

对于第一题,用重心法进行求解。首先通过聚类分析,将开采点分为四个区域,计算每个区域的开采点到所属加工厂的权重之和(权重是距离和产量的乘积),以此作为该加工厂的权重。然后使得车站到四个加工厂的权重之和最小,最终通过Matlab工具箱中的Gatool函数求出车站坐标为(73.95,32.99),几乎与S2重合,因此直接把S2作为车站位置。

对于第二题,即对车辆路径进行安排。首先将实际问题用数学规划模型抽象表示出来,然后通过综合运用扫描法和遗传算法相结合,并在第一问的基础上,对于已经分好的四个区域中的某些点做出调整,满足题设的各项条件,得出每个区域各个行车路径。最终得出结论,在保证总路程最小(1085.04㎞)的情况下,至少需要3辆车参与运输便可按时完运输成任务。

对于第三题,即通过加大加工厂的日加工量以提高运输效率。首先我们定义了评估运输效率的指标,包括行程利用率β,载重量利用率γ以及运输效率 。在不调整平均聚类点的基础上,用第二题的方法计算出车辆路径的安排。得到至少需要3辆车跑完全程的1032.30㎞。最后计算上述的运输效率指标,增加S2,S3加工厂的最大日加工量,平均运输效率相对提高5.47%,明显提高了运输效率。

关键字:车辆路径问题(VRP) 重心法 线性规划 扫描法 运输效率

一、问题重述

第1页

你可能喜欢

  • 露天矿运输
  • 数学建模竞赛
  • 车辆路径问题
  • 总部基地开发模式
  • 数模论文
  • 数学建模优秀论文
  • 露天开采
  • 数学网站

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email