Eligibility-Aware Scheduling of Parallel Production Machines with Planned Downtime
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.
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}
}
EUVIMED