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

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

李兰云  
【摘要】:在当今制造业全球化的趋势下,复杂产品的生产往往交由一个企业或不同企业的多个车间共同完成,这些具有零部件配套关系的车间共同组成一个协同制造系统。与传统生产调度系统相比,协同生产调度系统的各车间既要根据自身的资源和约束情况,又要兼顾与其具有配套关系的其他车间的生产实际情况来安排加工进度和节拍,问题的复杂性大大提高了。探索研究新的生产调度策略和优化算法来解决协同制造调度问题,是制造业发展提出的新要求。 蚁群算法(ACO)是一种分布式智能算法,由于其本身的正反馈性和并行性,特别适合用来解决组合优化问题,比如年间调度问题。但是,蚁群算法还存在一些缺陷,如计算时间长,收敛速度慢,易于陷入局部最优等。禁忌搜索(TS)算法是一种全局性邻域搜索算法,它通过设计禁忌策略和特赦准则来引导算法跳出局部最优解,从而转向全局最优解。 根据蚁群算法和禁忌搜索算法的某些互补特性,提出一种混合了禁忌搜索的改进蚁群算法(TSACO)。该算法把蚁群算法陷入局部最优时的解作为禁忌搜索算法的初始解,将禁忌搜索算法嵌入到蚁群算法中,使蚁群算法能够跳出局部收敛;引入双向收敛策略设计信息素更新规则,加快算法的收敛速度;设计了车间及机器选择规则、邻域解产生函数等重要规则。 针对协同调度问题的基本特征,根据复杂产品协同制造过程的实际需求,建立了两级分布式协同调度系统模型。以实现产品总加工期最短和总流程时间最小为优化目标,进一步研究改进蚁群算法来解决协同调度问题;以配套关系较简单的一小规模协同调度问题为例,在VC++环境下完成算法实现和仿真研究,结果验证了该算法的有效性。
【学位授予单位】:沈阳工业大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP301.6

