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

MECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEERMECHANICALENGINEERMECHANICAL

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

机械工程师

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

MECHANICALENGINEER

机械工程师

MECHANICALENGINEER

PAGE79网址：

PAGE79

网址：电邮：hrbengineer@163.com圆园23年第2期

PAGE80圆园

PAGE80

圆园23年第2期网址：电邮：hrbengineer@163.com

露天矿卡车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-constraintandnonlinearoptimizationofthetruckdispatchingmodel,thegeneticalgorithm,whichhasexcellentperformanceinsolvingsuchproblems,isusedtosolvetheproblem.Inviewofthelackoflocalsearchabilityofthegeneticalgorithm,thesimulatedannealingalg