EUVIMEDEUVIMED entdecken
Crossref

Eligibility-Aware Scheduling of Parallel Production Machines with Planned Downtime

Adenuga Michael Ayotunde

International Journal of Modern Science and Research Technology · 15.11.2026 · 4 (11) · 132

DOI: 10.67317/ijmsrt26nov049 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Modern Science and Research Technology, online erschienen am 15.11.2026. Verfasst von Adenuga Michael Ayotunde. Die Arbeit nennt 8 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Background

Production jobs can have different processing times across machines, and equipment qualification or tooling restrictions may limit where each job can run. Planned maintenance further constrains machine assignments and job sequences.

Methods

This computational study compares three dispatching rules for minimising makespan on three unrelated parallel machines with a planned unavailability window on each machine. The rules use the same earliest-completion assignment step and differ in how they prioritise jobs. An exact subset dynamic program provides a benchmark. Sixty synthetic eightjob batches were evaluated under three downtime durations, yielding 180 batch–calendar combinations.

Results

When each job had one or two eligible machines, the eligibility-first rule reduced mean relative optimality gaps from 4.80%, 13.28%, and 11.21% under the longest-job-first rule to 1.41%, 9.21%, and 7.80% for downtime durations of zero, six, and twelve time units, respectively. When jobs had two or three eligible machines, longest-job-first achieved a lower mean gap without downtime, while the two rules gave nearly equal mean gaps with downtime.

Conclusion

In these generated batches, eligibility-first priority was most beneficial when machine options were scarce. The results identify a condition under which planners can compare dispatch rules against exact schedules for small production batches.

Zitieren

APA

Ayotunde, A. M. (2026). Eligibility-Aware Scheduling of Parallel Production Machines with Planned Downtime. International Journal of Modern Science and Research Technology, 4(11), 132. https://doi.org/10.67317/ijmsrt26nov049

Vancouver

Ayotunde AM. Eligibility-Aware Scheduling of Parallel Production Machines with Planned Downtime. International Journal of Modern Science and Research Technology. 2026;4(11):132. doi:10.67317/ijmsrt26nov049

BibTeX
@article{Ayotunde2026,
  author = {Ayotunde, Adenuga Michael},
  title = {Eligibility-Aware Scheduling of Parallel Production Machines with Planned Downtime},
  journal = {International Journal of Modern Science and Research Technology},
  year = {2026},
  volume = {4},
  number = {11},
  pages = {132},
  doi = {10.67317/ijmsrt26nov049}
}
Kostenlos starten →