基于规则组合的Job Shop多目标柔性调度方法研究

摘要

随着柔性制造系统在生产制造领域的广泛应用，柔性车间调度方法的研究逐渐成为生产调度研究领域的热点问题。针对当前调度方法普遍存在计算过程较为复杂、计算效率受系统规模影响较大、假设性条件过多导致方法应用脱离实际生产等不足，论文旨在建立一种基于规则组合的Job Shop多目标柔性调度方法模型，以提高柔性车间的生产调度管理水平。 论文首先对车间调度方法的研究现状进行分析，明确当前需要改进的方向和重点；分析各种调度优化性能指标，并根据各指标的计量方式和特点对其进行分类，建立较为全面的调度方案评价性能指标体系；针对柔性车间调度问题的特点，对多种调度优先规则进行改进，构建适用于柔性车间调度的两层规则组合应用模式；以此模式为基础，建立Job Shop多目标柔性调度方法模型，利用调度优先规则算法简单、易于实现的特点有效提高车间调度方法的求解效率；最后研究该方法在解决实际调度问题中的应用模型，并通过仿真实例验证，证明该方法的实用性和有效性。

目录

文摘

英文文摘

论文说明：图表目录

声明

致谢

第一章绪论

1.1车间调度问题的概述

1.1.1车间调度问题的描述

1.1.2车间调度问题的分类和特点

1.2车间调度问题的研究现状

1.2.1 Job Shop多目标柔性调度问题的产生

1.2.2国内外研究现状

1.2.3现有不足

1.3本课题的研究目的和意义

1.3.1本课题的研究目的

1.3.2本课题的研究意义

1.4本课题的研究内容

1.4.1本文的主要研究内容

1.4.2本文的体系结构

1.5本章小结

第二章Job Shop多目标柔性调度方法研究

2.1 Job Shop多目标柔性调度问题概述

2.2 Job Shop多目标柔性调度方法概述

2.3优化调度方法

2.3.1分支定界法(BB)

2.3.2拉格朗日松弛法(LR)

2.4启发式调度方法

2.4.1基于规则的启发式算法

2.4.2人工智能算法

2.4.3邻域搜索算法

2.5各种调度方法的比较分析

2.5.1优化调度方法和启发式方法的比较

2.5.2各种启发式方法的比较

2.6合成法

2.7本章小结

第三章 基于规则组合的Job Shop多目标柔性调度方法研究

3.1 Job Shop多目标柔性调度问题描述

3.2 Job Shop多目标柔性调度优化性能指标体系

3.2.1与时间有关的指标

3.2.2与成本有关的指标

3.2.3与质量有关的指标

3.2.4与设备有关的指标

3.3柔性Job Shop调度中的规则组合描述

3.3.1柔性Job Shop的基本调度规则及算法介绍

3.3.2规则组合方法的概述

3.3.3基于Job Shop柔性调度的两层规则组合应用模型

3.4基于规则组合的Job Shop多目标柔性调度方法研究

3.4.1基于规则组合的Job Shop多目标柔性调度方法模型

3.5本章小结

第四章基于规则组合的Job Shop多目标柔性调度方法的应用

4.1基于规则组合的Job Shop多目标柔性调度方法特性分析

4.1.1规则组合描述

4.2.2仿真验证与规则组合特性分析

4.2规则组合的Job Shop多目标柔性调度方法的应用

4.2.1基于单纯规则组合的方法的Job Shop多目标柔性调度方法的应用

4.2.2基于规则组合方法+优化算法的Job Shop多目标柔性调度方法应用

4.3本章小结

第五章总结和展望

5.1研究总结

5.2研究展望

参考文献

攻读硕士期间论文发表情况