Open AccessOn Hybrid Evolutionary Algorithms for Scheduling Problem with Tardiness Criterion
Author(s) -
Yu. V. Kovalenko
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1791/1/012076
Subject(s) - tardiness , computer science , scheduling (production processes) , mathematical optimization , job shop scheduling , metaheuristic , evolutionary algorithm , algorithm , single machine scheduling , mathematics , schedule , operating system
We present hybrid algorithms based on various metaheuristics for the scheduling problem with one machine and total weighted tardiness criterion. We research operators and algorithmic mechanisms provided in the literature. Advantages and disadvantages of the considered approaches are identified and analyzed. Some of the stated properties are common for scheduling problems on permutations.