基于遗传算法的编队条件下舰船修理周期结构优化

Periodical Structure Optimization of Fleet-Wide Ship Repair by Genetic Algorithm

舰船的部署和修理活动在全寿命期内是按其修理周期结构进行,而编队的使用则需要编队内各舰艇的修理周期结构的相互配合,通过组合优化各舰艇的修理周期结构,可以使编队拥有更多的部署时间。在舰船修理周期结构的定量描述模型基础上,构建了编队的修理调度模型,并采用遗传算法对编队的部署能力进行了优化分析。实例分析结果表明:优化后编队的部署时间可达到近110个月,相对于未优化前提高了50个月。

Ship deployment and repair activities should be managed in accordance with its own periodical repair structure throughout the life span of ship,however,for the fleet-wide repair activities,it must be carried out under the guidance of the periodical repair structure of other ships in the fleet,that is to say,the repair should proceeds in concert with the other ship repair schedule,so as to expand the deployment period of fleet by obtaining optimal periodical repair structures of all ships.Quantitatively modeling the periodical structure for ship repair,a repair scheduling model was established to optimize the deployment capability of fleet by the use of genetic algorithm.The analyses of examples show that the deployment period of fleet will be expanded up to 110 months based on the optimal periodical repair structure,50 months longer than that without optimization.