基于改进蚁群算法的柔性作业车间调度问题研究

《基于改进蚁群算法的柔性作业车间调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

2、列数据库中出版，，未经杂志化书面许可我不再授权他人Ｗ数字化形式出版本文。我同意《中国优秀博硕±学位论文全文数据库出版章程》规定享受相关权益。如有任何第Ｈ方未经杂志社许可使用本人论文，杂志社应追究其法律责任，诉讼的全部费用由杂志社承担。胜诉后，由杂志社与本人按５；５的化例分配巧获赔偿金。作者签名：＾■１／）化年１月曰学位论文作者信息－论文题目戈子货林偏１么矣＾矿坤龄琴向词＊砰￣Ｉ气吟辛平押名＾号＾辩日期年月曰ＩＩ＿＿＇论文级别博±〇＇＾口院／系／所Ｍｌ聲巧陵．专业王化王卷ＩＩ联系电话Ｅｍ

3、ａｉｌ＿通信地址巧Ｐ编；）备注：□公开□保密（＿年＿＿月至＿＿年＿月）（保密的学位论文在解密后应遵守此协议）－－联系电话：０１０６２７９１９５１６２７９３１７６６２７９０６９３传真；０１０６２７９１８１４８４－４８信通信地址：北京清华大学邮局箱采编中也邮编１０００８４：学位论文使用授权书本论文作者完全了解学校关于保存、使用学位论文的管理办法及规定，即学校有权保留并向国家有关部口或机构送交论文的复印件和电子脱允许论文被查阅和借阅。本人授权昆明理工大学可Ｗ将本学位论文的全部或部分内容编入学校有关数据库和收

4、录到《中国博±／优秀硕±学位论文全文数据库》进行信息服务，也可Ｗ采用影印、缩印或妇描等复制手段保存或汇编本学位论文。注；保密学位论文，在解密后适用于本授权书。作者签名导师签名戾／＇年女月三（日之■之０／Ｊ年王月若日技学院：祇也王復＇学号．妓任泌！？〇（？）致工专业；咎ｉｉ一（式Ｈ份，交研究生院学位工作处）一遵守学术行为规范承诺本人已熟知并愿意自觉遵守《昆明理工大学研究生学术规范实施细则（试行）》的所有内容，承诺所提交的毕业和学位论文是终稿，不存在学术不一端斤为，且论文的纸质版与电子版內容完全致。

5、二独创性声明本人声明所提交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加抖标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得昆明理工大学或其他教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并衷示了谢意。本人完全意识到本声明的法律结果由本人承担。摘要；基于改进蚁群算法的柔性作业车间调度问题研究摘要一直是国内外学者研巧的热点作业车间调度问题，柔性作业车间调度问题是一工在经典作业车间调度问题

6、的基础上发展起来的种更加复杂的组合优化问题，序的加工机器不再限定在一工时间也互不台机器上，可Ｗ在多台机器上加工，加一相同，求解难度更大，被称为最坏的ＮＰ难问题之。相对于经典作业车间调度问風柔性作业车间调度问题更加符合实际加工车间的生产调度倩化于是柔性作业车间调度问题成为近年来学术界和工程技术领域研究的热点。本文的研巧就是围绕柔性作业车间调度问题展开的，主要工作如下；根据柔性作业车间调度的基本理论和现行作业车间的实际情况，结合蚁群算法的相关原理，确定本文的研究对象为柔性作业车间静态调度问题，Ｗ最大完工村间最小化为优化目标，建立了基于

7、旅行商问题的作业车间调度问题析取图模型，选择用改进的蚁群算法求解。针对蚁群算法在求解旅行商问题时有易陷入局部最优解和收敛速度慢的缺点，在信息素更新规则和状态转移规则两个方面提出了改进，通过仿真实验确定ＭＡＴＬＡＢ，算法中的关键参数，通过编程实现了改进的算法基于算例仿真测试，验证了改进的有效性。对提出的改进蚁群算法在柔性作业车间调度问题中的应用步骤进行了设计，包括机器选择和工艺约束处理等关键模块，给出了具体流程，并基准算例对改进蚁群算法求解柔性作业车间调度问题的过程进行了演示，讨论了求解结果。ＷＹ客车公司Ｚ车间的调度问题为实

8、际案例，对其求解，最大完工时间节省了５０４秒，验