《多约束车间调度研究》-毕业论文（设计）.doc

多约束车间调度研究 摘 要 随着市场竞争的日益剧烈，大多数制造企业的生产方式正朝着多品种小批量方向发展，因此面向单件小批量生产方式的 Job Shop 调度问题已成为一个具有代表性的生产调度问题。 由于其计算复杂性、动态约束性等特点，Job-shop车间调度问题已经被证明是一个NP(非确定性多项式)难问题，一直以来人们提出了各种智能算法和程序来加以解决，其中遗传算法作为求解该类问题的一种重要手段之一，得到越来越多国内外学者的重视。 本文首先介绍国内外作业车间调度研究的方法、发展现状和存在的问题，阐述遗传算法的基本概念、原理和方法。 其次，对作业车间调度问题进行了详细的分析，并对数学描述进行了简化，为静态调度算法设计建立了数学模型，并针对遗传算法的编码解码进行了改进、对初始种群产生、适应值函数和遗传算子等进行了设计。 最后，根据本文研究的内容，用Microsoft Visual Basic 6.0语言开发了基于遗传算法的作业车间调度系统。 关键词：车间调度，Job-Shop，遗传算法，基于工序编码  Multi-constrained job shop scheduling research ABSTRACT The production mode of most manufacturing enterprises is turning to small batch along with the intense competition of the market, so the job shop scheduling problem has become a typical scheduling problem. Because of its complicated calculation, dynamic multi-restriction, Job-Shop scheduling problem (JSP) has been proved as NP-hard problem, and many intelligent computation methods are introduced into this field in recent years. Among these, genetic algorithm (GA) is one of the most popular methods getting an increasing attention by domestic and overseas experts recently. Firstly，this dissertation introduced the domestic and foreign studies method, development situation and current difficulties about job shop scheduling. The basic concept, principle and method of genetic algorithm are illustrated. Secondly, this dissertation made detailed mathematical analysis to the job shop scheduling, and predigested to mathematics description, established the mathematical model for the static scheduling, improved the code decoding, the adaptation value function and the heredity operator of genetic algorithm. Finally, based on the above theory studies, this research has the job shop scheduling optimized system based on the genetic algorithm coding by Microsoft Visual Basic 6.0. Key Words: workshop scheduling, Job-shop, genetic algorithm, operation-based representation  目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc296414500第1章 绪 论 PAGEREF _Toc296414500 \h 1 HYPERLINK \l _Toc2