收藏本站
《计算机应用研究》 2011年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

不同尺寸工件批调度问题的自适应蚁群退火算法

王凯  杜冰  陈华平  
【摘要】:研究不同尺寸工件单机批调度问题,将蚁群算法与模拟退火算法相结合,引入自适应状态转移概率,提出了一种自适应蚁群退火算法AACSA(adaptive ant colony simulated annealing)。该算法利用模拟退火算法实现了一种新的混合信息素更新策略,此外根据停滞次数,动态改变状态转移概率,有效地避免算法陷入停滞以及局部最优,提高算法的性能。仿真实验结果表明,AACSA与蚁群优化算法BACO、模拟退火算法SA、启发式规则BFLPT相比,算法求解的性能更好。

【共引文献】
中国期刊全文数据库 前3条
1 陈慕齐;齐欢;陈迎春;;基于蚁群算法的试验流程优化研究[J];海军工程大学学报;2006年03期
2 孙靖;林杰;;基于蚁群算法的大规模定制供应链调度优化研究[J];计算机应用;2006年11期
3 王世东;郑力;张智海;田任然;;蚁群算法在调机运用计划中的应用[J];中国铁道科学;2007年03期
中国重要会议论文全文数据库 前1条
1 臧娈;王景华;韩江洪;吴宗彦;;面向对象Petri网生产调度建模[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
中国博士学位论文全文数据库 前1条
1 孙靖;面向大规模定制供应链的企业协作模型研究[D];同济大学;2006年
中国硕士学位论文全文数据库 前5条
1 杨竣;启发式算法在柔性制造系统中的应用[D];武汉理工大学;2006年
2 顾东升;基于多代理的MC供应链生产调度仿真[D];同济大学;2007年
3 杨光;可动态生成具有优先级工序集的Job-Shop调度算法[D];哈尔滨理工大学;2007年
4 熊婧;基于改进蚁群算法的车间调度方法及实现[D];浙江工业大学;2007年
5 李莉;基于CPN的Multi-Agent调度系统建模与仿真[D];北京工业大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 李德毅,孟海军,史雪梅;隶属云和隶属云发生器[J];计算机研究与发展;1995年06期
2 刘常昱,李德毅,潘莉莉;基于云模型的不确定性知识表示[J];计算机工程与应用;2004年02期
3 马建华;;单机分批排序问题的变异蚁群算法[J];计算机工程与应用;2006年03期
4 刘建华;樊晓平;瞿志华;;一种惯性权重动态调整的新型粒子群算法[J];计算机工程与应用;2007年07期
5 王常青,操云甫,戴国忠;用双向收敛蚁群算法解作业车间调度问题[J];计算机集成制造系统-CIMS;2004年07期
6 宋晓宇;朱云龙;尹朝万;李富明;;应用混合蚁群算法求解模糊作业车间调度问题[J];计算机集成制造系统;2007年01期
7 杨阿莉;一种改进蚁群算法在车间作业调度问题中的研究与应用[J];机械与电子;2005年04期
8 高尚,钟娟 ,莫述军;多处理机调度问题的蚁群算法[J];微型电脑应用;2003年04期
9 孔凡国;黄伟;;Job Shop调度问题自适应蚁群算法的研究[J];新技术新工艺;2006年05期
10 梁静;钱省三;马良;;基于双层蚂蚁算法的半导体炉管制程批调度研究[J];系统工程理论与实践;2005年12期
【相似文献】
中国期刊全文数据库 前10条
1 舒锋;陈华平;杜冰;李小林;操张进;;差异工件平行机批调度问题的SAGA[J];计算机应用研究;2010年12期
2 刘民,吴澄;进化规划方法在最小化拖期任务数并行机调度问题中的应用[J];电子学报;1999年07期
3 ;社会科学与管理科学[J];电子科技文摘;2002年10期
4 葛羽嘉;Chang Carl K;;遗传算法在软件项目管理中的应用及研究[J];计算机工程与设计;2006年11期
5 苏生;战德臣;徐晓飞;;基于免疫算法的并行机间歇过程模糊生产调度[J];计算机集成制造系统;2006年08期
6 李曙光;李国君;王秀红;;极小化加权完工时间和的无界批量机器并行调度问题(英文)[J];软件学报;2006年10期
7 高家全;何桂霞;王雨顺;;解家纺企业生产计划问题的并行混合遗传算法[J];系统仿真学报;2007年17期
8 崔子祥;刘湘辉;李军;;基于贪心策略中继卫星任务调度算法研究[J];科技信息;2009年03期
9 王锐;李羚伟;郭波;马武彬;;一种基于多目标多约束的战时抢修力量调度[J];兵工自动化;2010年01期
10 廖伟志;古天龙;王汝凉;李文敬;;基于混杂Petri网的柔性制造系统免疫调度算法[J];系统仿真学报;2010年01期
中国重要会议论文全文数据库 前10条
1 杨圣祥;汪定伟;;神经网络在优化调度问题上的应用[A];1997中国控制与决策学术年会论文集[C];1997年
2 李建更;涂菶生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集(一)[C];2000年
3 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
4 廖良才;谭跃进;邓宏钟;;成品油调度优化模型研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
5 容芷君;张煜;;港口自动导引小车的优化调度研究[A];2005年十二省区市机械工程学会学术年会论文集(湖北专集)[C];2005年
6 王成尧;汪定伟;;禁忌搜索解单机模糊加工时间下最小拖期和调度问题[A];1999中国控制与决策学术年会论文集[C];1999年
7 李建更;阮晓钢;杨明;;单机带折扣的加权完成时间总和调度问题最优调度的区间摄动鲁棒性[A];第五届全球智能控制与自动化大会会议论文集(4)[C];2004年
8 吴悦;汪定伟;;极小化提前和拖期任务数的单机调度问题[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
9 杨圣祥;汪定伟;蔡蕊;;解Job-shop调度问题的遗传算法与神经网络混合方法[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
10 戴绍利;刘杰;谭跃进;;遗传算法在多层装配的JIT生产调度中的应用[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
中国重要报纸全文数据库 前10条
1 河南省邮政局公众服务处 雷俊发;改进车辆配置和调度[N];中国邮政报;2003年
2 谢群;水库调度的可持续发展之路[N];中国水利报;2006年
3 张瑛 记者 李及肃;市长王兆华检查全市棚户区拆迁 回迁工作[N];辽源日报;2007年
4 本报评论员 邵颖波;民工潮应该如何调度?[N];21世纪经济报道;2006年
5 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年
6 阎轶洁;凌晨入住怎么收费[N];太原日报;2007年
7 ;精品ASON构建智能光传输网[N];网络世界;2006年
8 钱飞鸣;铁路民营需要搭建公平经营平台[N];深圳商报;2006年
9 记者 张扬 实习记者 吕晓旭;“三公”调度监督员赴眉山乐山调研[N];西南电力报;2008年
10 郭中华;LH/ULH领跑DWDM技术进展[N];通信产业报;2004年
中国博士学位论文全文数据库 前10条
1 龚卫国;筹集、储备、调度和投送:应对灾害事件的赈灾物资物流管理[D];中南大学;2010年
2 刘小平;分布估计算法及其在智能调度中的应用研究[D];合肥工业大学;2009年
3 王志刚;冷轧生产优化调度问题研究与应用[D];大连理工大学;2010年
4 何迪;APTS下公交车辆区域调度问题研究[D];西南交通大学;2009年
5 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
6 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年
7 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
8 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
9 常桂娟;基于微粒群算法的车间调度问题研究[D];青岛大学;2008年
10 周永利;基于效益驱动的制造网格资源管理和调度问题研究[D];国防科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 俞盛朋;航班着陆调度的实时优化方法研究[D];中国科学技术大学;2010年
2 阎崇钧;时变呼叫服务的人员计划与调度问题求解算法研究[D];东北大学;2009年
3 张伟;网格资源调度的效用及其仿真研究[D];湖北工业大学;2011年
4 刘韬;基于OOTPN的自动化立体仓库出入库调度问题的研究[D];西安理工大学;2005年
5 张茸擎;网络控制系统的时延与调度算法研究[D];上海交通大学;2007年
6 杨琳琳;网络控制系统的调度方法研究[D];兰州理工大学;2007年
7 吴爽;共享性Flow shop调度算法设计及应用研究[D];四川大学;2007年
8 董玉倩;制造执行系统关键技术研究及在纺织企业的应用[D];天津工业大学;2008年
9 杨云;烟丝原料配方立体仓库物流调度与库存控制[D];山东大学;2008年
10 周万里;基于遗传禁忌算法的网格资源调度[D];山东大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026