带机器能力约束的多项目船台吊装调度优化

• 作者: 张志英 邢艳
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 多船 搭载 机器能力约束 紧前约束 节拍约束
• 年，卷（期）: 2016,（z2）
• 所属期刊栏目: 人工智能
• 页码范围: 77-81
• 页数: 5页
• 分类号: TP18
• 字数: 4136字
• 语种: 中文

摘要

针对多项目船台搭载调度问题,提出一种改进的多种群遗传算法.考虑实际船台搭载过程同时受机器能力约束和节拍约束,建立了受机器能力约束和节拍约束的资源受限多项目调度的数学模型,对船台周期进行优化.结合了多种优先规则生成初始种群,保证初始个体的质量和均匀分布性;交叉算子和变异算子能确保产生合法的新个体,迁移算子能协同多种群进化减小遗传参数对结果的影响.最后通过船厂数据进行验证和与其他算法的比较,结果证明该算法能合理分配资源,明显缩短船台周期,很好地解决带机器能力约束的多项目船台吊装调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张志英	同济大学机械与能源工程学院	49	418	11.0	17.0
2	邢艳	同济大学机械与能源工程学院	2	2	1.0	1.0