收藏本站
《武汉理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

模糊环境下基于协同进化的柔性车间调度方法研究

陈雯  
【摘要】: 随着全球经济一体化的不断加深,用户对产品需求变化速度的加快,多品种、小批量生产越来越普遍,这种生产方式使得生产环境越来越复杂。怎样减少生产过程中不必要的开支,对于企业的生存和发展有着相当重要的意义,企业越来越迫切需要能使生产更节省,更智能的方案即有效的生产调度。在过去的50年来,生产调度作为NP难题,基于其显著的经济效益以及自身较高的挑战性,越来越多地受到学术界和工业界的广泛关注。 实际生产中大量存在的不确定和柔性等因素使制造环境的模拟变得相当复杂,但为了更加准确地描述生产过程中的实际情况和提高调度的质量,又不得不对此进行全面而深入的研究。本文针对目前研究较少且非常复杂的模糊柔性作业车间调度的两类问题,分别提出基于协同进化的调度算法,并通过仿真实验验证调度算法的性能。 第一类问题为模糊柔性作业车间调度问题。对柔性调度问题的一般研究方法进行探讨,分析了分解法和集成法的优缺点,并提出了基于协同进化的研究方法。这种方法将问题分解成机器分配和工序排序两个种群,并利用适应度值的计算将两个种群联系在一起,使这两个种群相互影响共同进化。本文通过大量的仿真对比研究,最终选定机器分配和工序排序两个种群各自的优化算法一模拟退火和遗传算法,优化算法中的各种优化算子,以及基于这两种算法的协同进化调度算法。实验通过3组实例,对不同参数选择情况下的解以及算法的性能进行了分析,并和现有的优秀算法进行比较,验证了算法的有效性和优越性。 第二类问题为具有预防性维修的模糊柔性作业车间调度问题。在考虑到预防性维修能降低机器故障发生概率的基础上,对维修期的安排方式进行探讨,将维修活动的处理过程和解码结合在一起,建立了有效的解码过程,设计了相应的双种群协同进化算法,最后通过4组实例对设计的调度算法进行仿真,结果验证了算法的有效性。
【学位授予单位】:武汉理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TH186

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 张虹;李歧强;郭庆强;张鹏;高远;;生产调度的模糊建模方法研究综述[J];中国工程科学;2005年12期
2 卢冰原,谷锋,陈华平,王卫平;模糊生产系统中的Flexible Job-Shop调度模型[J];系统工程;2004年07期
3 李平,顾幸生;用GA算法解不确定条件下Job Shop的提前/拖期调度问题[J];华东理工大学学报;2002年S1期
4 顾幸生,郑璐,李平,张伟;不确定性条件下存储时间有限型Flow Shop问题的提前/拖期调度研究[J];华东理工大学学报;2004年03期
5 徐震浩,顾幸生;不确定条件下具有零等待的流水车间免疫调度算法[J];计算机集成制造系统;2004年10期
6 雷德明;吴智铭;;多目标模糊作业车间调度问题研究[J];计算机集成制造系统;2006年02期
7 王万良;宋璐;徐新黎;吴启迪;;含有混合中间存储策略的模糊流水车间调度方法[J];计算机集成制造系统;2006年12期
8 宋晓宇;朱云龙;尹朝万;李富明;;应用混合蚁群算法求解模糊作业车间调度问题[J];计算机集成制造系统;2007年01期
9 吴秀丽;孙树栋;杨展;翟颖妮;;多目标柔性Job Shop调度问题的技术现状和发展趋势[J];计算机应用研究;2007年03期
10 孙志峻,朱剑英;具有柔性加工路径的作业车间智能优化调度[J];机械科学与技术;2001年06期
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
3 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
4 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
5 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
6 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
7 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
8 陈广洲;汪家权;解华明;李国莲;;基于遗传算法的土地多目标规划应用[J];安徽农业科学;2009年24期
9 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
10 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期
【同被引文献】
中国期刊全文数据库 前10条
1 张瑾;丁爱萍;马良;;度约束欧氏Steiner最小树问题及其求解[J];上海理工大学学报;2008年05期
2 刘天虎;许维胜;吴启迪;;基于遗传算法的生产调度系统建模及优化[J];华东经济管理;2008年02期
3 朱静;陶汉中;;基于模糊综合评价模型的换热器能效分析[J];化工进展;2010年S2期
4 谢志强,刘胜辉,乔佩利;基于ACPM和BFSM的动态Job-Shop调度算法[J];计算机研究与发展;2003年07期
5 张海龙;李雄飞;王仁彪;;启发式遗传算法求解应急资源调度[J];吉林大学学报(工学版);2010年03期
6 高军;梁明;赵国群;季廷炜;修大鹏;李丽华;;人工智能技术集成方法以及在塑性加工中的应用研究[J];金属成形工艺;2004年02期
7 史长琼;王大卫;黄辉;张大方;;基于粗糙集与小生境GA的网络入侵规则提取[J];计算机工程与应用;2009年05期
8 王雯;栾飞;傅卫平;;车间调度中的数据挖掘技术研究[J];计算机工程与应用;2010年22期
9 臧文科;杨杰;韩秀萍;;基于动态小生境集的多种群协同进化模型[J];计算机工程;2010年18期
10 张冠伟,赵相松,李佳,张世昌;基于遗传算法的工步优化排序方法[J];计算机集成制造系统;2005年02期
【二级参考文献】
中国期刊全文数据库 前10条
1 陈皓,陈铁英;用遗传算法求解柔性作业车间调度问题[J];兵工自动化;2004年04期
2 温亮;王丹;;基于RCM需求的CMMS系统设计[J];兵工自动化;2006年03期
3 赵巍,王万良;改进遗传算法求解柔性job-shop调度问题[J];东南大学学报(自然科学版);2003年S1期
4 田力;RCM和TPM—企业资产管理的理论基础[J];电力信息化;2004年11期
5 戴绍利,谭跃进,汪浩;生产调度方法的系统研究[J];系统工程;1999年01期
6 杨红红,吴智铭;遗传算法在Job-Shop调度中的应用[J];系统工程;2000年05期
7 卢冰原,谷锋,陈华平,王卫平;模糊生产系统中的Flexible Job-Shop调度模型[J];系统工程;2004年07期
8 谷峰,陈华平,卢冰原,古春生;粒子群算法在柔性工作车间调度中的应用[J];系统工程;2005年09期
9 夏敬华,陆宝春,陈杰,张世琪;面向敏捷制造的AMCS研究[J];高技术通讯;1999年10期
10 陈杰,孙宇,张世琪;面向过程的制造执行系统的研究[J];高技术通讯;1999年12期
【相似文献】
中国期刊全文数据库 前10条
1 叶可央;;协同进化——丹麦/中国和谐城市对策[J];中外建筑;2007年12期
2 王建丽;夏桂梅;王希云;;一种基于协同进化的随机微粒群算法[J];太原科技大学学报;2010年03期
3 赵东方,郭东伟,刘淼,周东斌;使用共生机制对遗传算法的改进[J];长春工业大学学报(自然科学版);2005年01期
4 孔慧,李传恩,阮久宏;一种用于机器人协同进化的级联模块式进化神经网络[J];山东交通学院学报;2002年04期
5 宋朝红,罗强,纪昌明,雷声隆,王乘;协同进化在水资源领域的应用前景[J];水利水电科技进展;2005年04期
6 姚锡凡,田春光,常少莉,谭慧明,温度;一种新型的制造模式——生态制造[J];制造技术与机床;2005年08期
7 孙艳;刘肖健;;研发团队与产品创新的协同进化机制研究[J];科技与管理;2006年06期
8 李峰;;科技企业集群内竞争与合作模型研究[J];武汉理工大学学报;2009年14期
9 邬开俊;鲁怀伟;;基于协同粒子群优化算法的输电网络扩展规划[J];计算机应用研究;2011年03期
10 ;资讯[J];设计家;2007年10期
中国重要会议论文全文数据库 前10条
1 李冬雪;丁雨龙;;地衣共生菌、藻协同进化的初步研究[A];第七届全国系统与进化植物学青年学术研讨会论文摘要集[C];2002年
2 张知彬;肖治术;李宏俊;路纪琪;程瑾瑞;;动物与植物种子的相互关系[A];生态学与全面·协调·可持续发展——中国生态学会第七届全国会员代表大会论文摘要荟萃[C];2004年
3 公丕昌;全慧;王丽;贺超英;;水稻EJC核心Mago-Y14的功能鉴定和协同进化分析[A];2011年全国系统与进化植物学暨第十届青年学术研讨会论文集[C];2011年
4 李绍文;;昆虫和植物传粉[A];昆虫与环境——中国昆虫学会2001年学术年会论文集[C];2001年
5 蔡鸿娇;侯有明;;植物与植食性昆虫的协同进化[A];食品安全的理论与实践——福建省科协第四届学术年会“食品安全与农民增收”分会场暨福建省农学会第五届青年学术年会论文集[C];2004年
6 梁世翔;吴超仲;;园区物流企业协同的生态模型[A];坚持科学发展观 推进自主创新 促进国家创新型城市建设——武汉市第二届学术年会论文集[C];2006年
7 夏明;周磊山;房霄虹;周艳芳;周妍;;网络协同列车运行调整的蚁群算法研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
8 钦俊德;王琛柱;;论昆虫与植物的相互作用和进化的关系[A];全国生物进化理论研讨会论文与论文摘要集[C];2000年
9 李太武;苏秀榕;刘慧慧;邢沈阳;;鲍的分子分类系统的研究[A];浙江省生物化学与分子生物学学术交流会论文集[C];2005年
10 周盛强;向锦武;;进化合作博弈在飞机总体优化中的应用[A];第二届中国航空学会青年科技论坛文集[C];2006年
中国重要报纸全文数据库 前10条
1 本报记者 伍平;协同进化经典理论或被推翻[N];云南科技报;2009年
2 吴单华 何莹;应对城市化挑战 寻求可持续方向[N];建筑时报;2007年
3 实习记者 闫松;群体突破协同进化时代将来临[N];大众科技报;2007年
4 奇 云;蜂鸟与鲜花协同进化和谐共存[N];大众科技报;2005年
5 徐艳梅 司高飞;生态学对企业的启发[N];中国企业报;2005年
6 王胜男;人与病毒注定要协同进化[N];中国绿色时报;2005年
7 电脑商报记者 彭敏;红旗IVI:追求协同进化[N];电脑商报;2011年
8 张军;基于ISSR、AFLP和DNA序列的五倍子蚜与第一寄主植物之间的协同进化 获2006年国家自然科学基金研究计划项目—面上项目[N];科技日报;2007年
9 评测实验室 吴挺;抢跑快车道[N];计算机世界;2003年
10 高中梅;感受人与自然的和谐之美[N];中国教育报;2008年
中国博士学位论文全文数据库 前10条
1 慕彩红;协同进化数值优化算法及其应用研究[D];西安电子科技大学;2010年
2 李冬雪;硬序重寄生(Phacellaria rigidula Benth.)及其寄主协同进化的初步研究[D];南京林业大学;2004年
3 陈琪锋;飞行器分布式协同进化多学科设计优化方法研究[D];中国人民解放军国防科学技术大学;2003年
4 邓武;基于协同进化的混合智能优化算法及其应用研究[D];大连海事大学;2012年
5 田津;基于协同进化的RBFNN学习研究[D];天津大学;2008年
6 陈羽;应对未料灾变的实存装备局部再设计方法[D];大连理工大学;2011年
7 邱世明;复杂适应系统协同理论、方法与应用研究[D];天津大学;2003年
8 李艳华;产业技术跨越的理论与实证研究[D];天津大学;2007年
9 刘建成;模糊模型的智能学习方法与应用研究[D];中南大学;2005年
10 李伟;基于免疫机理的可重构诊断系统研究[D];重庆大学;2005年
中国硕士学位论文全文数据库 前10条
1 陈雯;模糊环境下基于协同进化的柔性车间调度方法研究[D];武汉理工大学;2010年
2 武锁庆;人地协同进化与区域可持续发展[D];成都理工学院;2001年
3 周飞;协同进化计算及其在多智能体中的应用[D];南京邮电大学;2013年
4 黄晓太;血清应答因子(SRF)的协同进化研究[D];西北农林科技大学;2011年
5 任腾;基于协同进化理论的物联网产业公共政策研究[D];湖南大学;2012年
6 蔡晓均;基于组织协同进化的Web日志挖掘[D];西安电子科技大学;2005年
7 吕俊杰;产业集群的生态共生机制研究[D];河北工业大学;2007年
8 臧文科;多种群协同进化及其在创新概念设计中的应用[D];山东师范大学;2005年
9 李炜;基于博弈论的商业生态系统发展研究[D];西安电子科技大学;2008年
10 李萌;生态学观照下的中国媒介产业[D];华中科技大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026