.png){kind=icon}
返回
An effective hyper heuristic-based memetic algorithm for the distributed assembly permutation flow-shop scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2023.110022.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, an effective Hyper Heuristic-based Memetic Algorithm (HHMA) is proposed to solve the Distributed Assembly Permutation Flow-shop Scheduling Problem (DAPFSP) with the objective of minimizing the maximum completion time. A novel searching-stage-based solution representation scheme is presented for both improving the search efficiency and maintaining potential solutions. In the global search stage, Estimation of Distribution Algorithm (EDA) is employed as the high level strategy of EDA-based Hyper Heuristic (EDAHH) to find promising product sequences for further exploitation. Based on the newly found knowledge of critical-products, several efficient Low-Level Heuristics (LLHs) are well designed to construct the LLH set so that the powerful exploration ability of the EDAHH can be guaranteed. A simulated-annealing-like type of acceptance criterion is also embedded into each LLH to avoid premature convergence. Then a Critical-Products-based Referenced Local Search (CP-RLS) method is proposed to improve the quality of superior sub-population by operating on the sub-job-sequences derived from the critical products. The benefit of the presented CP-RLS lies in the excellent exploitation ability with substantially reduced computational cost. Finally, performance evaluation and comparison are both carried out on a benchmark set and the results demonstrate the superiority of HHMA over the state-of-the-art algorithms for the DAPFSP.(c) 2023 Elsevier B.V. All rights reserved.
Keyword:
Distributed assembly flow-shop scheduling
Estimation of distribution algorithm
Hyper heuristic
Memetic algorithm
Critical-products-based local search
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
暂无机构信息
引用论文
.png){kind=icon}
An adaptive artificial bee colony with reinforcement learning for distributed three-stage assembly scheduling with maintenance具有强化学习的自适应人工蜂群算法，用于具有维护功能的分布式三阶段装配调度
PREAI
分享收藏分享收藏分享收藏
查看更多内容