基于遗传算法的柔性车间作业调度 - 毕业设计(论文)正文.docVIP

基于遗传算法的柔性车间作业调度 摘要 车间生产调度问题是当今研究的热点近十几年来，面向用户个性化需求的定制生产模式开始成为制造的主流，对市场需求的快速反应能力开始成为企业能否在激烈的市场竞争中占得一席之地的重要标志，因此，柔性快速的生产调度就显得格外重要。 柔性作业车间调度是古典作业调度问题的扩展，柔性作业车间调度问题由于减少了机器的约束，所以比传统作业车间调度问题的复杂性更高。因此，寻找有效的方法对柔性作业车间调度问题进行求解具有重要的理论价值和应用意义。 本文首先介绍国内外车间调度研究的方法和发展现状，然后阐述遗传算法的基本概念、原理和方法。其次对所研究的作业车间调度进行了详细的数学分析，并对数学描述进行了简化，为下一步算法设计建立数学模型。针对柔性作业车间调度问题的特点提出了一种改进的遗传算法采用双子串的方式来进行编码并且基于此给出了独特的交叉和变异法则从而取消了运用遗传算法求解作业车间问题时为使基因合法化而进行的基因修复和重建过程。 最后一个4×6 调度问题的测试例子并且绘制出了作业调度的甘特图。仿真实例证明了此算法的有效性。关键词：柔性车间作业调度；遗传算法 ；双子串编码 Flexible Job-Shop Scheduling roblem Based on Genetic Algorithm ABSTRACT Job-shop scheduling problem is the scientific research hotspot , in the past dozens of years, User-oriented personalized needs customization product mode starts to become the mainstream of manufacturing, the capability of rapid response in market demands come to be an important symbol that whether the enterprise can occupy a room in the fierce market competition The flexible job shop scheduling problem is a generalization of the classical job shop scheduling problem. Due to machine constraint, flexible job shop scheduling is much more complex than traditional job shop scheduling. Thus, seeking the effective methods used to solve flexible job shop scheduling has important theoretical and applied significance. This paper firstly introduces the methods and developments about workshop scheduling inside and outside country; secondly expatiates the basic conception and principle about genetic algorithm; then analyses the job shop scheduling problem，and also predigests the mathematic depiction so as to convenience further program design. According to the characteristics of flexible job shop scheduling problem , an improved genetic algorithm has been adopted. It uses two multistage-based model to code. Based on that a special crossover operators and mutation operators are designed for genetic algorithm, By doing that, the repairing process to validate the schedule gene is successfully can—celled. In this paper, F