基于免疫遗传算法求解船舶涂装排产问题

摘要：

针对船舶行业的涂装排产问题,本文提出了双资源多目标的车间调度模型,考虑涂装工场和涂装工组两种生产资源对涂装排产问题的约束和性能指标:涂装工程的生产周期和涂装成本;提出一种免疫遗传算法,对涂装工程的周期和涂装成本进行优化.免疫遗传算法克服遗传算法的局部搜索能力差和全局搜索效率低的问题,结合免疫算法的克隆选择机制,有效得提高了算法的局部搜索能力和解的质量.最后通过一个数据实例的验证结果,论证本算法解决涂装排产问题的有效性.

关键词：船舶涂装排产、双资源、多目标、车间调度、免疫遗传算法

所属期刊栏目：27

分类号：TH164

在线出版日期：2011-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：51-54