基于启发式规则的流水车间调度仿真研究.doc

摘要:当今我国机械制造业飞速发展，几经淘洗整合，逐渐走上了快速稳定的发展轨道。目前我国绝大多数企业都采用流水线生产方式，由市场订单驱动生产，且属于一次性生产。然而市场经济逐渐步入全球化，市场需求量越来越大，客户需求越来越多样化，市场竞争越来越激烈，要求企业生产规模不断扩大，生产的复杂性越来越高，这对企业的生产管理提出了越来越高的要求。然而我国企业的生产系统管理水平较低，多数企业还采用人工管理方式，使得企业没有科学的生产管理计划，造成了严重的生产浪费。流水车间调度问题成为了企业生产系统管理中最薄弱的环节，是管理者最为棘手的问题，也是管理者最想解决的问题。

本文通过阅读参考大量相关文献，首先了解了我国车间生产系统现状及国内外发展状况，学习启发式规则相关知识，对一般常用的启发式规则进行了系统的分类，简要对不同规则的调度性能进行总结说明，针对具体案例应用启发式规则进行调度求解分析，然后选择合适算法运用Flexsim仿真软件进行仿真系统的设计，利用该仿真系统对案例进行仿真验证，证明了该仿真系统的正确性可行性，最后针对流水车间这一典型的NP问题，运用所设计的仿真系统对复杂案例进行仿真研究，对仿真输出结果进行具体研究分析。

关键词：流水车间；调度；启发式规则；仿真

目录

摘要

Abstract

1 绪论-1

1.1 研究背景-1

1.2 选题的目的及意义-1

1.3 国内外研究现状和发展趋势-2

1.4 本文研究内容-3

1.4.1本文研究目标-3

1.4.2研究思路-3

1.5本章小结-4

2启发式调度规则-5

2.1启发式调度规则的分类-5

2.2常见的启发式规则-5

2.3常用启发式调度规则的性能-7

2.4本章小节-8

3流水车间调度简述-9

3.1车间调度-9

3.2流水车间调度-9

3.3流水车间问题简述-10

3.4本章小结-10

4基于Flexsim的调度案例分析及仿真-11

4.1 Flexsim软件-11

4.2案例分析-11

4.3 Flexsim仿真系统的建立-14

4.3.1仿真系统-14

4.3.2基于LWR规则的生产系统功能及操作说明-17

4.4基于LWR规则的生产系统准确性验证-18

4.5基于LWR规则的生产系统复杂案例分析-20

4.6本章小结-24

结    论-25

参 考 文 献-26

附录A（Flexsim编程代码）-27

致    谢-29