基于遗传算法的柔性车间作业调度.docVIP

PAGE 基于遗传算法的柔性车间作业调度 摘要 车间生产调度问题是当今工程领域研究的热点。近十几年来，面向用户个性化需求的定制生产模式开始成为制造的主流，对市场需求的快速反应能力开始成为企业能否在激烈的市场竞争中占得一席之地的重要标志，因此，柔性快速的生产调度就显得格外重要。 柔性作业车间调度是古典作业调度问题的扩展，柔性作业车间调度问题由于减少了机器的约束，所以比传统作业车间调度问题的复杂性更高。因此，寻找有效的方法对柔性作业车间调度问题进行求解具有重要的理论价值和应用意义。 本文首先介绍国内外车间调度研究的方法和发展现状，然后阐述遗传算法的基本概念、原理和方法。其次对所研究的作业车间调度进行了详细的数学分析，并对数学描述进行了简化，为下一步的算法设计建立数学模型。针对柔性作业车间调度问题的特点，提出了一种改进的遗传算法，采用双子串的方式来进行编码，并且基于此给出了独特的交叉和变异法则，从而取消了运用遗传算法求解作业车间问题时为使基因合法化而进行的基因修复和重建过程。 最后给出了一个4×6 调度问题的测试例子，并且绘制出了作业调度的甘特图。仿真实例证明了此算法的有效性。 关键词：柔性车间作业调度；遗传算法 ；双子串编码 Flexible Job-Shop Scheduling Problem Based on Genetic Algorithm ABSTRACT Job-s