资源描述:
《多约束车间调度研究毕业设计论文》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、2011工业工程专业(工科类)毕业设计(论文)多约束车间调度研究摘要随着市场竞争的日益剧烈,大多数制造企业的生产方式正朝着多品种小批量方向发展,因此面向单件小批量生产方式的JobShop调度问题已成为一个具有代表性的生产调度问题。由于其计算复杂性、动态约束性等特点,Job-shop车间调度问题已经被证明是一个NP(非确定性多项式)难问题,一直以来人们提出了各种智能算法和程序来加以解决,其中遗传算法作为求解该类问题的一种重要手段之一,得到越来越多国内外学者的重视。本文首先介绍国内外作业车间调度研究的方法、发展现状和存在的问题,阐述遗传算法的基本概念、原理和
2、方法。其次,对作业车间调度问题进行了详细的分析,并对数学描述进行了简化,为静态调度算法设计建立了数学模型,并针对遗传算法的编码解码进行了改进、对初始种群产生、适应值函数和遗传算子等进行了设计。最后,根据本文研究的内容,用MicrosoftVisualBasic6.0语言开发了基于遗传算法的作业车间调度系统。关键词:车间调度,Job-Shop,遗传算法,基于工序编码72011工业工程专业(工科类)毕业设计(论文)Multi-constrainedjobshopschedulingresearchABSTRACTTheproductionmodeofmost
3、manufacturingenterprisesisturningtosmallbatchalongwiththeintensecompetitionofthemarket,sothejobshopschedulingproblemhasbecomeatypicalschedulingproblem.Becauseofitscomplicatedcalculation,dynamicmulti-restriction,Job-Shopschedulingproblem(JSP)hasbeenprovedasNP-hardproblem,andmanyin
4、telligentcomputationmethodsareintroducedintothisfieldinrecentyears.Amongthese,geneticalgorithm(GA)isoneofthemostpopularmethodsgettinganincreasingattentionbydomesticandoverseasexpertsrecently.Firstly,thisdissertationintroducedthedomesticandforeignstudiesmethod,developmentsituation
5、andcurrentdifficultiesaboutjobshopscheduling.Thebasicconcept,principleandmethodofgeneticalgorithmareillustrated.Secondly,thisdissertationmadedetailedmathematicalanalysistothejobshopscheduling,andpredigestedtomathematicsdescription,establishedthemathematicalmodelforthestaticschedu
6、ling,improvedthecodedecoding,theadaptationvaluefunctionandtheheredityoperatorofgeneticalgorithm.Finally,basedontheabovetheorystudies,thisresearchhasthejobshopschedulingoptimizedsystembasedonthegeneticalgorithmcodingbyMicrosoftVisualBasic6.0.KeyWords:workshopscheduling,Job-shop,ge
7、neticalgorithm,operation-basedrepresentation72011工业工程专业(工科类)毕业设计(论文)毕业设计(论文)原创性声明和使用授权说明原创性声明本人郑重承诺:所呈交的毕业设计(论文),是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知,除文中特别加以标注和致谢的地方外,不包含其他人或组织已经发表或公布过的研究成果,也不包含我为获得及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体,均已在文中作了明确的说明并表示了谢意。作者签名: 日 期:
8、指导教师签名: 日 期: 使用授权说明本人完全了解