李国清等：地下矿山生产接续与设备调度集成优化模型 ·1057· problems based on improved ACA in underground mine.Met (黄启富，陈建宏.基于SO的矿山企业动态配矿优化研究. Mine,2010(2):51 计算机工程，2011,37(8)：175) (孙莹，连民杰.基于改进蚁群算法的地下矿车辆生产调度 [16]Wang LG,Ren Z L,Pan C P,et al.Optimization analysis of 路径优化研究.金属矿山，2010(2)：51) stope mining sequence based on mixed integer programming ]YaoZX,Liu HJ.Application of genetic algorithm of optimization Chin J Nonferrous Met,2016,26(1):173 trunk dispatching in large-scale sur face mine.Opencast Min (王李管，任助理，潘传鹏，等.基于混合整数规划法的采场 Technol,2007(3):44 回采顺序优化分析.中国有色金属学报，2016,26(1)：173) (姚再兴，刘海娟.遗传算法在大型露天矿卡车优化调度中的 [17]Hou J,Hu N L,Li G Q,et al.Dynamic programming of produc- 应用.露天采矿技术，2007(3)：44) tion plans for multi-metal underground mine.Chin Eng,2016, [10]Nie XX,Liu S X.Application of genetie algorithm in optimiza- 38(4):453 tion of vehicle dispatching system of Jinduicheng molybdenum (侯杰，胡乃联，李国清，等.多金属地下矿山生产计划动态 mine.Ind Mine Autom,2008 (2):12 优化.工程科学学报，2016,38(4)：453) (聂兴信，刘书香.遗传算法在金堆城钼矿车辆调度系统优 [18]Topal J L E.Strategies to assist in obtaining an optimal solution 化中的应用.工矿自动化，2008(2)：12) for an underground mine planning problem using mixed integer [11]Dai J Y,Yang S J,Gu DS.The real time optimization research programming.Int J Min Miner Eng,2011,3(2):152 and application for transportation scheduling system about materi- [19]Wu X L.Research on flexible job shop dynamie scheduling prob- al quarry of cement with genetic and evolutionary algorithm.Eng 1 em.J Syst Simul,2008,20(14):3828 Sai,2006,8(8):77 (吴秀丽.柔性作业车间动态调度问题研究.系统仿真学报， (戴剑勇，杨仕教，古德生.遗传算法在水泥矿山卡车运输 2008,20(14):3828) 调度系统中的应用.中国工程科学，2006,8(8)：77) 0]Liu A J,Yang Y,Xing Q S,et al.Dynamic scheduling on [12]Huo X Y,Yang J,Wu C Z,et al.Particle swarm optimization multiobjective flexible job shop.Comput Integr Manuf Syst, for transportation dispatching system of open-pit mines.J China 2011,17(12):2629 Coal Soc,2012,37(Suppl 1):234 (刘爱军，杨有，邢青松，等.柔性作业车间多目标动态调度 (霍晓宇，杨仕教，吴长振，等.露天矿山运输调度系统粒子 计算机集成制造系统，2011,17(12)：2629) 群优化.煤炭学报，2012,37（增刊1）：234) 1]Song D L,Zhang J.Batch scheduling problem of hybrid flow [13]Saayman F R,Craig P,Camisani-Calzolari I K.Optimization of shop based on ant colony algorithm.Comput Integr Manuf Syst an autonomous vehicle dispatch system in an underground mine. 2013,19(7):1640 J South Afr Inst Min Metall,2006,106(2):77 (宋代立，张洁.蚁群算法求解混合流水车间分批调度问题. [14]OSullivan D,Newman A.Optimization-based heuristics for un- 计算机集成制造系统，2013,19(7)：1640) derground mine scheduling.Eur Operat Res,2015,241 (1): [22]Zhang W C,Zheng P E,Wu X D.Solving flexible Job-Shop 248 scheduling problems based on master-slave genetic algorithm. [15]Huang Q F,Chen J H.Research on dynamic mine ore blending Comput Integr Manuf Syst,2006,12(8):1241 optimization based on particle swarm optimization in mining ente (张维存，郑丕母，吴晓丹.基于主一从遗传算法求解柔性调 prises.Comput Eng,2011,37 (8):175 度问题.计算机集成制造系统，2006,12(8)：1241)李国清等: 地下矿山生产接续与设备调度集成优化模型 problems based on improved ACA in underground mine． Met Mine，2010( 2) : 51 ( 孙莹，连民杰． 基于改进蚁群算法的地下矿车辆生产调度 路径优化研究． 金属矿山，2010( 2) : 51) ［9］ Yao Z X，Liu H J． Application of genetic algorithm of optimization trunk dispatching in large- scale sur face mine． Opencast Min Technol，2007( 3) : 44 ( 姚再兴，刘海娟． 遗传算法在大型露天矿卡车优化调度中的 应用． 露天采矿技术，2007( 3) : 44) ［10］ Nie X X，Liu S X． Application of genetic algorithm in optimiza￾tion of vehicle dispatching system of Jinduicheng molybdenum mine． Ind Mine Autom，2008( 2) : 12 ( 聂兴信，刘书香． 遗传算法在金堆城钼矿车辆调度系统优 化中的应用． 工矿自动化，2008( 2) : 12) ［11］ Dai J Y，Yang S J，Gu D S． The real time optimization research and application for transportation scheduling system about materi￾al quarry of cement with genetic and evolutionary algorithm． Eng Sci，2006，8( 8) : 77 ( 戴剑勇，杨仕教，古德生． 遗传算法在水泥矿山卡车运输 调度系统中的应用． 中国工程科学，2006，8( 8) : 77) ［12］ Huo X Y，Yang S J，Wu C Z，et al． Particle swarm optimization for transportation dispatching system of open-pit mines． J China Coal Soc，2012，37( Suppl 1) : 234 ( 霍晓宇，杨仕教，吴长振，等． 露天矿山运输调度系统粒子 群优化． 煤炭学报，2012，37( 增刊 1) : 234) ［13］ Saayman F Ｒ，Craig P，Camisani-Calzolari I K． Optimization of an autonomous vehicle dispatch system in an underground mine． J South Afr Inst Min Metall，2006，106( 2) : 77 ［14］ O'Sullivan D，Newman A． Optimization-based heuristics for un￾derground mine scheduling． Eur J Operat Ｒes，2015，241( 1) : 248 ［15］ Huang Q F，Chen J H． Ｒesearch on dynamic mine ore blending optimization based on particle swarm optimization in mining enter￾prises． Comput Eng，2011，37( 8) : 175 ( 黄启富，陈建宏． 基于 PSO 的矿山企业动态配矿优化研究． 计算机工程，2011，37( 8) : 175) ［16］ Wang L G，Ｒen Z L，Pan C P，et al． Optimization analysis of stope mining sequence based on mixed integer programming． Chin J Nonferrous Met，2016，26( 1) : 173 ( 王李管，任助理，潘传鹏，等． 基于混合整数规划法的采场 回采顺序优化分析． 中国有色金属学报，2016，26( 1) : 173) ［17］ Hou J，Hu N L，Li G Q，et al． Dynamic programming of produc￾tion plans for multi-metal underground mine． Chin J Eng，2016， 38( 4) : 453 ( 侯杰，胡乃联，李国清，等． 多金属地下矿山生产计划动态 优化． 工程科学学报，2016，38( 4) : 453) ［18］ Topal J L E． Strategies to assist in obtaining an optimal solution for an underground mine planning problem using mixed integer programming． Int J Min Miner Eng，2011，3( 2) : 152 ［19］ Wu X L． Ｒesearch on flexible job shop dynamic scheduling prob￾lem． J Syst Simul，2008，20( 14) : 3828 ( 吴秀丽． 柔性作业车间动态调度问题研究． 系统仿真学报， 2008，20( 14) : 3828) ［20］ Liu A J，Yang Y，Xing Q S，et al． Dynamic scheduling on multi-objective flexible job shop． Comput Integr Manuf Syst， 2011，17( 12) : 2629 ( 刘爱军，杨育，邢青松，等． 柔性作业车间多目标动态调度． 计算机集成制造系统，2011，17( 12) : 2629) ［21］ Song D L，Zhang J． Batch scheduling problem of hybrid flow shop based on ant colony algorithm． Comput Integr Manuf Syst， 2013，19( 7) : 1640 ( 宋代立，张洁． 蚁群算法求解混合流水车间分批调度问题． 计算机集成制造系统，2013，19( 7) : 1640) ［22］ Zhang W C，Zheng P E，Wu X D． Solving flexible Job-Shop scheduling problems based on master-slave genetic algorithm． Comput Integr Manuf Syst，2006，12( 8) : 1241 ( 张维存，郑丕谔，吴晓丹． 基于主--从遗传算法求解柔性调 度问题． 计算机集成制造系统，2006，12( 8) : 1241) · 7501 ·