期刊
INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING
卷 12, 期 3, 页码 195-211出版社
IGI GLOBAL
DOI: 10.4018/IJAMC.2021070109
关键词
Deterioration Effect; Genetic Algorithm; Learning Effect; Parallel Machine
This study investigates parallel machine scheduling problems with the objective of minimizing total completion times under the effects of learning and deterioration. The authors proposed a genetic algorithm as a solution, which proved to yield good solutions in short execution times and outperform existing metaheuristic algorithms for the problem.
This paper investigates parallel machine scheduling problems where the objectives are to minimize total completion times under effects of learning and deterioration. The investigated problem is in NP-hard class and solution time for finding optimal solution is extremely high. The authors suggested a genetic algorithm, a well-known and strong metaheuristic algorithm, for the problem and we generated some test problems with learning and deterioration effects. The proposed genetic algorithm is compared with another existing metaheuristic for the problem. Experimental results show that the proposed genetic algorithm yield good solutions in very short execution times and outperforms the existing metaheuristic for the problem.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据