EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Solving Bicriteria Total Tardiness Times and Maximum Tardiness Machine Scheduling Problems

Tamara Sabah Fadhel

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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