摘要
针对以最大完工时间、瓶颈机器负荷、总机器负荷最小为优化目标的多目标柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP),提出一种基于新型拥挤度的多策略候鸟优化算法。首先,结合FJSP的特点,采用两段式编码;其次,针对编码方式构造多种邻域结构,并设计联合邻域搜索策略,有效扩大解空间的搜索范围;再次,引入一种新的拥挤度计算方式,解决同一支配等级下的非支配解在拥挤距离相等时无法判断位置关系的问题;最后,考虑到候鸟优化算法容易陷入局部最优,提出多源种间交叉策略和基于外部存档的重置机制。多组基准算例和生产实例的仿真结果表明,所提算法在求解多目标FJSP方面优于对比算法,有一定的优越性和实用性。
A multi-strategy migratory bird optimization algorithm based on new crowding degree is proposed for multi-objective flexible job-shop scheduling problem(FJSP)with minimum maximum completion time,bottleneck machine load and total machine load as optimization objectives.Firstly,combining with the characteristics of FJSP,a two-stage coding is adopted.Secondly,a variety of neighborhood structures are constructed according to coding mode,and a joint neighborhood search strategy is designed to effectively expand the search range of solution space.Thirdly,a new crowding degree calculation method is introduced to solve the problem that the position relation cannot be judged by the non-dominant solutions at the same dominance level when the crowding distance is equal.Finally,considering that the migratory bird optimization algorithm is prone to fall into local optimum,a multi-source interspecific crossover strategy and a reset mechanism based on external archiving are proposed.The simulation results of several benchmark examples and a production example show that the proposed algorithm is superior to the contrast algorithms in solving multi-objective FJSP,and has certain advantages and practicability.
作者
杜凌浩
向凤红
杨立炜
DU Linghao;XIANG Fenghong;YANG Liwei(Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500,China)
出处
《控制工程》
CSCD
北大核心
2023年第7期1346-1356,共11页
Control Engineering of China
基金
国家自然科学基金资助项目(61163051)
云南省重大科技专项计划资助项目(202002AC080001)
关键词
多目标柔性作业车间调度
新型拥挤度
候鸟优化算法
多源种间交叉策略
Multi-objective flexible job-shop scheduling
new crowding degree
migratory bird optimization algorithm
multi-source interspecific crossover strategy
作者简介
杜凌浩(1998-),男,四川眉山人,研究生,主要研究方向为智能优化算法、生产调度等;通信作者:向凤红(1964-),男,四川绵阳人,博士,教授,主要从事智能控制理论与应用、智能优化算法等方面的教学与科研工作(Email:xiangfh5447@sina.com)。
