不确定条件下露天煤矿车辆优化调度的研究
|
摘要
针对不确定条件下露天煤矿车辆优化调度的研究较少的现状,首先讨论了露天煤矿车辆调度的优化目标函数和约束条件,建立了随机期望值目标规划模型。在对该模型进行求解的过程中,针对粒子群优化算法容易陷于局部优化值的缺点,引入了混沌理论,提出一种自适应混沌粒子群优化算法。将该算法用于一露天煤矿的车辆调度中,与传统粒子群算法相比,该算法能够有效提高全局收敛性。
In view of the present situation that research on optimal vehicle scheduling in open mine under uncertainty is less, the optimization objective function and constrains of vehicle scheduling are discussed firstly,and then the stochastic expected value goal programming model is established. In the process of solving the model, the chaotic theory is applied because of local convergence of PSO algorithm, and adaptive chaotic PSO algorithm is proposed. The proposed algorithm is applied to the vehicle scheduling in an open mine, which can enhances the global convergence effectively compared with the traditional PSO algorithm.
In view of the present situation that research on optimal vehicle scheduling in open mine under uncertainty is less, the optimization objective function and constrains of vehicle scheduling are discussed firstly,and then the stochastic expected value goal programming model is established. In the process of solving the model, the chaotic theory is applied because of local convergence of PSO algorithm, and adaptive chaotic PSO algorithm is proposed. The proposed algorithm is applied to the vehicle scheduling in an open mine, which can enhances the global convergence effectively compared with the traditional PSO algorithm.
引文
[1]王林堂.露天煤矿开采工艺探讨[J].河南科技,2013,5(10):29-30.Wang L T.Discussion on Mining Technology of Open Pit Mine[J].Journal of Henan Science and Technology,2013,5(10):29-30.
[2]郑友毅.我国露天煤矿半连续开采工艺的应用和发展策略[J].煤炭学报,2011,36(5):756-761.Zheng Y Y.The Application and Development Strategies of Semi-continuous Mining System in Chinese Surface Coal Mines[J].Journal China Coal Society,2011,36(5):756-761.
[3]孙家兰.基于GPS技术的露天采矿卡车调度系统设计[J].煤炭科学技术,2013,41(s):297-302.Sun J L.Design of Truck Dispatching System in Large Open Pit Mine Based on GPS Technology[J].Coal Science and Technology,2013,41(s):297-302.
[4]张国营,杨海春.无线传感器网络在露天矿车辆调度系统中的应用探讨[J].工矿自动化,2010,10(6):31-34.Zhang G Y,Yang H C.Discussion on Application of WSN in Vehicle Scheduling System of Open-cut[J].Industry and Mine Automation,2010,10(6):31-34
[5]李冰,邱献红,轩华.基于运行距离最短的车队调度问题图解算法[J].控制工程,2014,21(3):409-414.Li B,Qiu X H,Xuan H.A Graphic Algorithm on Fleet Scheduling Problem Based on Shortest Distance[J].Control Engineering of China,2014,21(3):409-414.
[6]Zuo X Q,Chen CH,Tan W,et al.Vehicle Scheduling of an Urban Bus Line via an Improved Multi-objective Genetic Algorithm[J].IEEETransactions on Intelligent Transportation Systems,2015,16(2):1030-1041.
[7]肖燕,马国忠,贾秋红,等.物流配送车辆优化调度模型研究[J].铁道运输与经济,2008,30(6):69-71.Xiao Y,Ma G Z,Jia Q H,et al.Research on Optimized Scheduling Model of Logistics Distribution Vehicles[J].Railway Transport and Economy,2008,30(6):69-71.
[8]浮萍萍,叶春明,李佳桐.物流配送车辆调度路径优化问题算法研究[J].物流科技,2015,8(3):5-8.Fu P P,Ye C M,Li J T.Research on the Algorithm of logistics vehicle Routing Optimization Problem[J].Logistics Sci-Tech,2015,8(3):5-8.
[9]杨光敏,曹馨湖,杨珍花,等.集装箱甩挂运输车辆调度优化模型的三阶段启发式算法[J].上海海事大学学报,2016,37(1):42-48.Yang G M,Cao X H,Yang Z H,et al.Three-stage Heuristic Algorithm of Container Tractor-and-trailer Transportation Scheduling Optimization Model[J].Journal of Shanghai Maritime University,2016,37(1):42-48.
[10]吴聪,杨建辉.基于改进粒子群算法的物流配送车辆调度优化[J].计算机工程与应用,2015,51(13):259-262.Wu C,Yang J H.Vehicle Routing Problem of Logistics Distribution Based on Improved Particle Swarm Optimization Algorithm[J].Computer Engineering and Applications,2015,51(13):259-262.
[11]BDA Prata.A Hybrid Genetic Algorithm for the Vehicle and Crew Scheduling in Mass Transit Systems[J].IEEE Latin America Transactions,2015,13(9):3020-3025.
[12]Sun Y,Yao P Y,Shui D D,et al.Uncertain Optimal Model and Solving Method to Platform Scheduling Problem in Battlefield[J].Journal of Systems Engineering and Electronics,2016,27(1):157-165.
[13]薛雪,孙伟,刘晓文.露天煤矿车辆的不确定调度模型与优化求解[J].中南大学学报(自然科学版),2011,42(5):1354-1360.Xue X,Sun W,Liu X W.Uncertain Scheduling Model and Optimization of Vehicle in Open Mine[J].Journal of Central South University(Science and Technology),2011,42(5):1354-1360.
[14]孙伟,刘宁宁,李凯,等.露天煤矿车辆优化调度不确定模型研究[J].煤炭科学技术,2012,40(4):100-103.Sun W,Liu N N,Li K,et al.Study on Optimized Dispatch Uncertain Model of Vehicle in Surface Mine Coal Science and Technology[J].Coal Science and Technology,2012,40(4):100-103.
[15]Wang B,Wang Y B,Hamidreza,et al.Predictive Scheduling Framework for Electric Vehicles with Uncertainties of User Behaviors[J].IEEE Internet of Things Journal,2017,4(1):52-63.
[16]Salomon S,Avigad G,Fleming P,et al.Active Robust Optimization:Enhancing Robustness to Uncertain Environments[J].IEEETransactions on Cybernetics,2014,44(11):2221-2231.
[17]周建新.基于改进PSO神经网络的热连轧厚度控制仿真研究[J].控制工程,2016,23(5):656-659.Zhou J X.Simulation of Hot Rolling Mill Thickness Control System Based on an Improved PSO Neutral Network[J].Control Engineering of China,2016,23(5):656-659.
[18]Tian G D,Ren Y P,Zhou M CH.Dual-Objective Scheduling of Rescue Vehicles to Distinguish Forest Fires via Differential Evolution and Particle Swarm Optimization Combined Algorithm[J].IEEETransactions on Intelligent Transportation Systems,2016,17(11):3009-3021.
[19]郭一楠,王辉,程健.一类自适应混沌文化算法[J].控制与决策,2009,24(4):514-519.Guo Y N,Wang H,Cheng J.A Novel Adaptive Chaotic Cultural Algorithm[J].Control and Decision,2009,24(4):514-519.
[20]乔俊飞,潘广源,韩红桂.基于改进混沌粒子群算法的管网优化[J].控制工程,2013,20(4):694-698.Qiao J F,Pan G Y,Han H G.Pipe Network Optimization Based on Improved Chaotic Particle Swarm Optimization[J].Control Engineering of China,2013,20(4):694-698.
[2]郑友毅.我国露天煤矿半连续开采工艺的应用和发展策略[J].煤炭学报,2011,36(5):756-761.Zheng Y Y.The Application and Development Strategies of Semi-continuous Mining System in Chinese Surface Coal Mines[J].Journal China Coal Society,2011,36(5):756-761.
[3]孙家兰.基于GPS技术的露天采矿卡车调度系统设计[J].煤炭科学技术,2013,41(s):297-302.Sun J L.Design of Truck Dispatching System in Large Open Pit Mine Based on GPS Technology[J].Coal Science and Technology,2013,41(s):297-302.
[4]张国营,杨海春.无线传感器网络在露天矿车辆调度系统中的应用探讨[J].工矿自动化,2010,10(6):31-34.Zhang G Y,Yang H C.Discussion on Application of WSN in Vehicle Scheduling System of Open-cut[J].Industry and Mine Automation,2010,10(6):31-34
[5]李冰,邱献红,轩华.基于运行距离最短的车队调度问题图解算法[J].控制工程,2014,21(3):409-414.Li B,Qiu X H,Xuan H.A Graphic Algorithm on Fleet Scheduling Problem Based on Shortest Distance[J].Control Engineering of China,2014,21(3):409-414.
[6]Zuo X Q,Chen CH,Tan W,et al.Vehicle Scheduling of an Urban Bus Line via an Improved Multi-objective Genetic Algorithm[J].IEEETransactions on Intelligent Transportation Systems,2015,16(2):1030-1041.
[7]肖燕,马国忠,贾秋红,等.物流配送车辆优化调度模型研究[J].铁道运输与经济,2008,30(6):69-71.Xiao Y,Ma G Z,Jia Q H,et al.Research on Optimized Scheduling Model of Logistics Distribution Vehicles[J].Railway Transport and Economy,2008,30(6):69-71.
[8]浮萍萍,叶春明,李佳桐.物流配送车辆调度路径优化问题算法研究[J].物流科技,2015,8(3):5-8.Fu P P,Ye C M,Li J T.Research on the Algorithm of logistics vehicle Routing Optimization Problem[J].Logistics Sci-Tech,2015,8(3):5-8.
[9]杨光敏,曹馨湖,杨珍花,等.集装箱甩挂运输车辆调度优化模型的三阶段启发式算法[J].上海海事大学学报,2016,37(1):42-48.Yang G M,Cao X H,Yang Z H,et al.Three-stage Heuristic Algorithm of Container Tractor-and-trailer Transportation Scheduling Optimization Model[J].Journal of Shanghai Maritime University,2016,37(1):42-48.
[10]吴聪,杨建辉.基于改进粒子群算法的物流配送车辆调度优化[J].计算机工程与应用,2015,51(13):259-262.Wu C,Yang J H.Vehicle Routing Problem of Logistics Distribution Based on Improved Particle Swarm Optimization Algorithm[J].Computer Engineering and Applications,2015,51(13):259-262.
[11]BDA Prata.A Hybrid Genetic Algorithm for the Vehicle and Crew Scheduling in Mass Transit Systems[J].IEEE Latin America Transactions,2015,13(9):3020-3025.
[12]Sun Y,Yao P Y,Shui D D,et al.Uncertain Optimal Model and Solving Method to Platform Scheduling Problem in Battlefield[J].Journal of Systems Engineering and Electronics,2016,27(1):157-165.
[13]薛雪,孙伟,刘晓文.露天煤矿车辆的不确定调度模型与优化求解[J].中南大学学报(自然科学版),2011,42(5):1354-1360.Xue X,Sun W,Liu X W.Uncertain Scheduling Model and Optimization of Vehicle in Open Mine[J].Journal of Central South University(Science and Technology),2011,42(5):1354-1360.
[14]孙伟,刘宁宁,李凯,等.露天煤矿车辆优化调度不确定模型研究[J].煤炭科学技术,2012,40(4):100-103.Sun W,Liu N N,Li K,et al.Study on Optimized Dispatch Uncertain Model of Vehicle in Surface Mine Coal Science and Technology[J].Coal Science and Technology,2012,40(4):100-103.
[15]Wang B,Wang Y B,Hamidreza,et al.Predictive Scheduling Framework for Electric Vehicles with Uncertainties of User Behaviors[J].IEEE Internet of Things Journal,2017,4(1):52-63.
[16]Salomon S,Avigad G,Fleming P,et al.Active Robust Optimization:Enhancing Robustness to Uncertain Environments[J].IEEETransactions on Cybernetics,2014,44(11):2221-2231.
[17]周建新.基于改进PSO神经网络的热连轧厚度控制仿真研究[J].控制工程,2016,23(5):656-659.Zhou J X.Simulation of Hot Rolling Mill Thickness Control System Based on an Improved PSO Neutral Network[J].Control Engineering of China,2016,23(5):656-659.
[18]Tian G D,Ren Y P,Zhou M CH.Dual-Objective Scheduling of Rescue Vehicles to Distinguish Forest Fires via Differential Evolution and Particle Swarm Optimization Combined Algorithm[J].IEEETransactions on Intelligent Transportation Systems,2016,17(11):3009-3021.
[19]郭一楠,王辉,程健.一类自适应混沌文化算法[J].控制与决策,2009,24(4):514-519.Guo Y N,Wang H,Cheng J.A Novel Adaptive Chaotic Cultural Algorithm[J].Control and Decision,2009,24(4):514-519.
[20]乔俊飞,潘广源,韩红桂.基于改进混沌粒子群算法的管网优化[J].控制工程,2013,20(4):694-698.Qiao J F,Pan G Y,Han H G.Pipe Network Optimization Based on Improved Chaotic Particle Swarm Optimization[J].Control Engineering of China,2013,20(4):694-698.