基于遗传算法的露天矿车辆配置优化

摘要

根据露天矿车辆安排问题的特征,分析并确定相关约束条件,建立线性约束条件下总运量最小的数学规划模型.鉴于问题规模较大时求解的复杂性,提出新的内嵌单纯形遗传算法求解该模型.算例表明所提算法能在较短时间内(约20 s)取得较好的效果,运行结果证明模型和算法的实用性和有效性.