EUVIMEDEUVIMED entdecken
Open Access · CC BY 3.0

An Enhanced Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling With Multiple Assembly Precedence Constraints

Naritsak Tuntitippawan, Watcharapan Sukkerd, Watchara Songserm, Chayathach Phuaksaman, Siwaporn Kunnapapdeelert, Teeeradej Wuttipornpun

International Journal of Knowledge and Systems Science · 07.10.2026 · 17 (1) · 1-23

DOI: 10.4018/ijkss.424030 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Knowledge and Systems Science, erschienen am 07.10.2026. Verfasst von Naritsak Tuntitippawan und 5 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 3.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study proposes an enhanced artificial bee colony algorithm (ENABC) for flexible job shop scheduling with multiple assembly precedence constraints. The objective is to minimize the total penalty cost (TPC), defined as the sum of tardiness, earliness, flow time, and setup costs. ENABC enhances the classical artificial bee colony algorithm through five mechanisms: a three-parameter encoding scheme with efficient decoding heuristics, a dual food-source exploration strategy, a modified precedence-preserving crossover operator, a modified tabu search strategy, and a tabu list to prevent revisiting solutions. The proposed algorithm is evaluated using 10 large-scale industrial problem instances. Compared with benchmark approaches based on the TLSAPVNS and SCEGWO frameworks, ENABC achieved average TPC reductions of 12.96% and 10.90%, respectively. Relative to the factory's existing scheduling practice, the proposed approach reduced the average TPC by 49.93%. Furthermore, it required less computation time than all competitors.

Zitieren

APA

Tuntitippawan, N., Sukkerd, W., Songserm, W., Phuaksaman, C., Kunnapapdeelert, S., & Wuttipornpun, T. (2026). An Enhanced Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling With Multiple Assembly Precedence Constraints. International Journal of Knowledge and Systems Science, 17(1), 1-23. https://doi.org/10.4018/ijkss.424030

Vancouver

Tuntitippawan N, Sukkerd W, Songserm W, Phuaksaman C, Kunnapapdeelert S, Wuttipornpun T. An Enhanced Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling With Multiple Assembly Precedence Constraints. International Journal of Knowledge and Systems Science. 2026;17(1):1-23. doi:10.4018/ijkss.424030

BibTeX
@article{Tuntitippawan2026,
  author = {Tuntitippawan, Naritsak and Sukkerd, Watcharapan and Songserm, Watchara and Phuaksaman, Chayathach and Kunnapapdeelert, Siwaporn and Wuttipornpun, Teeeradej},
  title = {An Enhanced Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling With Multiple Assembly Precedence Constraints},
  journal = {International Journal of Knowledge and Systems Science},
  year = {2026},
  volume = {17},
  number = {1},
  pages = {1--23},
  doi = {10.4018/ijkss.424030}
}
Kostenlos starten →