露天矿车辆调度问题的研究.docxVIP

露天矿车辆调度问题的研究

车辆调度问题最初由dantzig和1973年提出。在满足一定的限制条件下，赛车辆可以有序地通过几个销售点或其他仓库，以实现最短的行程，最具成本，以及更少的时间。目前,对车辆调度问题的研究大多采用启发式算法,如禁忌搜索算法、模拟退火算法、遗传算法等。免疫算法与这些常用算法相比有如下特点:①进化是在记忆单元基础之上进行,确保了快速收敛于全局最优解;②能通过计算亲和度直观地衡量解与目标的匹配程度和抗体之间的接近程度,既可保证优选抗体,又能保证抗体的多样性;③免疫算法具有促进或抑制抗体的机制,具有良好的自我调节功能。由于免疫算法的上述优点,因此本研究采用免疫算法解决露天矿车辆调度的优化问题。

1车辆动态优化调度数学模型

露天矿山的车辆调度主要是车辆在出矿点和卸矿点之间的调度。露天矿涉及到配矿问题,配矿是通过对矿块内贫富品位的矿进行搭配输出,确保输出矿石的品位稳定。配矿又分为多出矿点单受矿点和多出矿点多受矿点两种情况,栾川钼业公司露天矿为多出矿点多受矿点。由此看来,矿山车辆调度问题实际上属于NP-完全问题,并且是一个多目标规划问题,针对问题的这种特征,本研究将建立多目标规划模型来求解,需要转化为求解总运量最小问题。

矿山车辆调度问题是一定约束条件下的最优化问题。其约束条件包括:满足每个卸点的产量要求;每个电铲位必须满足矿石(岩石)的储量大于等于装运量;第i个铲位