|
摘 要
本文研究的是露天矿生产的车辆安排问题，核心问题是多目标优化问题，关键是将多目标优化转化为单目标优化求解。共建立了两个模型，采用了主要目标法、理想点法进行问题转化的快速算法。
针对原则一，我们建立了多目标优化模型即模型一，并用主要目标法、理想点法，巧妙地将多目标非线性问题转化为单目标线性规划问题求解，给出了一个快速解决 问题的算法，可以求出在总运量最小同时出动车辆最少的目标下铲车和卡车的安排；得出了动用7辆铲车，14辆卡车，总运量8.56万吨公里的优化结果。具体 数据见论文第14页。
针对原则二，我们建立了模型二，采用多次优化的方法，将多目标非线性优化问题转化为单目标线性规划，可以求出满足总产量最大的条件下，岩石产量优先和总运 量最小的优化解；得到的解为7辆铲车20辆卡车，总产量9.3万吨，岩石产量5.48万吨，总运量12.35万吨公里的优化结果。具体数据见论文第15 页。
在模型检验中采取计算卡车利用率的方法对模型进行检验，有运算量小、容易检验的特点，具有创新性。
模型的优缺点
从建立模型的设想及实施过程，我们可以看出模型有如下优点及不足之处，优点：
1、模型的目标函数简洁明了，安排出的生产计划能够满足多种生产要求。
2、采用了分层次优化的方法，能够较好地解决问题。
3、给出了快速算法，从而能够在较短的时间内制定出较优的生产计划。
4、较好的解决了将多目标非线性约束转化为单目标线性约束的问题。
缺点：由于时间有限，解题时用到的某些数据为近似值，从而决定了结果只能是近似的。
......
|
目录