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

资料分类:本科论文 上传会员:模糊的人 更新时间:2018-05-25
需要金币2000 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:13003
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.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

相关论文资料:
最新评论
上传会员 模糊的人 对本文的描述:第二部分阐述了工件动态到达的并行机调度问题, 对该问题的性质进行了简单的定义,提出了其分类准则并对该问题的特征进行了总结, 通过阅读文献总结出了一套合理的研究策略,......
发表评论 (我们特别支持正能量传递,您的参与就是我们最好的动力)
注册会员后发表精彩评论奖励积分,积分可以换金币,用于下载需要金币的原创资料。
您的昵称: 验证码: