基于遗传算法的车间调度优化及其仿真.pdf

基于遗传算法的车间调度优化及其仿真.pdf

ID:20619352

大小:1.80 MB

页数:64页

时间:2018-10-14

基于遗传算法的车间调度优化及其仿真.pdf_第1页
基于遗传算法的车间调度优化及其仿真.pdf_第2页
基于遗传算法的车间调度优化及其仿真.pdf_第3页
基于遗传算法的车间调度优化及其仿真.pdf_第4页
基于遗传算法的车间调度优化及其仿真.pdf_第5页
资源描述:

《基于遗传算法的车间调度优化及其仿真.pdf》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、武汉理工大学硕士学位论文基于遗传算法的车间调度优化及其仿真姓名:何燕申请学位级别:硕士专业:机械电子工程指导教师:常建娥20060501摘要车间资源的有限性制约着能否有效利用车问现有资源完成任务,以最快的速度响应市场需求,促使制造型企业能否赢得市场竞争。调度的任务是根据生产目标和约束,为每个加工对象确定具体的加工路线、时间、机器和操作等。优良的调度策略对于提高生产系统的最优性、提高经济效益都有着极大的作用。但是由于资源约束和工艺约束的并存,迄今计算复杂性理论表明,多数调度问题属于NP—hard(Nondeterministicpolynom

2、ial--Hard,非确定性多项式)难问题,目标解的搜索涉及解空间的组合爆炸19][ioJ。同时,实际车间中的各种动态事件难以预计,以致车间调度问题异常复杂,迄今为止还没有一种通用有效的调度策略。本文首先介绍国内外车间调度研究的方法和发展现状,阐述遗传算法的基本概念、原理和方法。其次对所研究的流水车间调度和作业车间调度进行了详细的数学分析,并对数学描述进行了简化,为下一步算法设计建立数学模型。为了克服遗传算法容易出现提早收敛的缺陷,在基本遗传算法基础上对选择和交叉算子迸行了改进,并将改进的遗传算法应用于车间调度问题。针对遗传算法常用c或Vi

3、sualC++编写源代码,程序庸长繁琐,效率不高,运行缓慢的特点,本文采用Matlab强大的数值计算能力和众多的库函数编写算法;然后封装和链接程序,使Matlab编写的算法能够完全脱离Matlab的编程环境;利用VisualC++良好的人机交互功能,用VisualC十十编写算法的输入输出接口界面。针对流水调度和作业调度给出了算法实例,并且绘制出了流水和作业调度的甘特图。最后根据甘特图采用Flexsim对调度结果仿真,生成每台机器利用率,以验证其有效性。仿真实例证明,该程序算法结果较好,理论调度方案的总加工时间和Flexsim仿真时间一致,能

4、充分利用设备资源组织生产。关键词:生产调度,流水车间,作业车间,遗传算法,甘特图AbstractTheinsufficiencyofl℃SOUl-Cesintheshopfloorholdsbacktheaccomplishmentofproductionplans.Inasense,whethertheenterpriseCallsurvivemarketcompetitionisdeterminedbywhetheritcarlmeetcustomers’demandsintime,whichisfurtherdeterminedbyh

5、owefficientlythelimitedresourcesareused.Theassignmentofascheduleisthataccordingtoproducegoalandrestrictiontoarrangethedetailedprocessline、time、machineandoperationetc.So900dschedulemethodscallenh柚cemanufacturesystem’optiIlli洲0ncharacterandeconomybenefit.Butbecausetheresourc

6、eandprocedurerestriction,tonOWthetheoryofcalculatecomplexityshowmostscheduleproblemisbelongtonondeterministicpolynomialhardproblem,∞dtheresearch。f也eresultsinvolvespace'c。mbmationexpl。de.p1n。1AtthesarnetimeinpracticaltherearediversifieddynamiceventswhichCall’texpect,SOaStow

7、orkshopscheduleisverycomplexity.Sofarthereisnoacurrencyeffectiveschedulemethods.Thispaperfirstlyintroducesthemethodsanddevelopmentsaboutworkshopschedulinginsideandoutsidecountry;secondlyexpatiatesthebasicconceptionandprincipleaboutgeneticalgorithm;thenanMy∞stheflowshopandj

8、obshopschedulingproblem,alsopredigeststhemathematicdepictionSOastOconvenience矗l心fprogramd

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

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

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