EUVIMEDEUVIMED entdecken
Crossref

STOCHASTIC ANALYSIS OF SINGLE MACHINE EXPECTED-EARLIEST DUE DATE (E- EDD) SCHEDULING WITH TARDY JOBS UNDER UNCERTAINTY

A.N Nwaka, J Tsetimi

Nigerian Journal of Science and Environment · 23.03.2026 · 24 (1) · 86-99

DOI: 10.61448/njse241268 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Nigerian Journal of Science and Environment, online erschienen am 23.03.2026. Verfasst von A.N Nwaka und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study centers on the Expected–Earliest Due Date (E-EDD) principle as a probabilistic extension of the classical Earliest Due Date (EDD) rule for single-machine scheduling with tardy jobs. It develops a comprehensive stochastic scheduling framework that integrates probabilistic modeling, adaptive sequencing, and simulation to address uncertainty in processing times, due dates, and job arrivals. The primary objective is to analyze how stochastic variability influences job tardiness and to enhance the robustness of E-EDD under realistic industrial conditions. Using Python-based Monte Carlo simulation, the study evaluates and compares the performance of six scheduling policies such as Expected-EDD, EDD, LOCAL (E-EDD), Shortest Processing Time (SPT), SLACK, and RANDOM across manufacturing and logistics environments. Results demonstrate that the E-EDD policy maintains strong baseline performance in deterministic and moderately uncertain systems, but its efficiency declines as variability increases. The adaptive LOCA L(E-EDD) variant, however, consistently achieves lower mean tardiness, highlighting the benefit of incorporating localized stochastic adjustments within the E-EDD framework. Interestingly, controlled randomness through the RANDOM policy occasionally yields comparable results under high uncertainty, suggesting that hybridized stochastic-EDD strategies can enhance flexibility. In contrast, the SPT and SLACK policies perform suboptimally in due- date-driven contexts. Overall, the findings emphasize that reinforcing E-EDD with stochastic modeling and adaptive optimization implemented through Python-based computational experiments significantly improves scheduling responsiveness, deadline adherence, and stability. The proposed E-EDD-driven framework provides a scalable foundation for manufacturing, logistics, and other time-sensitive operations where uncertainty management is critical to performance optimization

Zitieren

APA

Nwaka, A., & Tsetimi, J. (2026). STOCHASTIC ANALYSIS OF SINGLE MACHINE EXPECTED-EARLIEST DUE DATE (E- EDD) SCHEDULING WITH TARDY JOBS UNDER UNCERTAINTY. Nigerian Journal of Science and Environment, 24(1), 86-99. https://doi.org/10.61448/njse241268

Vancouver

Nwaka A, Tsetimi J. STOCHASTIC ANALYSIS OF SINGLE MACHINE EXPECTED-EARLIEST DUE DATE (E- EDD) SCHEDULING WITH TARDY JOBS UNDER UNCERTAINTY. Nigerian Journal of Science and Environment. 2026;24(1):86-99. doi:10.61448/njse241268

BibTeX
@article{Nwaka2026,
  author = {Nwaka, A.N and Tsetimi, J},
  title = {STOCHASTIC ANALYSIS OF SINGLE MACHINE EXPECTED-EARLIEST DUE DATE (E- EDD) SCHEDULING WITH TARDY JOBS UNDER UNCERTAINTY},
  journal = {Nigerian Journal of Science and Environment},
  year = {2026},
  volume = {24},
  number = {1},
  pages = {86--99},
  doi = {10.61448/njse241268}
}
Kostenlos starten →