基于遗传算法的jobshop车间作业调度及其实现技术研究

《基于遗传算法的jobshop车间作业调度及其实现技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文基于遗传算法的Job-Shop车问作业调度及其实现技术研究摘要在现今的全球化制造时代，更加客户化的产品需求和更短的产品生命周期要求更加先进生产管理技术，车间作业调度技术是生产管理技术的核心技术。有效的车间作业调度技术，可以增强车间资源优化配置能力，提高企业的生产效率，减少生产损耗，使企业在经济全球化的竞争中处于领先地位。本文首先在综合国内外关于车间作业调度问题研究状况的基础上，考虑目前车间作业运作的实际情况，对车间作业调度理论问题进行了深入系统的研究。其次考虑了车间作业调度问题复杂性与离散机械加工

2、的特点，本文提出用遗传算法来优化车间调度问题。分析了遗传算法的基本理论，包括遗传算法的概念、操作流程、操作算子等，在此基础上重点研究了遗传算法在车间作业调度中的应用过程，提出新的遗传操作算子来优化车间调度问题，得到了问题的最优解，证明了基于遗传算法求解车间作业调度的有效性。最后，针对国内数控加工车间的实际加工管理与通信情况，设计和实现了基于遗传算法的车间作业调度系统，并对主要模块进行了分析与实现。通过遗传算法在车间作业调度中的研究，在实际的车间生产中运用遗传算法进行作业优化，可以更大地提高车间的加工管理水平，

3、使企业获得更大的生产效益。关键字：车间管理，车间作业调度，遗传算法，数控车间作业调度系统硕士学位论文薹于遗传算法的Job·Shop车间作业调度及其实现技术研究ABSTRACTThetrendsofincreaseddemandsformorecustomiz耐productsandincreasingproductlifecyclesinthisglobalmanufacturingerapoimattheneedtomoreMvancedproductionmanagement．Job-shopSchedu

4、letechnologyisthecoretechnologyofproductionmanagement．EffectiveJob-shopscheduletechnologyCanboostthecollocationofcorporationresources．Italsocanimproveproductivityandreducecost．Thiswillenhancethecapacityofthecorporationandmakethecorporationtheleaderinthecomp

5、etitiomOnthebasisofthetechnicalreview011thedomesticandforeignresearch,thisthesishasallextensiveandsystematicstudyonthejob-shopschedulingcombiningtheactualjob-shopoperation．Based011thecomplexityofJob-shopschedulingproblemandthecharacteristicsofmachining，this

6、thesisdeVelopsgeneticalgorithmtooptimiT醵job-shopschedulingproblem．Onthebasisofdissertationofthefundamentalconception,principleandoperatorsofgeneticalgorithm,thisthesisdesignsalgorithmtoapplyittojob-shopschedulingoptimizationindetail．Atthesametime,anewgeneti

7、coperatorisdevelopedtousedingeneticalgorithm,thedigitalcomputationsimulationisgiven．Thisprovesthealgorithmtoberight．Finally,accordingtotheactualstatusofdomesticmanufacturingshop，job-shopschedulingsystemisdesignedandrealized．Thefunctionandrealizationofthemai

8、nmoduleofthesystemisintroducedindetail．Accordingtothe北searchofgeneticalgorithmonjob-shopscheduliIlgproblem．theu∞ofgeneticalgorithmtoactualjobshopcanhighlyimprovethelevelofshopmanagementandattainmorepro