.png){kind=icon}
返回
A Hybrid Evolutionary Algorithm Using Two Solution Representations for Hybrid Flow-Shop Scheduling Problem
.png){kind=icon}
PRE
AI
DOI：10.1109/TCYB.2021.3120875.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
As an extension of the classical flow-shop scheduling problem, the hybrid flow-shop scheduling problem (HFSP) widely exists in large-scale industrial production systems and has been considered to be challenging for its complexity and flexibility. Evolutionary algorithms based on encoding and heuristic decoding approaches are shown effective in solving the HFSP. However, frequently used encoding and decoding strategies can only search a limited area of the solution space, thus leading to unsatisfactory performance during the later period. In this article, a hybrid evolutionary algorithm (HEA) using two solution representations is proposed to solve the HFSP for makespan minimization. First, the proposed HEA searches the solution space by a permutation-based encoding representation and two heuristic decoding methods to find some promising areas. Afterward, a Tabu search (TS) procedure based on a disjunctive graph representation is introduced to expand the searching space for further optimization. Two classical neighborhood structures focusing on critical paths are extended to the problem-specific backward schedules to generate candidate solutions for the TS. The proposed HEA is tested on three public HFSP benchmark sets from the existing literature, including 567 instances in total, and is compared with some state-of-the-art algorithms. Extensive experimental results indicate that the proposed HEA performs much better than the other algorithms. Moreover, the proposed method finds new best solutions for 285 hard instances.
Keyword:
Search problems
Job shop scheduling
Encoding
Heuristic algorithms
Evolutionary computation
Decoding
Space exploration
Critical paths
hybrid evolutionary algorithm (HEA)
hybrid flow-shop scheduling
neighborhood structures
Tabu search (TS)
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
暂无机构信息
引用论文
.png){kind=icon}
A Review on Swarm Intelligence and Evolutionary Algorithms for Solving Flexible Job Shop Scheduling Problems求解柔性作业车间调度问题的群体智能和进化算法综述
OAAI
OAAI分享收藏Mathematical modeling and a hybrid evolutionary algorithm for process planning用于过程计划的数学建模和混合进化算法
PREAI
分享收藏
查看更多内容