铁矿生产车辆安排的优化模型.doc

铁矿生产车辆安排的优化模型 摘要本论文研究的是铁矿生产的车辆安排计划，研究此计划是为了在消耗最小的资源情况下取得理想的产量要求。全面分析了车辆安排问题的约束条件。核心问题是多目标优化问题，关键是将多目标优化转化为单目标优化求解。共建立了两个模型，采用了主要目标法、理想点法进行问题转化的快速算法。针对原则1，我们建立了多目标优化模型即模型1，并用主要目标法、理想点法，巧妙地将多目标非线性问题转化为单目标线性规划问题求解，给出了1个快速解决问题的算法，可以求出在总运量最小同时出动车辆最少的目标下铲车和卡车的安排。针对原则2，我们建立了模型2，采用多次优化的方法，将多目标非线性优化问题转化为单目标线性规划，可以求出满足总产量最大的条件下，岩石产量优先和总运量最小的优化解。在模型检验中采取计算卡车利用率的方法对模型进行检验，有运算量小、容易检验的特点，具有创新性。关键词： 车辆安排；铁矿；目标法；理想点法Abstract  This paper study that iron mine produce of the deal with rolling stock , what is studied, utilize minimum resources to consume and make the ideal output to require . the core problem is lots of objective optimize , the key is lots of objective optimize translate an objective optimize .Build two model , put to use two method that main objective and ideality dot to solve problem .  We are directed principle one , build lots of objective optimize of model , and use main objective method , ideality dot method to take the lots of objective wrong linearity problem to an objective linearity problem , give a fast algorithm . Useing this algorithm can beg the min total : seven ounce of forklift tractor shorel , fourteen ounce of car . The specific data see this paper .  For the principle two , we build a model two , and use method of more optimize to take the  lots of objective wrong linearity problem to an objective linearity problem , and can beg total : seven ounce of forklift tractor shorel , twenty ounce of car in the condition of satisfied max total . The specific data see this paper .  In the model of examine , use calculating the cars of utilizationratio to test model . For this , we know the model have characteristice of small operation , easy examine and innovation .Key words ：The vehicle arranges； Iron Mine；Ideality dot；Main objective