收藏本站
《沈阳工业大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

协同制造调度问题的蚁群算法研究

潘鹏竹  
【摘要】: 车间调度问题作为制造系统优化的核心问题之一,一直受到人们的广泛关注。在当前全球化、网络化制造趋势下,如何解决多机器、多车间乃至多制造厂之间的协同调度问题成为生产调度研究亟待解决的新课题。 蚁群算法作为一种元启发式算法,它模仿了真实世界蚁群的食物搜索过程来求解组合优化问题,其正反馈性、并行性等特点适于求解车间调度这类组合优化问题。本文针对车间调度问题的特点和需求,研究建立了解决多制造车间协同调度问题的改进蚁群算法。 针对车间调度问题的特点及蚁群算法容易陷入局部最优的问题,提出了一类集成模拟退火的改进蚁群算法,并给出了工序选择、信息素更新和新解接受等规则的具体设计方法。该算法利用蚁群算法与模拟退火算法的某些互补特性,由蚁群算法为模拟退火算法提供初始解以提高搜索效率,依靠模拟退火算法对中间解的包容能力来避免算法陷入局部最优,同时,采用双向收敛策略来加快算法的收敛速度。 为验证所提出改进蚁群算法的优化能力,将其应用到基本Job Shop调度问题和柔性Job Shop调度问题中,分别设计了以总完工时间最小为性能指标的新解产生规则、机器选择规则,并选择几种典型基准调度问题进行仿真研究。结果表明,所提出的算法在优化结果、收敛速度和解的稳定性等方面明显优于文献中给出的结果。 针对分布制造环境下的协同调度问题,精心设计了改进蚁群算法的车间及机器选择规则,通过为车间选择最优工件组合、为工序选择最优加工机器两个步骤,实现两分布车间协同与优化调度;对典型算例的仿真以及与文献其他算法调度结果的比较,证明了算法的可行性和有效性。
【学位授予单位】:沈阳工业大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP18

