4.5 Article

A hybrid many-objective evolutionary algorithm for flexible job-shop scheduling problem with transportation and setup times

期刊

COMPUTERS & OPERATIONS RESEARCH
卷 132, 期 -, 页码 -

出版社

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2021.105263

关键词

Many-objective evolutionary algorithm; Flexible job-shop scheduling problem; Transportation and setup times; Neighborhood structure; Reference-point

资金

  1. National Natural Science Foundation of China [U1904167, 71871204, 51905494]
  2. Humanities and Social Sciences of Ministry of Education Planning Fund [18YJAZH125]
  3. Innovative Research Team (in Science and Technology) in University of Henan Province [21IRTSTHN018]

向作者/读者索取更多资源

This paper addresses a many-objective flexible job-shop scheduling problem and proposes a new hybrid many-objective evolutionary algorithm to solve the problem. The algorithm, using strategies such as tabu search and reference-point based non-dominated sorting selection, effectively improves the quality and diversity of solutions.
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.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据