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

• 作者: 姜丽红 朱翀 蔡鸿明
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 船舶涂装排产 双资源 多目标 车间调度 免疫遗传算法
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 开发应用
• 页码范围: 51-54
• 分类号: TH164
• 字数: 5198字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2011.07.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡鸿明		76	535	14.0	18.0
2	姜丽红		68	705	14.0	24.0
3	朱翀		2	0	0.0	0.0