露天矿卡车SA-GA算法实时调度的实现.pdfVIP

机械工程师

MECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEER

露天矿卡车SA-GA算法实时调度的实现

郭天中，郝静

（包头职业技术学院材料工程系，内蒙古包头014010）

摘要：

应用模拟退火算法优化遗传算法实现了露天矿卡车的实时优化调度。首先，针对所建卡车调度模型的单目标、多

约束、非线性优化的特点，应用求解此类问题表现优越的遗传算法进行求解。其次，针对遗传算法局部搜索能力不足的特

点，应用局部搜素能力强的模拟退火算法对其进行优化并详细阐述了模拟退火算法优化遗传算法的基本思想和算法流程。

接着，应用典型的TSP问题对模拟退火优化遗传算法进行了验证。最终，应用Mtlab编程软件编制了基于SA-GA算法的露

天矿卡车调度程序，并以实际生产数据进行了实验验证。

关键词：

卡车调度；露天矿；模拟退火算法；模拟退火优化遗传算法

中图分类号:TD57文献标志码:粤文章编号：员园园圆原圆猿猿猿（圆园23）02原园079原园6

Real-timeSchedulingofOpen-pitMineTruckBasedonSA-GAAlgorithm

GUOTianzhong,HAOJing

(DepartmentofMaterialsEngineering,BaotouVocationalandTechnicalCollege,Baotou014010,China)

Abstract:Inthispaper,thesimulatedannealingalgorithmisusedtooptimizethegeneticalgorithmtorealizethereal-

timeoptimalschedulingofopen-pitminetrucks.Accordingtothecharacteristicsofsingle-objective,multi-constraintand

nonlinearoptimizationofthetruckdispatchingmodel,thegeneticalgorithm,whichhasexcellentperformanceinsolving

suchproblems,isusedtosolvetheproblem.Inviewofthelackoflocalsearchabilityofthegeneticalgorithm,the

simulatedannealingalgorithmwithstronglocalsearchabilityisusedtooptimizeit,andthebasicideaandalgorithmflow

ofthesimulatedannealingalgorithmtooptimizethegeneticalgorithmareexpoundedindetail.Thesimulatedannealing

optimizationgeneticalgorithmisv