【参考文献】
中国期刊全文数据库 前10条
1 杨敬松,崔广才;基于混合遗传算法的分布式车间作业调度问题[J];长春理工大学学报;2005年03期
2 陈伟达,李剑;基于供应链的协同生产调度研究[J];东南大学学报(哲学社会科学版);2005年02期
3 詹士昌;蚁群算法在连续性空间优化问题中的应用[J];杭州师范学院学报(自然科学版);2004年05期
4 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
5 燕忠,袁春伟;增强型的蚁群优化算法[J];计算机工程与应用;2003年23期
6 周鹏;;求解置换流水车间调度问题的混合蚁群算法[J];计算机工程与应用;2009年17期
7 刘延风;刘三阳;;多构造蚁群优化求解置换流水车间调度问题[J];计算机科学;2010年01期
8 王常青,操云甫,戴国忠;用双向收敛蚁群算法解作业车间调度问题[J];计算机集成制造系统;2004年07期
9 王延斌;王刚;赵立忠;高国安;;基于蚁群算法的模具制造动态调度研究[J];计算机集成制造系统;2006年07期
10 张维存;郑丕谔;吴晓丹;;蚁群遗传算法求解能力约束的柔性作业车间调度问题[J];计算机集成制造系统;2007年02期
中国博士学位论文全文数据库 前1条
1 叶强;基于改进蚁群算法的一类单机调度问题研究[D];合肥工业大学;2008年
中国硕士学位论文全文数据库 前4条
1 吕晓燕;协同制造执行系统中的关键技术研究[D];南京航空航天大学;2005年
2 唐璐;制造链协同作业调度方法研究[D];沈阳工业大学;2007年
3 刘洪威;基于多Agent分布制造调度方法研究[D];沈阳工业大学;2007年
4 吴春辉;基于瓶颈分析的成套订单调度算法研究[D];华中科技大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 夏新运;陈永煌;张红;;免疫蚁群算法在电力系统无功优化中的应用[J];安徽工程大学学报;2011年01期
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 ;A New Type of Ant Colony Algorithm for Reducing Searching Time[A];Proceedings of the 5th International Symposium on Test and Measurement(Volume 1)[C];2003年
2 赵磊;黄道;;基于蚁群算法的化工过程故障诊断[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
3 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
4 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
5 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
6 段海滨;王道波;于秀芬;;基于混合优化策略的连续域蚁群算法改进研究[A];2006中国控制与决策学术年会论文集[C];2006年
7 高尚;杨静宇;;求解流水作业调度问题的混合粒子群优化算法[A];2006中国控制与决策学术年会论文集[C];2006年
8 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
9 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
10 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
2 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
3 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
4 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年
5 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
6 骆正虎;移动Agent系统若干关键技术问题研究[D];合肥工业大学;2002年
7 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
8 罗阳;机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究[D];四川大学;2001年
9 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
10 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
3 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
4 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
5 唐高松;基于Volterra级数模型辨识的旋转机械故障诊断方法研究[D];郑州大学;2010年
6 林政文;基于NS2的Ad Hoc网络性能仿真研究[D];哈尔滨工程大学;2010年
7 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
8 宋策;面向车间设备布局的精英蚁群算法研究[D];大连理工大学;2010年
9 陈曦;ERP集成的离散制造企业MES应用研究[D];大连理工大学;2010年
10 林其岳;螺旋钻采煤机钻具的参数研究及优化[D];辽宁工程技术大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
3 顾英伟,刘立德,李建;基于核心企业的供应链浅析[J];商业研究;2001年10期
4 刘辙,杨敬松,崔广才;Job-shop Scheduling问题的研究[J];长春理工大学学报;2003年03期
5 罗小川,刘长勇,刘晓,王成恩;序列相关Setup单机调度的最小化最大拖期分枝定界算法[J];东北大学学报;2005年10期
6 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期
7 黄国锐,曹先彬,王煦法;基于信息素扩散的蚁群算法[J];电子学报;2004年05期
8 耿庆峰;供应链系统边界优化研究[J];发展研究;2005年05期
9 冯祖洪,徐宗本;用混合型蚂蚁群算法求解TSP问题[J];工程数学学报;2002年04期
10 周水银,陈荣秋;单机加权成套订单数遗传算法研究[J];系统工程;2005年05期
中国博士学位论文全文数据库 前3条
1 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
2 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
3 周威;分布与不确定环境下的供应链计划优化[D];清华大学;2005年
中国硕士学位论文全文数据库 前2条
1 王圣明;基于MRP和OPT的车间作业计划与管理系统的研究和开发[D];大连理工大学;2000年
2 潘晓辉;基于ASP模式的网络化制造资源建模及优化配置方法研究[D];大连理工大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 张勇;张曦煌;;改进型蚁群算法的多处理机任务调度研究[J];计算机工程与应用;2007年35期
2 师凯,蔡延光,邹谷山,王涛;运输调度问题的蚁群算法研究[J];计算技术与自动化;2005年03期
3 王凯;杜冰;陈华平;;不同尺寸工件批调度问题的自适应蚁群退火算法[J];计算机应用研究;2011年08期
4 刘小梅;张君静;;蚁群优化算法基本原理及其应用[J];西部探矿工程;2008年10期
5 钱雪忠;丁秀明;郭庆北;;基于自适应蚁群优化的供应链调度算法研究[J];微计算机信息;2007年30期
6 张晓婧;高慧敏;;基于模拟退火的蚁群算法求解Job-Shop问题[J];计算机应用与软件;2008年05期
7 欧阳玲萍;王锡淮;肖健梅;;基于蚁群算法的泊位调度问题[J];控制工程;2009年S2期
8 师凯;蔡延光;邹谷山;王涛;;分段蚁群算法在运输调度问题中的应用[J];广东工业大学学报;2006年01期
9 张忠;;蚁群算法在课程表问题中的应用[J];华南金融电脑;2007年06期
10 于宏涛;李扬;高立群;张军正;;改进蚁群算法在电力线路检修计划中的应用[J];控制工程;2007年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];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国重要报纸全文数据库 前10条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 ;政府 专家 厂商 共话ERP[N];科技日报;2004年
3 河南省邮政局公众服务处 雷俊发;改进车辆配置和调度[N];中国邮政报;2003年
4 张学琦;MES推动敏捷制造 应用普及尚需时日[N];中国电子报;2007年
5 记者 贾鹏雷;用友NC3.0“主抓”6大行业[N];计算机世界;2004年
6 邱燕娜;MES体系亟待完善[N];中国计算机报;2007年
7 谢群;水库调度的可持续发展之路[N];中国水利报;2006年
8 胡虎 周惠;黑龙江网通打造网络化制造门户[N];人民邮电;2006年
9 本报评论员 邵颖波;民工潮应该如何调度?[N];21世纪经济报道;2006年
10 张瑛 记者 李及肃;市长王兆华检查全市棚户区拆迁 回迁工作[N];辽源日报;2007年
中国博士学位论文全文数据库 前10条
1 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
2 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
3 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
4 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
5 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
6 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
7 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
8 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年
9 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
10 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
中国硕士学位论文全文数据库 前10条
1 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
2 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
3 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
4 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
7 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
8 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
9 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
10 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026