基于改进遗传算法的流水车间调度研究

基于改进遗传算法的流水车间调度研究

ID:35065555

大小:3.01 MB

页数:60页

时间:2019-03-17

基于改进遗传算法的流水车间调度研究_第1页
基于改进遗传算法的流水车间调度研究_第2页
基于改进遗传算法的流水车间调度研究_第3页
基于改进遗传算法的流水车间调度研究_第4页
基于改进遗传算法的流水车间调度研究_第5页
基于改进遗传算法的流水车间调度研究_第6页
基于改进遗传算法的流水车间调度研究_第7页
基于改进遗传算法的流水车间调度研究_第8页
基于改进遗传算法的流水车间调度研究_第9页
基于改进遗传算法的流水车间调度研究_第10页
资源描述:

《基于改进遗传算法的流水车间调度研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、分类号:密级:公开UDC:学号:415415014152南昌大学专业学位硕士研究生学位论文基于改进遗传算法的流水车间调度研究StudyonFlowShopSchedulingProblemBasedonImprovedGeneticAlgorithm顾蕾培养单位(院、系):经济管理学院指导教师姓名、职称:张瑞、副教授专业学位种类:工程硕士专业领域名称:工业工程论文答辩日期:2016年5月21日答辩委员会主席:评阅人:2016年4月14日一、学位论文独创烛声明本人声明所呈交的学位论文是本人化导师指导下进行的研巧工作及取得的

2、的地方外,论文中不包含研究成果。据我所知,隙了文中特别加标注和致谢其他人已经发表或撰写过的研巧成果,也不包含为获得南昌大学或其他教育机一构的学位或证书而使用过的材料。与我同工作的同志对本研究所做的任何贡献均已在论文中作r明确的说明并表W谢意。'签字曰期:化月^曰学位论文作者签名(手写):>4年二、学位论文版权使用授权书本学位论文作者完全了解南昌大学有关保留、使用学位论文的规定,同意学校有权保留并向国家有关部口或机构送交论文的复印件和电子版,允许论文レ^将学位论文的全部或部分内容编入有关被

3、查阅和借阅。本人授权南昌大学可、汇编本学位论、缩印或扫描等复制手段保存数据库进行检索,可从采用影印司和中国学术期刊(化盘版)电子杂志文。同时授权北京万方数据股份有限公社将本学位论文收录到《中国学位论文全文数据库》和《中国优秀博硕壬学位服务,同盘按论文全文数掘库》中全文发表,并通过网络向社会公众提供信息。"章程规定享受相关权益。心フf}齡-导师签名(手写学位论文作者签名巧写):豕I签字曰期:年吟月曰签字n期年本月白/f——I^流论文题目基于改进遗传算法的水车间调度研巧姓名

4、顾蕾理学号415415014152论文级别博±□硕女囚院Z系/所经济管学院I专业工业工程Email_备囚注=公开□保密(向校学位办申请获批准为"保密",年一月后公开)摘要摘要随着现代制造业快速的发展,制造水平越来越高,对生产计划和车间生产调度的要求也越来越高。很早以前,车间内的生产调度安排主要依靠工作人员们的经验,没有一套系统的理论存在,甚至现在国内的很多制造企业依旧沿用以生产经验为主导的车间生产调度方式。随着很多学者研究地不断深入,智能计算方法更多的应用到生产调度当中,比如

5、,遗传算法、模拟退火算法、粒子群算法等等。生产车间的调度大致分为两类,一类是流水车间的调度,另一类是作业车间的调度。在很多情况下作业车间的调度也可以转化为流水车间的调度模型,所以本文选取流水车间为研究对象,将遗传算法应用到流水车间的调度当中。标准的遗传算法具有隐形的并行性,能够很快得到全局最优解,但是在实践的过程中,逐渐发现了标准遗传算法存在的问题,例如存在收敛过快、局部最优解的现象。本文主要针对标准遗传算法所存在的问题进行改进,提出了一种在编码、交叉、变异等几个过程中进行改进的遗传算法,最后用MATLAB编程实现,得出改进后

6、得遗传算法确实优于标准遗传算法。关键词:遗传算法;流水车间;生产调度IAbstractABSTRACTWiththecurrentrapiddevelopmentofmanufacturing,advancedmanufacturingincreasinglyhighlevelofproductionplanningandschedulingtheworkshopproductionrequirementsarealsoincreasing.Inthepast,productionschedulingworkshopmainl

7、yrelyontheexperienceoftheworkers,thereisnotheoreticalexistenceofasystem,andevennowmanydomesticmanufacturersstillmiredintheproductionexperienceledtheworkshopproductionscheduling.Asmanyscholarstostudythedeepening,moreintelligentcalculationmethodappliedtotheproductions

8、chedulingthemto,forexample,geneticalgorithms,simulatedannealingalgorithm,PSOandthelike.Shopscheduleisbroadlydividedintotwo,oneistheflowsch

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。