基于优先规则的车间作业调度模型建立与程序实现.doc

摘要:车间生产调度系统是先进制造系统中最为重要的内容之一，它对资源优化利用，提高工作效率，节省成本都有非常重要的作用。随着经济的快速发展，项目的规模和复杂程度地不断增加，制造企业之间的竞争越来越激烈，制造企业也越来越注重通过高效的车间生产调度系统来提高企业的竞争力。经典作业车间调度问题的研究虽然取得了丰富的理论成果，但由于所建立的模型与生产实际状况相差甚远，因此很难用于指导生产实践。

本文就动态环境下采用基于优先规则的调度方法，对车间任务进行排序优化处理，并将排序的过程分为初始排序与优化排序两步骤。根据车间的实际情况，应用遗传算法，确定优化目标,即完工时间最短，通过相关约束建立生产调度的数学模型。应用程序语言实现问题的求解。

关键字：车间作业调度，优先级调度，程序设计语言，调度规则，模型

目录

摘要

Abstract

一、  绪论-1

1.1 课题的研究背景-1

1.2课题研究的目的和意义-1

1.3课题研究的主要内容-2

二、优先规则作业车间调度问题概述-2

2.1 动态环境作业车间-2

2.2车间生产调度问题分类-3

2.2作业车间调度的约束条件-4

2.3优先规则-4

2.3.1定义-4

2.3.2用来评价作业排序方案的常用标准-4

2.3.3动态车间调度问题中的重要因素-5

三、基于优先规则调度的遗传算法-6

3.1遗传算法的基本思想-6

3.2遗传算法的基因操作-7

3.3遗传算法设计-8

3.4基于优先规则的遗传算法-10

四、生产调度系统的设计与实现-11

4.1系统开发模式的选择-11

4.2编程语言的选择-11

4.3系统建立与运行-12

五、总结与展望-14

5.1  工作总结-14

5.2  展望-14

参考文献-16

致谢-17