作业车间调度
进化算法
计算机科学
渡线
数学优化
模糊逻辑
流水车间调度
可变邻域搜索
调度(生产过程)
帕累托原理
人工智能
元启发式
数学
地铁列车时刻表
操作系统
作者
Xiaolong Chen,Junqing Li,Yonghao Du
标识
DOI:10.1016/j.eswa.2023.120891
摘要
In this study, a fuzzy flexible job shop scheduling problem with variable processing speeds is considered. To address this problem, a multi-objective hybrid evolutionary immune algorithm (HEIA) is proposed, where the fuzzy maximum completion time (makespan) and fuzzy total energy consumption are optimized simultaneously. In the proposed HEIA, a two left-shift heuristic based active decoding method is proposed to optimize the fuzzy makespan. Then, two hybrid evolutionary strategies are used to separately enhance the exploration ability and exploitation ability, where a reference point-based angle selection strategy is incorporated to optimize the search mechanism. For the first evolutionary strategy, a Pareto similar information-based crossover operator is adopted to improve population diversity. For the second evolutionary strategy, a deep local search mechanism and four objective-driven neighborhood structures are developed. Finally, five types of instances are generated to verify the effectiveness of the proposed HEIA.
科研通智能强力驱动
Strongly Powered by AbleSci AI