.png){kind=icon}
返回
Multi-objective scheduling in hybrid flow shop: Evolutionary algorithms using multi-decoding framework
.png){kind=icon}
OA
AI
DOI：10.1016/j.cie.2020.106570.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Hybrid flow shops are common manufacturing environments applied in many industrial fields. This paper tackles the scheduling problem in hybrid flow shop with unrelated machines, machine eligibility and sequence-dependent setup times (SDST) to minimize the bi-criteria of total tardiness and total setup time. Evolutionary algorithms (EAs) are adopted to solve the problem. Firstly, four efficient decoding algorithms using different machine selection rules are developed for constructing a schedule from a job permutation. These decoding algorithms are able to map the job permutation space to distinct regions in the objective space. Then, we propose a multi-decoding framework (MDF) for taking advantage of multiple decoding algorithms along one evolution path. The hybridization of MDF and EAs leads to a hyper-heuristic approach. The proposed MDF is coupled with a genetic algorithm to solve the problem in a priori approach, that is, to optimize a convex combination of the objectives given user preference information. The framework is also embedded to a multi-objective genetic algorithm, known as NSGA-II, to solve the problem in a posteriori approach, which aims at approximating the Pareto-optimal set for the user to make posterior decisions. The efficiency of the proposed methods is validated by numerical results. More specifically, when a priori approach is used, the proposed MDF helps EAs adjusting the adopted decoding scheme and generating solution aligned to the user preference; when a posteriori approach is applied, the MDF extends the search space and improves the solution quality.
Keyword:
Scheduling
Multi-objective optimization
Hybrid flow shop
Hyper-heuristic
Genetic algorithm
Evolutionary algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏
分享收藏Validation of the 2012 Fukuoka Consensus Guideline for Intraductal Papillary Mucinous Neoplasm of the Pancreas From a Single Institution Experience.png)
Pancreas
PancreasIF0
PREAI
分享收藏
查看更多内容