基于蚁群算法一坞多船生产计划组合优化研究

针对一坞多船生产计划组合优化问题,本文基于蚁群算法提出了以缩短船坞周期为主要目标函数、提前拉线照光及减少总组平台工位需求为次要目标函数的多目标优化方法。首先通过算例对比验证了蚁群算法的有效性,进而对某造船企业一坞多船状态下总组/搭载计划进行了组合优化研究,取得了良好的优化效果。