露天矿生产的车辆安排.doc

露天矿生产的车辆安排
页数 20 字数 6976
摘 要

本文研究的是露天矿生产的车辆安排问题，核心问题是多目标优化问题，关键是将多目标优化转化为单目标优化求解。共建立了两个模型，采用了主要目标法、理想点法进行问题转化的快速算法。
针对原则一，我们建立了多目标优化模型即模型一，并用主要目标法、理想点法，巧妙地将多目标非线性问题转化为单目标线性规划问题求解，给出了一个快速解决问题的算法，可以求出在总运量最小同时出动车辆最少的目标下铲车和卡车的安排；得出了动用7辆铲车，14辆卡车，总运量8.56万吨公里的优化结果。具体数据见论文第14页。
针对原则二，我们建立了模型二，采用多次优化的方法，将多目标非线性优化问题转化为单目标线性规划，可以求出满足总产量最大的条件下，岩石产量优先和总运量最小的优化解；得到的解为7辆铲车20辆卡车，总产量9.3万吨，岩石产量5.48万吨，总运量12.35万吨公里的优化结果。具体数据见论文第15页。
在模型检验中采取计算卡车利用率的方法对模型进行检验，有运算量小、容易检验的特点，具有创新性。


参考文献
[1] 蔡锁章，数学建模原理与方法，北京：海洋出版社，2000。
[2] 许波，MATLAB工程数学应用，北京：清华大学出版社，2000。