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

关键词：车辆配置 数学规划模型 遗传算法 单纯形法 

单位：湖南交通职业技术学院 湖南长沙410004