基于SAGA算法的露天矿用卡车调度方法的分析.doc

- -- 内蒙古科技大学硕士学位论文 实其是一个完全 NP（Non-deterministic Polynomial）的车辆路径问题[3]。车辆路径问 题一经提出便得到运筹学、组合数学、计算机科学、物流科学等多方专家的广泛关注， 而且一直是运筹学和组合优化领域的前沿与热点问题[4,5]。长期以来，露天矿卡车优 化调度一直是困扰企业的焦点与难点问题，其不仅直接影响着设备的使用效率和企业 的生产效益，而且对环境污染、能源消耗也有直接的影响。 本课题以哈尔乌素露天煤矿开采为背景，在充分考虑其实际生产状况的情况下， 采用人工智能方法——模拟退火算法和遗传算法相结合的方法，利用卡车、挖掘机和 破碎站的一些工艺参数，建立其露天矿卡车调度的最优方案，使得卡车在一段时间内 的计划安排更加合理、高效，解决矿用卡车人工调度的盲目性和一些理论方法与实际 生产不匹配的情况[6,7]。这对矿山企业对卡车做出合理调度决策、充分利用设备、改 善生产工艺流程、节约生产成本、提升工作效率等方面具有深刻的实际意义。同时， 露天矿用卡车优化调度是一种典型的车辆路径问题，在对矿用卡车调度的研究过程中 所运用的模拟退火算法和遗传算法等人工智能方法也同样适用于物流配送车调度、车 间生产调度、混凝土车辆调度等其它车辆调度优化调度中，并且在物流管理、交通运 输等其他领域都有着广泛的应用前景，具有重要的理论价值和实际工程意义。