基于遗传算法求解作业车间调度问题

基于遗传算法求解作业车间调度问题

ID:27043426

大小:324.50 KB

页数:40页

时间:2018-11-30

基于遗传算法求解作业车间调度问题_第1页
基于遗传算法求解作业车间调度问题_第2页
基于遗传算法求解作业车间调度问题_第3页
基于遗传算法求解作业车间调度问题_第4页
基于遗传算法求解作业车间调度问题_第5页
资源描述:

《基于遗传算法求解作业车间调度问题》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、WORD格式整理基于遗传算法求解作业车间调度问题摘要作业车间调度问题(JSP)简单来说就是设备资源优化配置问题。作业车间调度问题是计算机集成制造系统(CIMS)工程中的一个重要组成部分,它对企业的生产管理和控制系统有着重要的影响。在当今的竞争环境下,如何利用计算机技术实现生产调度计划优化,快速调整资源配置,统筹安排生产进度,提高设备利用率已成为许多加工企业面临的重大课题。近年来遗传算法得到了很大的发展,应用遗传算法来解决车间调度问题早有研究。本文在已有算法基础上详细讨论了染色体编码方法并对其进行了改进。在研究了作业车间调度问题数学模型和优化算法的基础上,将一种改进

2、的自适应遗传算法应用在作业车间调度中。该算法是将sigmoid函数的变形函数应用到自适应遗传算法中,并将作业车间调度问题中的完工时间大小作为算法的评价指标,实现了交叉率和变异率随着完工时间的非线性自适应调整,较好地克服了标准遗传算法在解决作业车间调度问题时的“早熟”和稳定性差的缺点,以及传统的线性自适应遗传算法收敛速度慢的缺点。以改进的自适应遗传算法和混合遗传算法为调度算法,设计并实现了作业车间调度系统,详细介绍了各个模块的功能与操作。最后根据改进的编码进行遗传算法的设计,本文提出了一种求解车间作业调度问题的改进的遗传算法,并给出仿真算例表明了该算法的有效性。关键

3、词:作业车间调度;遗传算法;改进染色体编码;生产周期专业资料值得拥有WORD格式整理SolvingjopshopschedulingproblembasedongeneticalgorithmAbstractSimplyspeaking,thejobshopschedulingproblem(JSP)istheequipmentresourcesoptimizationquestion.JobShopSchedulingProblemasanimportantpartofComputerIntegratedManufacturingSystem(CIMS)engi

4、neeringisindispensable,andhasvitaleffectonproductionmanagementandcontrolsystem.Inthecompetionecvironmentnowadays,howtousetheassignmentsquicklyandtoplanproductionwithdueconsiderationforallconcernedhasbecomeagreatsubjectformanymanufactory.Inrecentyears,thegeneticalgorithmsobtainedgreatd

5、evelopmentitwasusedtosolvethejobshopschedulingproblemearly.Thispaperdiscussesthechromosomecodemethodindetailbasedonthegeneticalgorithmsandmaketheimprovementonit.ThroughtheresearchonmathematicsmodelofJSPandoptimizedalgorithm,theimprovedadaptivegeneticalgorithm(IAGA)obtainedbyapplyingth

6、eimprovedsigmoidfunctiontoadaptivegeneticalgorithmisproposed.AndinIAGAforJSP,thefitnessofalgorithmisrepresentedbycompletiontimeofjobs.Therefore,thisalgorithmmakingthecrossoverandmutationprobabilityadjustedadaptivelyandnonlinearlywiththecompletiontime,canavoidsuchdisadvantagesasprematu

7、reconvergence,lowconvergencespeedandlowstability.Experimentalresultsdemonstratethattheproposedgeneticalgorithmdoesnotgetstuckatalocaloptimumeasily,anditisfastinconvergence,simpletobeimplemented.thejobshopschedulingsystembasedonIAGAandGASHisdesignedandrealized,andthefunctionsandoperati

8、onsof

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

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

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