改进遗传算法求解流水车间调度问题

《改进遗传算法求解流水车间调度问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、：ＴＰ３Ｑ１６：分类号．１０１５０学校代号ＵＤＣ：：公开学号：２０１５３１７９密级全日制专业硕士学位论文改进遗传算法求解流水车间调度问题ＩｍｐｒｏｖｅｄＧｅｎｅｔｉｃＡｌｏｒｉｔｈｍｆｏｒＳｏｌｖｉｎｔｈｅｇｇＦｌｏｗＳｈｏＳｃｈｅｄｕｌｉｎＰｒｏｂｌｅｍｐｇ学生姓名：任海娇校内导师及职称：梁旭教授企业导师及职称：姜宾高工工程领域：计算机技术研究方向：计算机管理信息系统论文类型：应用研究申请学位：工程硕士论文答辩日期：２０１８年６月１１曰学位授予单位：大连交通大

2、学大连交通大学学位论文独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢及参考文献的地方外，论文中不包含他人或集体已经发表或撰写过的研究成果，也不包含为获得大连交通大学或其他教育机构的学位或证书而一使用过的材料。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本人完全意识到本声明的法律效力，申请学位论文与资料若有不实之处一，由本人承担切相关责任。学位论文作者签名：＾％曰期：年６月１曰｜大连交通大学学位论文版权使用授权书太学仿论玄作者完

3、全了解大连交通大学有关保护知识产权及保、：留使用学位论文的规定，即研究生在校攻读学位期间论文工作的知识产枳单位属大连交通大学，本人保证毕业离校后，发表或使用决女工作成果时薯名单位仍然为大连交通大学。学校有权保留并向国家有关部门或机构送交论文的复印件及其电子文档，允许论文被查阅和借阅。太人＃枳大连交通大学可以将本学位论文的全部或部分内容编入学校有关数据库和收录到《中国博士学位论文全文数据库》、《中国》进行信息服务、缩优秀硕士学位论文全文数据库，也可以采用影印印或扫描等复制手段保存或汇编本学位论文。（保密的学位论文在解密后应遵守此规定）：学位

4、论文作者签名：ｉ导师签名ｉ埼巧１曰丨：丨曰：年月曰曰期月期丨？年６丨（）摘要摘要在当今社会，科技飞速发展，伴随而来的是我国商品制造业将面临着巨大的商机和激烈的挑战，企业不仅要具备快速响应市场的能力，而且也要满足客户个性化的需求。合理有效的生产调度不论是在减少企业生产成本方面，还是在增强车间资源优化配置方面，专家，均能使企业在全球竞争白热化的大背景下处于不败地位，近些年来学者们致力于研宄车间调度问题，，并取得了丰富的理论成果，但是往往在建模型时将模型约束简化成单目标经典作业车间调度问题，与实际问题有较大的差距，很难对实际生产车间调度进行有效的应用

5、。结合以上分析，，本文将对实际生产调度中面临的问题进行研宄包括多目标的特点。在建立流水车间调度模型的基础之上，本文将采用改进交叉算子和变异算子的自适应遗传算法，使其随着适应度函数的变化而变化，不仅提高了算法的效率，而且解决传统遗传算法中存在的易陷入局部最优、收敛速度慢等的缺点。使用基于工序编码与机器编码相结合的编码机制，在选择遗传算子上将采用非线性排序轮盘赌选择操作，本文采用两种交叉操作，工序排序染色体采用改进的ＩＰＯＸ交叉方式，不但可以继承到来自父代的一优良特性，同时确保了所有产生的子代都是合法的，本文采用两种变异操作，其中种是扩展的插入变异操作，第二

6、种随机变异算子的变异操作。加上精英保留策略的自适应的改进遗传算法应用于该调度问题。加快了收敛速度，防止陷入局部最优的情况。最后，一对于本文提出的算法以个实例进行验证并与文献算法进行了对比，实验结果表明本文算法无论是调度的结果还是算法的收敛速度上，本文提出的算法都有明显的优越性。最后以某重工公司机械生产车间为研宄对象，开展流水车间调度问题的方法研宂工作一，设计出套可适用于该公司机械生产车间的调度系统。并将改进的算法应用到模拟系统中，，，通过对该公司数据的处理，取得了较优的结果并与前人算法进行比较验证本文算法的对实际生产的有效性。：；遗传算法：关键词流水车间

7、：工序编码变异操作Ｉ大连交通大学全日制专业硕士学位论文ＡｂｓｔｒａｃｔＩｎｍｏｄｅｍｓｏｃｉｅｔｙ，ｗｉｔｈｔｈｅｒａｐｉｄｄｅｖｅｌｏｐｍｅｎｔｏｆｓｃｉｅｎｃｅａｎｄｔｅｃｈｎｏｌｏｔｈｅｇｙ，ｃｏｍｍｏｄｉｔｙｍａｎｕｆａｃｔｕｒｉｎｇｉｎｄｕｓｔｒｙｉｎＣｈｉｎａｗｉｌｌｂｅｃｏｎｆｒｏｎｔｅｄｗｉｔｈｈｕｇｅｂｕｓｉｎｅｓｓｏｐｐｏｒｔｕｎｉｔｉｅｓａｎｄｆｉｅｒｃｅ