EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-SA 4.0

Optimizing manufacturing efficiency: An evaluation of heuristic algorithms for non-preemptive flow-shop scheduling with makespan criterion

Md. Kawsar Asif, Sohana Jahan, Md. Rajib Arefin, Faria Tabassum

Yugoslav Journal of Operations Research · 2026 · 36 (3) · 665-686

DOI: 10.2298/yjor240415039a ↗

Kurz gefasst

Fachartikel in der Zeitschrift Yugoslav Journal of Operations Research, 2026. Verfasst von Md. Kawsar Asif und 3 weiteren Autor:innen. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In today’s competitive and technology-driven industrial landscape, optimizing manufacturing efficiency remains a primary objective. Production scheduling emerges as a critical decision-making tool in achieving this goal, playing a pivotal role in coordinating manufacturing operations. Over the past few decades, researchers have developed numerous exact, heuristic, and meta-heuristic scheduling algorithms for diverse production environments. However, selecting a compatible algorithm remains a significant challenge due to the combinatorial nature of scheduling, further compounded by the NP-completeness of the non-preemptive flow-shop scheduling problem. Therefore, this study evaluates eight heuristic algorithms for solving the non-preemptive flow-shop scheduling problem, with a focus on makespan minimization. Using empirical data from a real-world Ready-Made Garment (RMG) manufacturing facility, the performance of the heuristics is assessed in terms of makespan, idle time, and time complexity. Among the methods analyzed, the NEH heuristic demonstrates the most favorable result, with a 2.91% deviation from the theoretical lower bound. The study provides practical insights for researchers and practitioners in selecting effective heuristics under varying scheduling conditions.

Zitieren

APA

Asif, M. K., Jahan, S., Arefin, M. R., & Tabassum, F. (2026). Optimizing manufacturing efficiency: An evaluation of heuristic algorithms for non-preemptive flow-shop scheduling with makespan criterion. Yugoslav Journal of Operations Research, 36(3), 665-686. https://doi.org/10.2298/yjor240415039a

Vancouver

Asif MK, Jahan S, Arefin MR, Tabassum F. Optimizing manufacturing efficiency: An evaluation of heuristic algorithms for non-preemptive flow-shop scheduling with makespan criterion. Yugoslav Journal of Operations Research. 2026;36(3):665-686. doi:10.2298/yjor240415039a

BibTeX
@article{Asif2026,
  author = {Asif, Md. Kawsar and Jahan, Sohana and Arefin, Md. Rajib and Tabassum, Faria},
  title = {Optimizing manufacturing efficiency: An evaluation of heuristic algorithms for non-preemptive flow-shop scheduling with makespan criterion},
  journal = {Yugoslav Journal of Operations Research},
  year = {2026},
  volume = {36},
  number = {3},
  pages = {665--686},
  doi = {10.2298/yjor240415039a}
}
Kostenlos starten →