露天生产的车辆安排matlab,露天矿生产的车辆安排.ppt

露天矿生产的车辆安排2003全国赛B题 问题背景 铁矿是钢铁工业的主要原料基地。许多现代化铁矿是露天开采的，它的生产主要是由电动铲车(简称电铲)装车、电动轮自卸卡车(简称卡车)运输来完成。 露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁含量将石料分成矿石和岩石。一般来说，平均铁含量不低于25%的为矿石，否则为岩石。 岩石 矿石 岩石漏 矿石漏 倒装场 模型假设 符号说明 问题的分析 露天矿通常存在多采掘点、多排卸点，从而形成物料流的多条通道。而露天矿的生产主要是大量物料的运移，运输成本是影响矿山经济效益的重要因素。因此，如何选择和确定矿石及岩石的合理调运方案，使得运输成本在一定的运输网络中最小，是物料流向流量优化的主要目的，也是露天矿优化设计中需要解决的重要问题之一。 该问题是经典运输问题推广： 产量大于销量的不平衡运输； 有品位要求，必须搭配运输； 产地、销地都有时间流量限制； 运输车辆满载； 铲位数多于铲车数； 只求各线路上派车数。 模型的建立与求解 问题一为：在卡车不等待的条件下满足产量和质量(品位)的要求，使总运量(单位：吨公里)最小，同时出动最少的卡车，从而使运输成本最小。为此，我们可以建立非线性规划模型来求解。 在卡车不等待下，从i到j线路最多能同时运行卡车数 一个班次一辆卡车最多运行次数 总车次数 2品位要求 表面上该问题可以用matlab 求解，实际不行，因为最优方案需要满车装货，而且通常某些铲位产量要求过低时，便不再生产。 这些问题matlab处理较困难。 Matlab结果(调整前) Y = 1.0e+004 * 0.0000 -0.0000 -0.0000 0.0000 1.0822 0.0971 0.6416 0.3112 -0.0000 -0.0000 0.1543 0.0254 0.0163 -0.0000 0.2087 -0.0000 0.3724 0.0000 0.0000 0.0091 -0.0000 0.2566 -0.0000 0.0000 0 -0.0000 -0.0000 0.0000 -0.0000 0 -0.0000 0.0040 0.2983 0.0000 0 0.6285 0 0.2290 0.0000 0 0.0000 0 0.0090 1.1779 0 0.3201 0 0.4362 0.7221 0 fval = 8.7035e+004 调整后 取 x31=0,x32=0,x33=0, X72=0,x83=0,x93=0 Y = 1.0e+004 * 0.0000 0.0000 -0.0000 -0.0000 1.2500 0.0015 0.6545 0.3301 0 0.0000 0.2977 0.0000 -0.0000 0 0.0500 -0.0000 0.0000 -0.0000 0 0 0.0000 0.6455 0.0000 0 0 -0.0000 -0.0000 0.0000 0 0 0.0000 0.0000 0.3402 -0.0000 0 0.6719 0.0000 -0.0000 -0.0000 0 -0.0000 0 0 1.2803 0.0000 0.2289 0.0000 0.6298 0.6197 0 fval = 8.4743e+004 但车辆数不是最少。 共