基于微粒群算法的舰艇计划修理资源调度优化  

Optimization of Resource-Constrained Ship Project Scheduling Based on PSO

作　　者：刘磊[1] 王平[1] 

机构地区：[1]海军工程大学管理工程系,武汉430033

出　　处：《舰船电子工程》2015年第5期105-107,146,共4页Ship Electronic Engineering

摘　　要：为解决舰艇修理计划中时间和资源制约带来的问题,提出了基于微粒群算法的舰艇计划修理资源调度优化方法。将不确定性多项式的求解问题转化为优先级搜索问题,并利用微粒群算法实现了问题的快速有效求解。工程实例的求解得到了合理有效的分配方案,解决了在资源制约下最小化工期的问题。To solve the problem caused by the time and resource constraints in the ship scheduled repair, the particle swarm optimization algorithm for resource scheduling is put forward. The problem of solving polynomial uncertainty is converted into priority search problem, and then the particle swarm algorithm is used to achieve a rapid and effective solving. The engineering examples has been solved reasonably and effectively, solving the problem of minimal with the chemicals resource constraints.

关 键 词：微粒群算法 计划修理 资源调度 优先级 

分 类 号：U674.7[交通运输工程—船舶及航道工程]