基于自适应遗传克隆选择算法的模糊车间调度问题研究

《基于自适应遗传克隆选择算法的模糊车间调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东华大学硕士学位论文基于自适应遗传克隆选择算法的模糊车间调度问题研究专业名称：控制科学与工程作者姓名：陈贝贝指导老师：高尚策学校代码：10255学号：2121120基于自适应遗传克隆选择算法的模糊车间调度问题研究RESEARCHONTHEFUZZYJOBSHOPSCHEDULINGPROBLEMBASEDONADAPTIVEGENETICANDCLONINGALGORITHM专业：控制科学与工程姓名：陈贝贝指导老师：高尚策副教授日期：2015年1月19日东华大学学位论文原创性声明本人郑

2、重声明：我恪守学术道德，崇尚严谨学风。所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已明确注明和引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品及成果的内容。论文为本人亲自撰写，我对所写的内容负责，并完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日东华大学学位论文版权使用授权书学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅或借阅。本人授权东华大学可以将本学位论

3、文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本版权书。本学位论文属于不保密□。学位论文作者签名：指导教师签名：日期：年月日日期：年月日基于自适应遗传克隆选择算法的模糊车间调度问题研究基于自适应遗传克隆选择算法的模糊车间调度问题研究摘要在企业生产制造当中，最主要环节就是提出合理的调度系统和生产计划，从而降低生产消耗，提高生产效率。车间调度指导车间的作业调度工作，是生产制造业实现功能化、信息化、智能化的核心。作业车间调度问题（TheJo

4、b-ShopSchedulingProblem，JSSP）是一般车间调度经过一系列约束条件的限制而延伸得到的典型的组合优化问题。以JSSP问题为基础，本文主要对模糊JSSP进行了数学建模，分别利用遗传算法和克隆选择算法的特点，将两种算法进行结合，设计求解算法，用来研究模糊JSSP问题，其主要内容如下：首先对车间调度问题的研究现状、调度分类、调度特点等进行可分析和描述，然后对遗传算法和克隆选择算法的基本思想、算法流程、自适应遗传操作以及克隆选择操作等进行了讨论。将自适应遗传算法和克隆选择算法相结合，分别运用无

5、记忆库的自适应遗传克隆选择算法(AGACA)和有记忆库的自适应遗传克隆选择算法—AGACA_M，求解模糊JSSP问题。算法通过对大量的标准测试实例进行了测试及比较，取得了较好的效果，验证了自适应遗传克隆选择机制对于算法优良解的选择的有效性，以及记忆库对于算法最优解的保存和群体多样性的保持的作用，通过大量车间调度问题实例的仿真实验，证明了算法的有效性。I基于自适应遗传克隆选择算法的模糊车间调度问题研究关键词:模糊车间调度问题克隆选择算法遗传算法自适应记忆库II基于自适应遗传克隆选择算法的模糊车间调度问题研究R

6、ESEARCHONTHEFUZZYJOBSHOPSCHEDULINGPROBLEMBASEDONADAPTIVEGENETICANDCLONINGALGORITHMABSTRACTIntheindustrialproduction,everyproductionsystemisusedtosolvetheproblemofproductionplanningandscheduling.Theshopschedulingwasconductedduringtheworkshopproductionschedu

7、ling,whichisthecoreoftheproductionofmanufacturingautomation,information,andintelligent.TheJob-ShopSchedulingProblems(JSSP)isatypicalcombinatorialoptimizationproblem.Basedontheproblem,thispaperdescribedthefuzzyJSSP.AndresearchthefuzzyJSSPbasedonthegeneticcl

8、onalselectionalgorithm.Thendesignthemathematicalmodelandthesolvingalgorithm.Themaincontentsareasfollows:Atfirst,analysestheresearchsituationoftheworkshopschedulingproblem.Thendiscussesthebasicidea,basicelemen