生产调度多约束车间调度研究毕业论文

生产调度多约束车间调度研究毕业论文

ID:860017

大小:2.36 MB

页数:48页

时间:2017-09-21

生产调度多约束车间调度研究毕业论文_第1页
生产调度多约束车间调度研究毕业论文_第2页
生产调度多约束车间调度研究毕业论文_第3页
生产调度多约束车间调度研究毕业论文_第4页
生产调度多约束车间调度研究毕业论文_第5页
资源描述:

《生产调度多约束车间调度研究毕业论文》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、多约束车间调度研究摘要随着市场竞争的日益剧烈,大多数制造企业的生产方式正朝着多品种小批量方向发展,因此面向单件小批量生产方式的JobShop调度问题已成为一个具有代表性的生产调度问题。由于其计算复杂性、动态约束性等特点,Job-shop车间调度问题已经被证明是一个NP(非确定性多项式)难问题,一直以来人们提出了各种智能算法和程序来加以解决,其中遗传算法作为求解该类问题的一种重要手段之一,得到越来越多国内外学者的重视。本文首先介绍国内外作业车间调度研究的方法、发展现状和存在的问题,阐述遗传算法的基本概念、原理和方法

2、。其次,对作业车间调度问题进行了详细的分析,并对数学描述进行了简化,为静态调度算法设计建立了数学模型,并针对遗传算法的编码解码进行了改进、对初始种群产生、适应值函数和遗传算子等进行了设计。最后,根据本文研究的内容,用MicrosoftVisualBasic6.0语言开发了基于遗传算法的作业车间调度系统。关键词:车间调度,Job-Shop,遗传算法,基于工序编码Multi-constrainedjobshopschedulingresearchABSTRACTTheproductionmodeofmostmanuf

3、acturingenterprisesisturningtosmallbatchalongwiththeintensecompetitionofthemarket,sothejobshopschedulingproblemhasbecomeatypicalschedulingproblem.Becauseofitscomplicatedcalculation,dynamicmulti-restriction,Job-Shopschedulingproblem(JSP)hasbeenprovedasNP-hardp

4、roblem,andmanyintelligentcomputationmethodsareintroducedintothisfieldinrecentyears.Amongthese,geneticalgorithm(GA)isoneofthemostpopularmethodsgettinganincreasingattentionbydomesticandoverseasexpertsrecently.Firstly,thisdissertationintroducedthedomesticandfore

5、ignstudiesmethod,developmentsituationandcurrentdifficultiesaboutjobshopscheduling.Thebasicconcept,principleandmethodofgeneticalgorithmareillustrated.Secondly,thisdissertationmadedetailedmathematicalanalysistothejobshopscheduling,andpredigestedtomathematicsdes

6、cription,establishedthemathematicalmodelforthestaticscheduling,improvedthecodedecoding,theadaptationvaluefunctionandtheheredityoperatorofgeneticalgorithm.Finally,basedontheabovetheorystudies,thisresearchhasthejobshopschedulingoptimizedsystembasedonthegenetica

7、lgorithmcodingbyMicrosoftVisualBasic6.0.KeyWords:workshopscheduling,Job-shop,geneticalgorithm,operation-basedrepresentation目录第1章绪论11.1研究的背景与意义11.2求解JobShop问题的研究现状21.3研究的主要内容和论文章节安排51.3.1论文的主要内容51.3.2论文的章节安排5第2章生产调度概念与遗传算法72.1车间调度基本概念72.1.1生产调度的分类72.2.2车间作业调度的

8、特点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.4J

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

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

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