基于智能优化算法的复杂车间调度问题研究

《基于智能优化算法的复杂车间调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级ＵＤＣ昆明理工大学硕±学位论文基于智能优化算法的复杂车间调度问题研究研究生姓名李子辉指导教师姓名、职称钱斌教授学科专业仪器仪表工程研巧方向智能算法与优化调度论文工作２一起止日期０１４年２月２０１５年５月论文提交日期２０１５年５月学位论文化版授权书我同意将本人学位论文著作权中的数字化复制权、发行权、汇编权和信息网络传播权的专有使用权在全世界范围内授予中国学术期刊（光盘版）电子杂志社（下＂＂简称杂志社），同意其在《中国优秀博硕±学位论文全文数据库》和ＣＮＫ

2、Ｉ系列。数据库中出版，未经杂志社书面许可，我不再授权他人Ｗ数字化形式出版本文我同意《中国优秀博硕±学位论文全文数据库出版章程》规定享受相关权益。如有任何第Ｈ方未经杂志社许可使用本人论文，，杂志壮应追巧其法律责任诉ｉ公的全部费用由杂志社承担。胜诉后，由杂志社与本人按５：５的比例分配所获赔偿金。作者签名：奏令辦長年＾月／文曰学位论文作者信息￣￣论文题口目ｆｉ能偕ｆｔ读貌复辜闻漏习Ｍ０觀声和－僅参Ｉ兰名垄子棘［学＾］２〇／巧。》〇度｜答辩Ｆ期｜２占年＞月＾日＿＿＾论文级别博±０硕±应院／系／所繳工獅

3、訪攀专膽凌王據Ｉ叫联系电话Ｅ＿ｍａｉｌ通信地化卿编；）备注：ＸＺｆ公开□保密（年月至年月）（保密的学位论文在解密后应遵守此协＿＿＿＿＿＿＿＿议）一遵守学术行为规范承诺本人己熟知并愿意自觉遵守《區明理工大学研巧生学术规范实施细则（试行）》的所有内容，承诺所提交的毕业和学位论文是终稿，不存在学术不端行为一，且论文的纸质版与电子版内容完全致。二独创性声明本人声明所提交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究

4、成果，也不包含为获得昆明理工大学或其他教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研巧所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人完全意识到本声明的法律结果由本人承担。摘要摘要车间调度问题通常具有ＮＰ难、非线性、强约束、多目标、不确定等特性。智能优化算法在求解复杂生产车间调度问题中的应用，已成为学术界和工业界的研究热点一。差分进化算法是种新兴的群体智能进化算法，可用于求解复杂的连续或离散优化问题一。分布估计算法是进化计算领域新兴起的类基于概率分布模型的随机优化算法，能有效的求解多变量相关的优

5、化问题。本文将这两种算法应用于求解Ｈ类重要车间调度问题。主要工作如下：一（１）针对多目标可重入作业车间调度问题（ＭＲＪＳＳＰ），提出了种用于最小化机器总体空闲时间和最大延迟时间的源合差分进化算法（ＨＤＥ）。一（２）针对带序相关设置时间的类Ｈ阶段装配流水线调度问题一（ＴＳＡＦＳＰＳＤＳＴ），提出了种自适应混合分布估计算法（ＡＨＥＤＡ），用于最小＿。化平均完成时间和最大延迟时间的加权和首先，提出了初始种群和初始概率分布模型生成机制；其次，巧计了基于信息贿的概率分布模型自适应更新机制和保留优良模式的新种群采样方法；最后，引入了基于插

6、入操作的邻域捜索来增强算法的局部捜索能力。一（３）针对最大完工时间（ｍａｋｅｓａｎ）指标下的类带不同工序的柔性装配流ｐ一水车间调度问题（ＦＡＦＳＳＰＤＰ），提出了种混合分布估计算法（ＨＥＤＡ）。首先，＿构造了一ＨＥＤＡ的变量相种基于变量相关性的概率模型更新机制，并对关性进巧了研究，；其次引入带首次改进跳出策略的邻域捜索来加强算法的局部搜索能力。仿真和实验结果验证了所提算法的有效性，并开发了相应的车间调度仿真软件。：差分进化算法估计算法重入作业车间调度关键词；Ｈ阶段装；分布；多目标可配流水线调度；柔性装配流水车间调度

7、Ｉ学位论文使用授权书本论文作者完全了解学校关于保存、使用学位论文的管理办法及规定，即学校有权保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权昆明理工大学可将本学位论文的全部或部分内容编入学校有关数据库和收录到《中国博±／优秀硕±学位论文全文数据库》进行信息服务，也可［＾采用影印、缩印或扫描等复制手段保存或汇编本学位论文。注：保密学位论文，在解密后适用于本授权书。作者签名；細旁导师签名；年ｉ月Ｘ曰＞／別Ｋ年Ｔ月巧少学院；絲王挺為自动化麥铭学号ｚｏｉｎｏ呼０咬；专业；

8、种慾化Ｉ王游一（）式Ｈ份，交研巧生院学位工作