EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

EGD–ILS: Hybrid Penalty–Energy Gradient Descent Optimization for Job Shop Scheduling

Lotfi Nohair, Abderrahim El Adraoui, Lahcen Safraoui

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →