摘要
船台吊装网络优化涉及到船台设备和吊装工艺的双重约束,是一种典型的NP难题.根据船厂制造网络优化的需求,提出了一种适合蚁群算法的船台网络模型,在此基础上实现了船台网络优化的蚁群算法,以实现吊装进度安排的优化.该方法具有蚁群算法的全局优化特点,可以很好的解决实际工程问题,最后通过一个算例,进一步说明了这种方法对于解决船台吊装网络优化问题的有效性.
The optimization of block erection on dock is classic NP hard problem that is restrained by resource of dock and process of block erection. According to the requirements of shipbuilding network optimization, a model of dock erection network is proposed to fit the ant colony optimization, which is a basis to realize the ant colony optimization of the block erection network as well as to realize the scheduling of block erection on dock. It is a good method with the feature of overall optimization of the ant colony, which can solve the practical engineering problems very well. At last, it is proved to be an effective method to the optimization of network of block erection on dock by an actual example.
出处
《船舶工程》
CSCD
北大核心
2008年第5期54-57,共4页
Ship Engineering
基金
国家攻关项目《船舶数字化智能设计系统研发》
关键词
船舶
船台
吊装
蚁群算法
网络优化
ship
dock
block erection
ant colony
network optimization
