4.7 Article

A fast neighborhood search scheme for identical parallel machine scheduling problems under general learning curves

期刊

APPLIED SOFT COMPUTING
卷 113, 期 -, 页码 -

出版社

ELSEVIER
DOI: 10.1016/j.asoc.2021.108023

关键词

Parallel machine scheduling; Learning effect; Fast neighborhood search; Metaheuristic

资金

  1. National Science Centre (Poland) [DEC2016/21/B/HS4/00667]

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

This study introduces a fast insert neighborhood search (FINS) for scheduling problems with general learning curves, which significantly outperforms traditional methods. Comparing to other algorithms, the FINS method is 120 times faster and improves criterion values by up to 25% for instances with 100-800 jobs and 5-80 machines.
There is a limited number of results concerning fast and efficient solution algorithms for scheduling problems with general learning models. Therefore, we develop a fast insert neighborhood search (FINS) for a group of identical parallel machine scheduling problems with general learning curves under the following minimization objectives: the maximum completion time (makespan) and the maximum lateness. Our fast search scheme allows to calculate criterion values in a constant time per solution in a neighborhood. The application is presented on the basis of Nawaz-Enscore-Ham's method (NEH), iterative local search, tabu search, particle swarm optimization and hybrid simulated annealing - tabu search algorithms, where the efficiency of their standard implementations are compared to their versions enhanced by our fast insert neighborhood search. The computational experiments confirm the theoretical analysis that our method essentially overwhelms the well known approaches. The metaheuristics augmented by our FINS are about 120 times faster than their standard versions and improve the criterion values by up to 25% for analyzed instances with 100-800 jobs and 5-80 machines. (C) 2021 Elsevier B.V. All rights reserved.

作者

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

评论

主要评分

4.7
评分不足

次要评分

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

推荐

暂无数据
暂无数据