期刊信息
主管单位:国家教育部
主办单位:重庆大学
主  编:
地  址:重庆市沙坪坝正街174号
邮政编码:400030
电  话:023-65102302
电子邮件:xbsg@cqu.edu.cn
国际标准刊号:ISSN 1000-582X
国内统一刊号:CN 50-1044/N
邮发代号:国内78-16 国外 M355
引用本文:
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  下载PDF阅读器  关闭
←前一篇|后一篇→ EndNote   BibTeX  过刊浏览    高级检索
本文已被:浏览 216次   下载 18 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于鲸鱼群算法的柔性作业车间调度方法
王思涵, 黎阳, 李新宇
华中科技大学 机械科学与工程学院, 武汉 430074
摘要:
针对以最大完工时间为目标的柔性作业车间调度问题,在鲸鱼群算法(WSA,Whale swarm algorithm)基础上,提出一种改进的鲸鱼群算法。首先,设计了一种基于工序加工顺序的个体位置表达方式及相应距离计算方法,使鲸鱼群算法能够直接应用于求解离散型问题。其次,在寻找"较好及较近"鲸鱼过程中引入协同搜索机制,提高"较好及较近"鲸鱼的质量和数量,扩大鲸鱼个体的搜索范围。同时,引入基于关键路径的变邻域搜索算法,搜索当前最优鲸鱼个体的邻域解,提高种群局部搜索能力。最后采用BRdata基准算例进行测试,验证了算法的可行性和有效性。
关键词:  柔性制造  调度  鲸鱼群算法
DOI:10.11835/j.issn.1000-582X.2020.01.001
分类号:TP301.6
基金项目:湖北省杰出青年基金资助项目(2018CFA078)。
An improved whale swarm algorithm for flexible job-shop scheduling problem
WANG Sihan, LI Yang, LI Xinyu
School of Mechanical Science&Engineering, Huazhong Univrsity of Science&Technology, Wuhan 430074, P. R. China
Abstract:
An improved whale swarm algorithm is proposed for solving flexible job shop schedule problem(FJSP) with the objective to minimize makespan based on whale swarm algorithm(WSA). First of all, the position representation and distance calculation method of individuals were well-designed based on processing sequence so that the WSA could solve discrete problem such as FJSP directly. Secondly, cooperating search was introduced to develop "better and near" whale swarm with quality and quantity, expanding the moving region of individuals. Finally, variable neighborhood search(VNS) based on critical path was embedded to enhance the local exploitation ability. Numerical experiments and comparisons were conducted against the best performing algorithms reported in the literature. The results validate the effectiveness and efficiency of proposed algorithm.
Key words:  flexible manufacturing  schedule  whale swarm algorithm
Copyright@ 2008 All Rights Reserved.