Solving Bicriteria Total Tardiness Times and Maximum Tardiness Machine Scheduling Problems
Boletim da Sociedade Paranaense de Matemática · 09.06.2026 · 44 (12) · 1-17
DOI: 10.5269/bspm.83885 ↗Kurz gefasst
Fachartikel in der Zeitschrift Boletim da Sociedade Paranaense de Matemática, online erschienen am 09.06.2026. Verfasst von Tamara Sabah Fadhel. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This research addresses the Single Machine Scheduling Problem (MSP) under two performance criteria: maximum tardiness and total tardiness . Given that this problem is classified as NP-hard, the study focuses on developing efficient solution methodologies that balance solution quality with computational efficiency. The MSP is mathematically formulated through two models: a bi-criteria MSP (BCMSP) and bi-objectives (BOMSP) based on minimizing the Euclidean distance. The theoretical framework involves deriving, dominance rules (DR) and analytical results for specific cases, enabling efficient (optimal) solutions to be identified directly under certain conditions. On the practical side, exact solution techniques were developed using the Branch and Bound (BAB) method. Furthermore, two heuristic algorithms (HA's), were proposed to handle large-scale instances. Experimental results, involving instances with up to more than 4000 jobs, demonstrate that the proposed algorithms can find efficient solutions within reasonable computational times.
Zitieren
APA
Fadhel, T. S. (2026). Solving Bicriteria Total Tardiness Times and Maximum Tardiness Machine Scheduling Problems. Boletim da Sociedade Paranaense de Matemática, 44(12), 1-17. https://doi.org/10.5269/bspm.83885
Vancouver
Fadhel TS. Solving Bicriteria Total Tardiness Times and Maximum Tardiness Machine Scheduling Problems. Boletim da Sociedade Paranaense de Matemática. 2026;44(12):1-17. doi:10.5269/bspm.83885
BibTeX
@article{Fadhel2026,
author = {Fadhel, Tamara Sabah},
title = {Solving Bicriteria Total Tardiness Times and Maximum Tardiness Machine Scheduling Problems},
journal = {Boletim da Sociedade Paranaense de Matemática},
year = {2026},
volume = {44},
number = {12},
pages = {1--17},
doi = {10.5269/bspm.83885}
}
EUVIMED