基于遗传算法的舰载装备多目标作业调度优化研究

Multi-Objective Operation Scheduling Optimization of Shipborne-equipment Based on Genetic Algorithm

舰载装备的作业调度是多任务模式下的复杂组合优化问题。已有研究主要针对单一目标优化,而实际往往需同时优化路径、时长、资源等多个目标。以两栖登陆舰舰载装备出库前的作业调度为研究对象,在考虑先序约束的基础上,对作业时长及资源用量同时进行优化。分析建立了该作业调度的多目标优化模型,利用遗传算法求解;针对两目标设计了可自适应调整的适应度函数,并对编码方式及遗传算子进行设计;实例仿真,验证算法可以高效地同时优化调度作业时长和资源用量。

Multi-objective operation scheduling of shipborne equipment is a complex combinational optimization problem under multi-task system.Existing research focuses mainly on single-objective optimization while several other objectives need to be considered during real operation such as path,duration,resource,etc.Considering the operation scheduling before exporting of an amphibious landing ship as the research object,both scheduling duration and resource requirement under the precedence constraint are optimized.The mathematical model of this multi-objective operation scheduling is established and solved using genetic algorithm.A fitness function which can be self-adaptively adjusted is designed;an adapting encoding strategy,a crossover operator,and a mutation operator are also designed during the solution.The result of the instance simulation indicates that the algorithm is effective and reliable to optimize duration and resource requirements during the operation scheduling.