基于遗传算法的车间调度问题研究

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

1、分类号LDC：密级：垒珏编号：婴!墼!Q!基于遗传算法的车间调度问题研究StudyONJobshopschedulingProblemBasedo[1Geneticalgorithm学位授予单位及代码：篮查堡王盍堂—』业l!§上学科专业名称及代码：簦堡盟堂皇王猩j上塑型研究方向：焦星萱堡量信星墨蕴申请学位级别：亟——±一指导教师：塑童皇塾堡——研宄生：韭董——论文起止时间：2010．10--2011．_2长春理工大学硕士学位论文原创性声明本人郑重声明：所呈交的硕士学位论文，《基于遗传算法的车间调度问题研宄》是本人在指导教师的指导下．独立进行研究工作所取得的成果。除文中已经注明引用

2、的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者签名彳水膏!型二年三月一2-o日长春理工大学学位论文版权使用授权书本学位论文作者及指导教师完全了解“长春理工大学硕士、博士学位论文版权使用规定”．同意长春理工大学保留并向中国科学信息研究所、中国优秀博硕士学位论文全文数据库和CNKI系列数据库及其它国家有关部门或机构送交学位论文的复印件和宅子版．允许论文被查阅和借闻。本人授权长春理工大学可以将本学位论文的全部或部泞内容编入有关数据庠进行检索．也可采用影印、

3、缩印或扫描等复制手段保存和汇编学位论文。作者签名：—!!二苴-!：型三年三月竺日新魏鱼些池D互摘要车间作业调度问题的优化和研宄对制造企业的生产效率和生产成本有着重大的影口向力，因此受到学者们的高度关注。本文在对车间调度问题方面的研究做了以下几方面的工作：首先分析了车间作业调度问题的国内外研究现状，对车间调度问题进行了简单的描述，概述了国内外车间调度问题的研宄方法。其次介绍了遗传算法的基本理论，分析了遗传算法的特点，描述了它的应用情况。最后在数学建模理论研究的基础上，简单分析了数学建模的方法，对数学建模常用的数学软件进行了简单的描述。根据中信戴卡轮毂制造股份有限公司某车间的车间状况

4、，建立相应的数学模型。利用遗传算法对数学模型进行算法设计，同时利用MATLAB软件对模型求解。为公司的车间生产提供重要的帮助。关键词：车间作业调度遗传算法数学模型ABSTRACTTheoptimizationandresearchonJobshopschedulingproblemhasagreatinfluenceonproductionefficiencyandcostofmanufactureenterprises．somoreandmorescholarspaycloseattentiontoitInthispaper．theresearchonthejobshopsch

5、edulingproblemmakesthefollowingrespects：Firstly．ThispaperanalyzesthecurrentsituationandinⅡoducesm乱hodsathomeandabroadaboutjobshopschedulingproblemandmakesasimpledescription．introducedthestudyofjobshopschedulingmethodSecondly．introducesthefundamentaltheoryofgeneticalgorithms．analyzesthecharact

6、eristicsofgeneticalgorithmanddescribesitsapplicationFinally．introducesthemathematicalmodelingtheory．makeasimpleanalysisofmathematicalmodelingmethod．makeasimpledeseriptionaboutitsconmaonlyusedsoftwareAccordingtooneworkshop。scurrentsituationofciticwearcardwheelmanufactureCoLTD．setsupacorrespond

7、ingmathematicalmodelUtilizinggeneticalgorithmtoalgorithmdesignofmathematicalmodelandusingMATLABsoftwaretosolvethemodelIthasallimportantguidingsignificancetothecompany。sproductionworkshopKevwordsjob-shopschedulinggeneticalgorithmmathematicalmo