面向露天煤矿生产中无人卡车路径优化的精确算法研究

本文针对露天煤矿生产中无人卡车路径优化问题展开研究。背景方面，随着智能化技术发展，自动驾驶卡车在露天煤矿的应用日益普及，但现有研究较少协同优化卡车运输与商品煤生产。研究目的旨在构建一个混合整数线性规划模型，以最小化所有卡车的总作业时间，并设计一种基于分支定价的精确算法进行高效求解。结论显示，该算法相比CPLEX求解器具有零最优性间隙且求解速度更快，同时通过敏感性分析为矿山管理者提供了电铲与卸载站布局、卡车数量及载重组合等方面的管理启示。