位置和节拍约束下的分装线缓冲区容量优化

针对由主装线和分装线构成的多装配线系统,研究了分装线节拍及缓冲区容量对主装线产能的影响,提出优化分装线的方法。该方法以动态变化的节拍作为分装线的节拍约束,同时考虑操作具有位置约束,以线间缓冲区容量与线上缓冲区总容量之和最小为目标建立数学模型,并设计两步解码的遗传算法对模型进行求解。为了使优化结果更加符合工程实际,采用分段编码和分段解码的方式求解操作位置固定的问题。实例结果表明,该方法不但提升了分装线的性能,而且有效提高了主装线的产能。

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

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