EGD–ILS: Hybrid Penalty–Energy Gradient Descent Optimization for Job Shop Scheduling
Mathematics · 03.11.2026 · 14 (21) · 4021
DOI: 10.3390/math14214021 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 03.11.2026. Verfasst von Lotfi Nohair und 2 weiteren Autor:innen. Die Arbeit nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The JSSP is recognized as one of the most difficult combinatorial optimization problems and is classified as NP-hard. In this study, three metaheuristics are presented and evaluated. The first, EGD–ILS, is a new hybrid metaheuristic. Its first phase constructs a feasible solution via gradient descent on a convex energy function while keeping the operation sequence fixed. We provide a mathematical proof that this phase converges to a feasible solution. The second phase applies iterated local search to explore the solution space and minimize the makespan. This separation of objectives guarantees convergence of the initial phase and simplifies parameter tuning. The second metaheuristic, termed the priority-based metaheuristic, uses ILS to construct schedules according to priority scheduling rules. The third metaheuristic, termed the permutational coding-based metaheuristic, is based on encoding the operations as a permutation. In order to evaluate the performance of the three metaheuristics, computational tests are conducted in MATLAB using standard FT and LA benchmarks. The results showed that EGD–ILS achieves competitive results with competitive computation times on the hardware tested. Here, the term energy refers to a differentiable penalty energy that measures constraint violations, not industrial energy consumption.
Zitieren
APA
Nohair, L., Adraoui, A. E., & Safraoui, L. (2026). EGD–ILS: Hybrid Penalty–Energy Gradient Descent Optimization for Job Shop Scheduling. Mathematics, 14(21), 4021. https://doi.org/10.3390/math14214021
Vancouver
Nohair L, Adraoui AE, Safraoui L. EGD–ILS: Hybrid Penalty–Energy Gradient Descent Optimization for Job Shop Scheduling. Mathematics. 2026;14(21):4021. doi:10.3390/math14214021
BibTeX
@article{Nohair2026,
author = {Nohair, Lotfi and Adraoui, Abderrahim El and Safraoui, Lahcen},
title = {EGD–ILS: Hybrid Penalty–Energy Gradient Descent Optimization for Job Shop Scheduling},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {21},
pages = {4021},
doi = {10.3390/math14214021}
}
EUVIMED