版权说明 操作指南
首页 > 成果 > 详情

求解柔性作业车间调度的动态群智能优化算法

认领
导出
Link by 中国知网学术期刊 Link by 维普学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
论文标题(英文):
A Dynamic Swarm Intelligence Optimization Algorithm based on Flexible Job-shop Scheduling Problem
作者:
刘爱军;杨育;邢青松;陆惠;张煜东;...
作者机构:
[刘爱军; 杨育; 邢青松; 吴光辉; 赵小华] 重庆大学
[陆惠] 上海师范大学天华学院
[张煜东; 周振宇] 哥伦比亚大学脑图像实验室
语种:
中文
关键词:
柔性作业车间调度问题;粒子群优化;蜂群优化算法;混合算法
关键词(英文):
Flexible Job-shop Scheduling Problem;particle swarm optimization;artificial bee colony optimization algorithm;hybrid algorithm
期刊:
数学的实践与认识
期刊(英文):
Mathematics in Practice and Theory
ISSN:
1000-0984
年:
2014
卷:
44
期:
13
页码:
48-57
基金类别:
国家自然科学基金(70971020); 湖南省教育厅课题(13C818); 湖南省衡阳市工业科技支撑计划项目(2013KG62); 四川省人工智能重点实验室开放课题(2012RYJ03); 上海市优秀青年教师资助计划(ZZGJD12033); 教育部人文社会科学研究青年基金(13YJCZH147);
机构署名:
本校为其他机构
院系归属:
计算机科学与技术学院
摘要:
针对柔性作业车间调度问题,提出一种新型两阶段动态混合群智能优化算法.算法初始阶段采用动态邻域的协同粒子群进行粗搜索,第二阶段提出了基于混沌算子的蜂群进行细搜索,既增强了种群多样性,又提高了算法搜索精度,实现了全局搜索与局部搜索能力的有效平衡.针对柔性作业车间调度问题特点,采用独特的编码方式和位置更新策略来避免不合法解的产生.最后将此算法在不同规模的实例上进行了仿真测试,并与最近提出的其他几种具有代表性的算法进行了比较,验证了算法的有效性和优越性.
摘要(英文):
A novel dynamic hybrid swarm intelligence optimization algorithm is presented for flexible Job-shop Scheduling Problem, in the first stage, we make use of the dynamic multi- swarms to maintain the population diversity, in the second stage, and we make use of the chaotic operator in ABC algorithm to improve the search precision. This algorithm apply to scheduling problem directly with the novel coding mode and location updating strategy, The simulation results of some classical Job-Shop scheduling problems and instance demonstrated that the proposed algorithm could effectively overcome the earl...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com