4.7 Article

Effective constructive heuristic and iterated greedy algorithm for distributed mixed blocking permutation flow-shop scheduling problem

期刊

KNOWLEDGE-BASED SYSTEMS
卷 221, 期 -, 页码 -

出版社

ELSEVIER
DOI: 10.1016/j.knosys.2021.106959

关键词

Distributed manufacturing; Flow-shop scheduling; Blocking constraints; Constructive heuristic; Iterated greedy method

资金

  1. National Natural Science Foundation of China [62003203, 61772279]
  2. Natural Science Basic Research Program of Shaanxi [2020JQ425]
  3. Fundamental Research Funds for the Central Universities [GK202003073]
  4. Natural Science Foundation of the Jiangsu Higher Education Institutions of China [19KJB520042]
  5. Research Startup Fund of Shaanxi Normal University
  6. Nanjing Normal University

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

In this paper, a distributed mixed permutation blocking flow-shop scheduling problem (DMBPFSP) is investigated, and an improved NEH heuristic (NEH_P) and efficient iterated greedy (EIG) algorithm are proposed to address the problem effectively. The computational results show that both NEH_P and EIG are very efficient for solving the considered problem.
Distributed permutation flow-shop scheduling problem (DPFSP) has achieved much attention in recent years, which always assumes that there are infinite buffers between any consecutive machines. However, in many practical industrials, no buffers exist between some consecutive machines due to space constraint or technological requirement, which generate various types of blocking constraint. Hence, a distributed mixed permutation blocking flow-shop scheduling problem (DMBPFSP) is investigated in this paper, which considers three types of blocking constraint and without blocking. The objective is to minimize the maximum makespan among all factories. To address this problem, an improved NEH heuristic (NEH_P) is proposed, which incorporates the re-optimization of partial solutions. Afterwards, an efficient iterated greedy (EIG) algorithm is proposed. In the proposed EIG, the NEH_P heuristic is employed to generate the initial solution with high quality. A problem-specific knowledge based destruction-construction is used to explore the solution space. Three efficient local search procedures are designed to implement exploitation around the critical factory and exploitation across multi factory. We compare the proposed methods against the closely relevant and high-performing methods in the literature. The computational results indicate that both NEH_P and EIG are very effective for addressing the considered problem. (c) 2021 Elsevier B.V. All rights reserved.

作者

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

评论

主要评分

4.7
评分不足

次要评分

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

推荐

暂无数据
暂无数据