同等并行机调度问题的方法研究.doc

摘要:生产调度的研究在过去几十年中发展迅速，人们对调度问题的模型和方法都做了大量的研究工作。在生产过程中调度问题是学术界和工业界的前沿性研究方向,也是制造执行系统技术研究中涉及的关键问题之一。近年来,以遗传算法为代表的进化计算方法以其具有较强的全局搜索性能,且易于融入与优化问题相关的知识等优点,在生产调度问题中获得了较为广泛的应用,并取得了一系列有价值的研究成果。

本论文以同等并行机上的生产调度为研究对象,以最小化最大完工时间作为性能指标,进行同等并行机调度问题的方法研究。本课题的并行机调度问题研究主要是集中于简化问题，建立问题数学模型，针对给定的具体问题，结合遗传算法在相近问题中的应用现状和存在的问题，设计基于遗传算法的最小化最大完工时间优化方法，研究解决该类问题的有效算法然后寻找出最优解或次优解。

关键词：同等并行机调度；遗传算法；最大完工时间

目录

摘要

Abstract

1 绪论-1

1.1 研究意义和目标-1

1.2 研究对象-1

1.3 同等并行机调度-1

1.3.1 同等并行机调度的概述-1

1.3.2 同等并行机调度的研究现状-2

2 同等并行机调度问题数学模型-3

2.1 模型变量-3

2.2约束条件-3

2.3 目标函数与模型建立-4

3 同等并行机调度问题求解方法-5

3.1 遗传算法-5

3.1.1 遗传算法的基本原理-5

3.1.2 遗传算法的特点-5

3.1.3 遗传算法一般步骤-6

3.2. 算法流程设计-8

3.3 数据设计和分析-9

3.3.1规模为6×3的算例-9

3.3.2规模为36×9的算例-10

结    论-12

参 考 文 献-13

致    谢-14