论文部分内容阅读
大型船舶船体分段装配的安排是现代化船厂面临的一个重要问题。首先对分段装配过程所涉及的工艺约束、分段制造车间生产能力以及分段储备量进行分析，建立在给定船坞周期条件下实现分段储备成本最小的目标函数；然后提出一种适合此类问题的改进遗传算法（Modified Genetic Algorithm，MGA）来求解装配顺序，从而获得全局最优解或者次优解。通过合理安排每个总段（或分段）的装配顺序实现对分段需求量的控制，从而达到最低的建造成本消耗。以实际的某大型船舶74500DWT散货船为例阐述改进遗传算法求解船体装配顺序