关键词: 舰载装备, 作业调度, 先序约束, 多目标优化, 遗传算法

Abstract: 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.

Key words: shipborne-equipment, operation scheduling, precedence constraint, multi-objective optimization, genetic algorithm