【参考文献】
中国期刊全文数据库 前10条
1 杨敬松,崔广才;基于混合遗传算法的分布式车间作业调度问题[J];长春理工大学学报;2005年03期
2 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
3 金飞虎,洪炳熔,高庆吉;基于蚁群算法的自由飞行空间机器人路径规划[J];机器人;2002年06期
4 郜庆路,罗欣,杨叔子;基于蚂蚁算法的混流车间动态调度研究[J];计算机集成制造系统-CIMS;2003年06期
5 王常青,操云甫,戴国忠;用双向收敛蚁群算法解作业车间调度问题[J];计算机集成制造系统;2004年07期
6 范路桥,常会友,朱旭东;一种改进的作业车间调度算法及其实现[J];计算机集成制造系统;2005年05期
7 吴大为,陆涛栋,刘晓冰,孟永胜;求解作业车间调度问题的并行模拟退火算法[J];计算机集成制造系统;2005年06期
8 梁旭,黄明,常征;求解车间调度问题的一种新遗传退火混合策略[J];计算机集成制造系统;2005年06期
9 周威,金以慧;利用拉格朗日松弛算法协调多厂供应链生产计划[J];计算机集成制造系统;2005年09期
10 王延斌;王刚;赵立忠;高国安;;基于蚁群算法的模具制造动态调度研究[J];计算机集成制造系统;2006年07期
【共引文献】
中国期刊全文数据库 前10条
1 朱旭东;;改进遗传算法解Job-Shop问题[J];安徽大学学报(自然科学版);2008年05期
2 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
3 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
4 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期
5 陆克芬;刘延明;方崇;;基于人工鱼群算法的农田灌溉水质评价投影寻踪分析[J];安徽农业科学;2009年28期
6 方崇;代志宏;张信贵;;人工鱼群投影寻踪回归在洞室岩爆预测中的应用[J];地下空间与工程学报;2010年05期
7 彭飞;杨江平;钱建刚;项建涛;;基于改进蚁群算法的战时雷达器材运输调度模型[J];兵工自动化;2010年04期
8 李端明;程八一;;蚁群算法求解工件尺寸不同的单机批处理问题[J];兵工自动化;2010年06期
9 李栋;曹义华;苏媛;冯婷;;基于改进蚁群算法的低空突防航迹规划[J];北京航空航天大学学报;2006年03期
10 林楠;孟飙;范玉青;;基于混合遗传算法车间多工艺路线批量调度[J];北京航空航天大学学报;2007年12期
中国博士学位论文全文数据库 前10条
1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
2 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
3 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
4 魏来;消费类产品产业链价格波及效应与应对管理的研究[D];电子科技大学;2010年
5 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
6 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年
7 饶凯;大规模定制环境下供应链实施延迟生产的优化决策研究[D];重庆大学;2010年
8 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
9 骆正虎;移动Agent系统若干关键技术问题研究[D];合肥工业大学;2002年
10 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 陶泽;隋天中;谢里阳;刘晓霞;;基于Petri网和GASA的双资源JSP动态优化调度[J];东北大学学报(自然科学版);2007年03期
2 段海滨;王道波;于秀芬;;蚁群算法的研究现状及其展望[J];中国工程科学;2007年02期
3 蒲兴成;孙凯;;一种改进的自适应蚁群算法及其应用研究[J];重庆邮电大学学报(自然科学版);2011年03期
4 张新功;李文华;;具有学习与退化效应的单机排序问题[J];河南科学;2008年04期
5 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
6 张翠军;邹慧;张有华;;基于二次分配问题的混合蚁群算法[J];计算机工程与应用;2008年10期
7 陈晶;潘全科;;改进蚁群算法求解同型机任务调度问题[J];计算机工程与应用;2011年06期
8 池元成;蔡国飙;;基于蚁群算法的多目标优化[J];计算机工程;2009年15期
9 崔娇;黄少荣;;基于差分演化的自适应参数控制蚁群算法[J];计算机工程;2011年06期
10 王延斌;王刚;赵立忠;高国安;;基于蚁群算法的模具制造动态调度研究[J];计算机集成制造系统;2006年07期
中国博士学位论文全文数据库 前1条
1 叶强;基于改进蚁群算法的一类单机调度问题研究[D];合肥工业大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 刘辙,杨敬松,崔广才;Job-shop Scheduling问题的研究[J];长春理工大学学报;2003年03期
3 王丹,杨晓春,王国仁,于戈;基于模糊层次分析法实现虚拟企业中的伙伴选择[J];东北大学学报;2000年06期
4 赵巍,王万良;改进遗传算法求解柔性job-shop调度问题[J];东南大学学报(自然科学版);2003年S1期
5 朱道立,武芳,龚国华;随机环境中的生产作业计划问题[J];管理科学学报;2001年05期
6 郑浩然,唐爱军,何劲松;共生进化在参数学习中的应用[J];计算机工程与应用;2002年15期
7 丁建立,陈增强,袁著祉;智能仿生算法及其网络优化中的应用研究进展[J];计算机工程与应用;2003年12期
8 杨宏安,王荪馨,孙树栋,柴永生;一种求解Job_Shop调度的变量排序启发算法[J];计算机工程与应用;2004年13期
9 许可证;赵勇;;面向方案组合优化设计的混合遗传蚂蚁算法[J];计算机辅助设计与图形学学报;2006年10期
10 姜思杰,徐晓飞,李全龙;基于遗传优化算法求解作业车间调度问题[J];计算机集成制造系统-CIMS;2002年03期
【相似文献】
中国期刊全文数据库 前10条
1 周伦钢;;基于蚁群算法的粮食应急调度研究[J];电脑知识与技术;2011年19期
2 刘清华;吴悦;杨洪斌;;基于遗传蚁群算法的CMP线程调度方法[J];计算机工程与设计;2011年06期
3 王小平;阮茜;;基于蚁群算法的船舶过闸计划优化模型[J];华中科技大学学报(自然科学版);2011年08期
4 邹海洋;;蚁群算法在智能交通系统中的应用[J];科技信息;2011年19期
5 刘援农;;蚁群算法在TSP问题中的应用研究[J];硅谷;2011年13期
6 胡庆婉;刘永财;奠俊保;吴上;;蚁群算法在TSP问题中的参数设定[J];电脑知识与技术;2011年20期
7 赵辉;徐俊刚;;基于OpenMP多核架构下并行蚁群算法研究[J];微型机与应用;2011年16期
8 张银玲;牛小梅;;蚁群算法在移动机器人路径规划中的仿真研究[J];计算机仿真;2011年06期
9 邓慧娴;刘朝臣;;物流配送路径中蚁群算法改进策略[J];安徽科技学院学报;2011年03期
10 计三有;王星;;基于蚁群算法的图书物流中心配送路径规划[J];湖北工业大学学报;2011年04期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
6 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
7 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
8 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
9 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
10 王真;刘建永;陈涛;;蚁群算法在物流配送车辆优化调度中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 河南省邮政局公众服务处 雷俊发;改进车辆配置和调度[N];中国邮政报;2003年
3 谢群;水库调度的可持续发展之路[N];中国水利报;2006年
4 本报评论员 邵颖波;民工潮应该如何调度?[N];21世纪经济报道;2006年
5 张瑛 记者 李及肃;市长王兆华检查全市棚户区拆迁 回迁工作[N];辽源日报;2007年
6 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年
7 ;政府 专家 厂商 共话ERP[N];科技日报;2004年
8 阎轶洁;凌晨入住怎么收费[N];太原日报;2007年
9 ;事故教训应以改革诚意弥补[N];21世纪经济报道;2011年
10 ;精品ASON构建智能光传输网[N];网络世界;2006年
中国博士学位论文全文数据库 前10条
1 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
2 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
3 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
4 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
5 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
6 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
7 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
8 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
9 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
10 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
中国硕士学位论文全文数据库 前10条
1 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
2 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
3 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
4 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
5 沈杰;基于蚁群算法的中文文本聚类研究[D];杭州电子科技大学;2009年
6 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
7 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
8 麦伟志;基于蚁群算法的P2P流媒体直播研究[D];华南理工大学;2011年
9 艾凌云;基于蚁群算法和粗糙集方法的聚类分析研究[D];南昌大学;2010年
10 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026