Hybrid metaheuristic to solve job sequencing problem

Gustavo Erick Anaya - Fuentes (Autonomous University of the state of Hidalgo)
Héctor Rivera - Gómez (Autonomous University of the state of Hidalgo)
Oscar Montaño-Arango (Autonomous University of the state of Hidalgo)
José Ramón Corona-Armenta (Autonomous University of the state of Hidalgo)
Enrique Martínez-Muñoz (Autonomous University of the state of Hidalgo)

Indonesian Journal of Electrical Engineering and Computer Science
Vol 27, No 1: July 2022

In this article, the job shop scheduling problem was solved, which is considered as an NP - Hard problem, so it is difficult to solve. The proposed algorithm consists in the combination and adaptation of the nearest neighbor meta heuristics and iterated local search (ILS) to find optimal solutions. The proposed algorithm was evaluated by comparing the results with those presented in different instances and sizes of the literature. The results of the proposed method were close in high percentages to the best re sults and averages obtained by other methods in the literature and in some cases, they were improved. The above represents the feasibility of a new combination of efficient methods in solving task scheduling problems.