基于遗传算法的模糊车间作业调度问题的研究.pdf

大连理工大学硕士学位论文基于遗传算法的模糊车间作业调度问题的研究姓名：陈东升申请学位级别：硕士专业：机械电子工程指导教师：邢英杰20051201摘要随着全球经济一体化和知识经济的到来企业间的竞争愈演愈烈。为了增强核心竞争力企业必须要改善内部生产管理尤其是生产管理的核心技术一生产调度技术。生应调整交叉概率和变异概率。进而又采用模糊数来表示工序加工时间和交货期定义所设计的遗传算法定义并研究了多目标模糊车间作业调度问题。产调度是企业充分利用资源、制定合理的生产计划、保证按时交货、降低制造成本、提高设备利用率的关键。而在此领域车间作业调度问题又是最普遍、最复杂和最具难度的并且由于其具有可推广性和可移植性引起了学术界和工业界的广泛关注。然而以往人们多将目光投在确定性车间作业调度问题上但现实生产中受多种随机因素的影响加工时间和交货期往往都是模糊的所以本文在现有理论的基础上较深入地研究了模糊车间作业调度问题。本文首先分析了制造业环境的变化阐明了生产调度技术的重要性回顾了其研究历程和研究方法。进而给出了车间作业调度问题的定义分析了其特点讨论了计算此问题的复杂性对其建立了数学模型重点探讨了几种目前看来最有效的邻域搜索算法。然后比较分析了多种编码方式、遗传操作的优劣设计了一种适用于车间作业调度问题的动态自适应遗传算法。此算法融入了保优策略和反复交叉变异策略并且可以自适了客户满意度来表示产品完成时间令客户满意的程度利用模糊数的运算、评价准则和在算法应用方面首先用典型车间作业调度问题的几个算例验证了算法的有效性和可行性再将其用于模糊车间作业调度问题。计算机仿真结果表明此算法能够较快地得到最优解避免传统遗传算法中“早熟收敛”现象的产生；且所得模糊车间作业调度的研究结果对于车间的实际生产具有一定的指导意义。最后对全文进行了总结共对模糊车间作业调度问题未来的研究做出了展望。关键词：自适应遗传算法；生产调度；模糊车间作业调度；反复交叉变异大连理工大学硕士学位论文畁猻—猻琺—蟧”皉猳大连理工大学硕士学位论文瓼．瑃甌血甌“琫．瑆．．甋．甀．琓瓵甌“痑．眅．．瑃甪猻陈东升：基于遗传算法的模糊车间作业调度问题的研究．篈；：；醯：五：翌日期：逸丝；三妒独创性说明对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。作者签名；作者郑重声明：本硕士学位论文是我个人在导师指导下进行的研究工作及取得研究成果。尽我所知除了文中特别加以标注和致谢的地方外论文中不包含其他人已经发表或撰写的研究成果也不包含为获得大连理工大学或者其他单位的学位或证书所使用过的材料。与我一同工作的同志■塑磁辍煌踉旅巳豳：矗：盐大连理工大学学位论文版权使用授权书本学位论文作者及指导教师完全了解“大连理工大学硕士、博士学位论文版权使用规定”同意大连理工大学保留并向国家有关部门或机构送交学位论文的复印件和电子版允许论文被查阅和借阅。本人授权大连理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。作者签名导师签名大连理工大学硕士学位论文姆髀敏捷制趔】制造业的变革先进制造模式概述随着新世纪的到来人类社会正朝着信息化社会的方向大踏步地前进但物质经济础产业在目前愈演愈烈的国际竞争中也扮演着不可或缺的重要角色遭遇了前所未有的挑战为了适应当前的社会需要其自身也发生了巨大的变革具体如下：客户、市场方面：市场日益全球化客户对产品的个性化要求更高。企业的客仍然作为社会经济的主体的地位却稳如泰山岿然不动。制造业作为国民经济发展的基户和制造工厂遍布全球这带来了市场需求的多样化产品开发和生产的分散化。使得大批量少品种转变为小批量、多品种并且直接面向客户。变化如图【。生产技术方面：柔性设计、