摘要
This paper addresses a many-objective flexible job-shop scheduling problem with transportation and setup times (MaOFJSP_T/S) where the objective is to minimize the makespan, total workload, workload of the critical machine, and penalties of earliness/tardiness. We first present a mathematical model as the representation of the problem, and then establish a network graph model to describe the structural characteristics of the problem and develop a new neighborhood structure. The neighborhood structure defines four move types for different objectives. Next, we propose a hybrid many-objective evolutionary algorithm (HMEA), which is designed to better balance exploitation and exploration. In this algorithm, the tabu search with the neighborhood structure is proposed to improve the local search ability. A reference-point based non-dominated sorting selection is presented to guide the algorithm to search towards the Pareto-optimal front and maintain diversity of solutions. Through three sets of experiments based on 28 benchmark instances, the partial and overall effects of this algorithm are evaluated. The experimental results demonstrate the effectiveness of the proposed HMEA in solving the MaOFJSPT/S.
学科与关键词
- A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling ProblemsXiong, Jian*; Tan, Xu; Yang, Ke-wei; Xing, Li-ning; Chen, Ying-wuMATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012: 478981.被引 16
- Evolutionary algorithm incorporating reinforcement learning for energy-conscious flexible job-shop scheduling problem with transportation and setup timesZhang, Guohui*; Yan, Shaofeng; Song, Xiaohui; Zhang, Deyu; Guo, ShenghuiENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 133: 107974.被引 14
- Multi-objective evolutionary algorithm based on multiple neighborhoods local search for multi-objective distributed hybrid flow shop scheduling problemShao, Weishi; Shao, Zhongshi*; Pi, DechangEXPERT SYSTEMS WITH APPLICATIONS, 2021, 183: 115453.被引 63
