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

PAGE 1摘要 本文讨论对矿区开采点和加工厂进行物流配送，找出车站位置并求出最佳的车辆安排，是一个典型的车辆路径问题（VRP）。 对于第一题，用重心法进行求解。首先通过聚类分析，将开采点分为四个区域，计算每个区域的开采点到所属加工厂的权重之和（权重是距离和产量的乘积），以此作为该加工厂的权重。然后使得车站到四个加工厂的权重之和最小，最终通过Matlab工具箱中的Gatool函数求出车站坐标为（73.95,32.99），几乎与S2重合，因此直接把S2作为车站位置。 对于第二题，即对车辆路径进行安排。首先将实际问题用数学规划模型抽象表示出来，然后通过综合运用扫描法和遗传算法相结合，并在第一问的基础上，对于已经分好的四个区域中的某些点做出调整，满足题设的各项条件，得出每个区域各个行车路径。最终得出结论，在保证总路程最小（1085.04㎞）的情况下，至少需要3辆车参与运输便可按时完运输成任务。 对于第三题，即通过加大加工厂的日加工量以提高运输效率。首先我们定义了评估运输效率的指标，包括行程利用率β，载重量利用率以及运输效率。在不调整平均聚类点的基础上，用第二题的方法计算出车辆路径的安排。得到至少需要3辆车跑完全程的1032.30㎞。最后计算上述的运输效率指标，增加S2，S3加工厂的最大日加工量，平均运输效率相对提高5.47%，明显提高了运输效率。关键字：车辆路径问题（VRP） 重心法 线性规划 扫描法 运输效率问题重述某矿区有 4 个加工厂，65 个开采点，（单位：km）。各加工厂每天有最大加工量，各开采点每天的开采量确定。矿区位于一个平原地带，任意两点均可连通，它们之间的距离为几何距离。现将这个矿区从开采点到加工厂的运输任务交给某运输队，运输队首先要根据运输任务大小及加工厂和开采点的分布确定一个车站位置，并建设车站的基础设施。该车队所用运输车型最大载重量100t，行驶速度31km/h。每天上午八点，运输车从车站出发，到达各个开采点并将开采点前一天开采的矿石运往加工厂。晚上八点之前，所有前一天开采的矿石都需要被运往加工厂，运输车则要回到车站进行加油保养等处理。现在，请根据给定的数据，回答以下问题：1. 给出车站的位置。2. 运输车耗油量很大，因此希望在完成每天的运输任务前提下，使所有运输车行驶的总路程最小。此时至少需要多少车辆参与运输，试给出每辆车的运输路线和工作时间，求出各车辆每天行驶的总距离。3. 加大哪些加工点的最大日加工量可以明显提高运输效率。模型假设与符号说明模型假设：假设汽车在行走过程中，以均匀的速度行驶，且不会出现故障。假设汽车在开采点装货的时间和在加工厂卸货的时间可以忽略不计。假设汽车掉头，排队的时间可以忽略不计。假设每个开采点可被多次运送。符号说明： 由于符号较多，这里给出本文中主要的一些符号说明，其余的在后文再作补充，如下所示：表示4个加工厂，表示其坐标；表示开采点，用表示其坐标；表示每个开采点每天的开采量；加工厂到开采点的欧式距离，；车站的位置坐标；车队的行驶速度，已知为31km/h；每辆运输车的最大载重量，已知为100t；加工厂的每天最大加工量，已知为500t；问题分析与模型建立本题是一个典型的车辆路径问题（VRP），即对一系列装货点和卸货点，组织适当的行车线路，使车辆有序地通过它们，在满足一定的约束条件(如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等)下，达到一定问题的目标(如路程最短、费用最少、时间尽量少、使用车辆数尽量少等)。对于第一题，要找出车站的位置，考虑到题目满足如下条件：1.运输费用只与车站与开采点和加工厂的直线距离有关，不考虑交通状况；2.选择车站时，不考虑所处地理车站位置的地产价格；3.运输费率与运输距离和运输量呈线性关系；4.各开采点的产量已知并且确定。因此我们采用重心法来求车站的位置，重心法是将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统，各点的需求量和资源量分别看成是物体的重量，物体系统的重心作为物流网点的最佳设置点，利用求物体系统重心的方法来确定物流网点的位置。具体做法如下：首先通过聚类的方法把每个加工厂需要加工的开采点聚为一类，再通过调整，使得每个加工厂的日加工量小于500t，且每一类开采点从属于一个加工厂，这样就把平面上的点分为四类。然后，计算每个加工厂的权重: （1）式中表示从属于加工厂的开采点的开采量，n表示这一类开采点的个数。最后满足车站到四个加工厂的权重之和最小，即满足目标函数 （2） 求出车站的位置坐标。 为了描述第二个问题，设，为顶点集，其中表示车站，n为开采点数量，表示加工