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

摘要

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