基于改进粒子群算法的多资源应急调度研究  

Research on Multi-resource Emergency Scheduling Based on Improved Particle Swarm Optimization

作　　者：邵泽军[1] 陈凡红 吕晓娜[1] 郭慧敏[1] SHAO Ze-jun;CHEN Fan-hong;LV Xiao-na;GUO Hui-min(Yanching Institute of Technology,Sanhe 065201,China)

机构地区：[1]燕京理工学院,三河065201

出　　处：《价值工程》2020年第10期243-245,共3页Value Engineering

基　　金：河北省高等学校科学技术研究项目:应急资源调度问题的模型与算法研究(项目编号Z2019070)的研究成果。

摘　　要：针对多资源应急调度问题,建立了多资源时间-成本调度模型。为了避免标准粒子群算法陷入局部的最优解,有效提高算法的搜索精度,通过邻域重叠,惯性因子线性变化等方法,提出了全局和局部混合模式的改进粒子群算法。通过数值算例验证了模型的合理性和算法的可行性和有效性,算例结果并与其它算法进行了比较,结果表明,所提算法能够有效降低调度成本,是解决应急资源调度的一种有效方法。In view of the multi resource emergency scheduling problem,a multi-resource time-cost scheduling model is established.In order to avoid the standard particle swarm optimization algorithm falling into the local optimal solution and effectively improve the search accuracy of the algorithm,an improved particle swarm optimization algorithm with global and local mixed mode is proposed by means of neighborhood overlap.linear change of inertia factor and other methods is used.The rationality of the model and the feasibility and effectiveness of the algorithm are verified by numerical examples.The results of the examples are compared with other algorithms.The results show that the proposed algorithm can effectively reduce the scheduling cost and is an effective method to solve the emergency resource scheduling.

关 键 词：应急物资 资源调度 时间成本调度模型 粒子群算法 

分 类 号：O221[理学—运筹学与控制论] N945[理学—数学]