工件动态到达的并行机生产调度问题研究.doc

摘要:通过对文献的阅读与研究，本文主要综合的考虑了国内外对工件动态到达的并行机生产调度问题的研究现状，以我国现阶段对工件动态到达的并行机生产调度问题的研究为基础，进行独立分析，提出了一种使用模拟退火算法来求解工件动态到达的并行机生产调度问题的研究思路。算法以模拟退火算法为主要框架，通过不停的迭代计算，产生更优的新解替代旧的解，通过这样新旧解的更替步步筛选，最后得到一个满意的调度方案。并通过修改约束条件尽可能的模拟实际生产时的情况，在仿真程序中，通过对时间函数的修改，模拟工件动态到达的状态，最后运行程序用数据来说明算法的应用情况，找出算法的优势与不足，用算法寻求仿真实验的解，以此表明该算法的可行性和有效性。

关键词：并行机；生产调度；模拟退火算法；动态到达

目录

摘要

Abstract

1 绪论-1

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

1.2 国内外发展现状和发展趋势-1

1.2.1 国内外发展现状-1

1.2.2 研究发展趋势-3

1.3 研究的主要内容和章节的主要安排-3

2 工件动态到达的并行机生产调度问题描述及建模-5

2.1 并行机生产调度问题简介-5

2.2 并行机生产调度的分类-5

2.3 工件动态到达的并行机生产调度问题的特征分析-6

2.4 工件动态到达生产调度问题的研究策略-7

2.5 问题描述及仿真模型-8

2.5.1 问题描述-8

2.5.2 问题的约束条件-8

2.5.3 仿真模型-9

3 工件动态到达的并行机生产调度问题求解方法-10

3.1 算法简介-10

3.2 算法结构-11

3.3 算法的求解方法-12

4 仿真实验及结果分析-14

4.1 仿真实验背景-14

4.2 仿真实验数据-14

4.3 仿真结果及分析-15

结    论-17

参 考 文 献-18

附录A算法程序-19

致    谢-33