毕业设计论文--生产调度

2011工业工程专业（工科类）毕业设计（论文）1多约束车间调度研究摘要随着市场竞争的日益剧烈，大多数制造企业的生产方式正朝着多品种小批量方向发展，因此面向单件小批量生产方式的JobShop调度问题已成为一个具有代表性的生产调度问题。由于其计算复杂性、动态约束性等特点，Job-shop车间调度问题已经被证明是一个NP(非确定性多项式)难问题，一直以来人们提出了各种智能算法和程序来加以解决，其中遗传算法作为求解该类问题的一种重要手段之一，得到越来越多国内外学者的重视。本文首先介绍国内外作业车间调度研究的方法、发展现状和存在的问题，阐述遗传算法的基本概念、原理和方法。其次，对作业车间调度问题进行了详细的分析，并对数学描述进行了简化，为静态调度算法设计建立了数学模型，并针对遗传算法的编码解码进行了改进、对初始种群产生、适应值函数和遗传算子等进行了设计。最后，根据本文研究的内容，用MicrosoftVisualBasic6.0语言开发了基于遗传算法的作业车间调度系统。关键词：车间调度，Job-Shop，遗传算法，基于工序编码2011工业工程专业（工科类）毕业设计（论文）2Multi-constrainedjobshopschedulingresearchABSTRACTTheproductionmodeofmostmanufacturingenterprisesisturningtosmallbatchalongwiththeintensecompetitionofthemarket,sothejobshopschedulingproblemhasbecomeatypicalschedulingproblem.Becauseofitscomplicatedcalculation,dynamicmulti-restriction,Job-Shopschedulingproblem(JSP)hasbeenprovedasNP-hardproblem,andmanyintelligentcomputationmethodsareintroducedintothisfieldinrecentyears.Amongthese,geneticalgorithm(GA)isoneofthemostpopularmethodsgettinganincreasingattentionbydomesticandoverseasexpertsrecently.Firstly，thisdissertationintroducedthedomesticandforeignstudiesmethod,developmentsituationandcurrentdifficultiesaboutjobshopscheduling.Thebasicconcept,principleandmethodofgeneticalgorithmareillustrated.Secondly,thisdissertationmadedetailedmathematicalanalysistothejobshopscheduling,andpredigestedtomathematicsdescription,establishedthemathematicalmodelforthestaticscheduling,improvedthecodedecoding,theadaptationvaluefunctionandtheheredityoperatorofgeneticalgorithm.Finally,basedontheabovetheorystudies,thisresearchhasthejobshopschedulingoptimizedsystembasedonthegeneticalgorithmcodingbyMicrosoftVisualBasic6.0.KeyWords:workshopscheduling,Job-shop,geneticalgorithm,operation-basedrepresentation2011工业工程专业（工科类）毕业设计（论文）3目录第1章绪论..............................................................................................................11.1研究的背景与意义..............................................................................................11.2求解JobShop问题的研究现状........................................................................21.3研究的主要内容和论文章节安排......................................................................51.3.1论文的主要内容...........................................................................................51.3.2论文的章节安排...........................................................................................5第2章生产调度概念与遗传算法................................................................................72.1车间调度基本概念..............................................................................................72.1.1生产调度的分类..........................................................................................72.2.2车间作业调度的特点..................................................................................82.3.3生产调度的几种基本约束..........................................................................92.2遗传算法的基本思想和特点..............................................................................92.3遗传算法的基本实现技术................................................................................102.3.1编码方法.....................................................................................................102.3.2适应度函数.................................................................................................132.3.3遗传操作.....................................................................................................132.3.4遗传算法的运行参数.................................................................................17第3章JobShop调度的遗传算法操作模型...........................................................193.1Jobshop调度问题描述及数学模型...............................................................193.2Job-Shop调度问题的染色体编码...................................................................213.3适应度评价函数................................................................................................253.4Job-Shop的交叉与变异操作设计...................................................................253.5Job-Shop的遗传算法流程...............................................................................272011工业工程专业（工科类）毕业设计（论文）4第4章基于遗传算法的车间调度算法设计............................................................294.1编码的确定........................................................................................................294.2交叉操作算子....................................................................................................304.3变异操作算子....................................................................................................314.4解码的确定........................................................................................................324.5算法参数设定及实现方法................................................................................32第5章基于遗传算法的车间调度实现及仿真........................................................345.1环境选择............................................................................................................345.2系统实现设计....................................................................................................345.2.1数据库设计.......