摘要

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