多种群混合遗传算法的车产间实时调度系统研究

• 作者: 严睿 夏胜雄 成国煌 王宇
• 来源期刊: 科技与管理（武汉）
• 学科: 工学
• 关键词: 遗传算法 粒子群优化 车间调度 实时调度系统
• 年，卷（期）: 2010,（4）
• 页码范围: 29-35
• 页数: 7页
• 分类号: TP18

摘要

针对某船厂管子加工车间的实际情况，本文采用动态柔性调度技术，构建实时反馈调度模型，建立了基于多种群混合遗传算法的车间实时调度系统，把动态连续的调度问题变成分块的静态调度问题，使动态问题静态化；针对调度问题的求解特点，提出了基于多种群粒子群的混合遗传算法的任务调度算法；运用上述理论和算法，通过仿真和实际应用，结果表明了该实时调度系统的有效性和合理性。