基于模拟退火算法的舰船维修任务调度优化
为解决在执行重大任务前集中修理和改装过程中舰船装备维修任务的调度优化问题,本文在详细分析了舰船装备维修任务的基础上,建立了舰船装备维修任务调度优化模型,通过设计模拟退火算法对维修任务调度优化模型进行了求解.该方法借鉴了物理学中固体物质的退火过程,结合概率突跳特性在解空间中随即寻找目标函数的全局最优解.采用模拟退火算法大大增强了对维修任务调度问题较优路径的搜索能力,提高了求解效率.文章最后通过算例验证了方法的有效性.
舰船装备 维修任务 调度优化 模拟退火算法
赵金超 张鑫 张勇明
海军工程大学管理工程系,武汉,430033
国内会议
北京
中文
281-287
2013-10-01（万方平台首次上网日期，不代表论文的发表时间）