摘要:当今社会竞争激烈，对制造业在生产效率上的要求日益提高，车间作业调度作为生产计划执行的一个重要部分，力在解决生产设备的需求发生冲突的情况。如今车间作业调度的相关算法发展日新月异，但在发展优势的同时诸多弊端也有所显现。经典作业车间调度问题的研究虽然取得了丰富的理论成果，但由于所建立的模型与生产实际状况相差甚远，因此很难用于指导生产实践。本文主要是对现存的各种车间作业调度方法进行对比分析，并运用蚁群算法在MATLAB中对一个简单的需求分配问题进行建模运行和实现，以此来总结探究车间调度问题的发展前景与方向。

关键词：作业调度；蚁群算法；析取图模型；作业排序；最优化

目录

摘要

Abstract

1 绪论-1

1.1选题意义-1

1.2本文主要内容-1

2 车间作业调度问题-2

2.1  综述-2

2.1.1 车间作业调度问题分类-2

2.1.2影响车间生产作业排序的因素-3

2.1.3作业排序的优先调度规则-4

2.2  JSP问题及其模型-4

2.2.1 JSP问题的若干重要概念-4

2.2.2 JSP问题描述-5

2.2.3 JSP析取图模型-5

2.2.4 JSP的编码研究-6

2.3  JSP问题的研究方法体系-8

3 车间作业调度方法-13

3.1  总结调度算法分类-13

3.2  动态JSP研究现状-14

4 用模糊蚁群算法解决生产调度问题-16

4.1 问题描述-16

4.2 算法理论-17

4.3求解步骤-18

4.4 运行结果-23

4.5 分析小结-24

5 车间作业调度研究总结-26

结   论-27

参考文献-28

致   谢-29