基于混合遗传算法的车间生产调度问题研究

• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 车间调度 遗传算法 模拟退火算法
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 制造业仿真
• 页码范围: 307-310
• 页数: 4页
• 分类号: TP278
• 字数: 3598字
• 语种: 中文

摘要

解决车间生产调度问题的日的不仅仅足为了缩短生产周期,更重要的是为了提高生产效率,降低生产成本.现大部分国有制造企业在车间生产过程中采用的是人工调度,调度时主要依赖于调度经验,调度效率不高且易出错.将遗传算法和模拟退火算法相结合,提出丁解决车间调度问题的混合遗传算法,并给出了一种编码方法以及建立了相应的解码规则.遗传算法的引入保证了解的全局最优性,仿真后表明了该混合算法的可行性和有效性,且能够有效地提商搜索效率,改进了收敛性能.