EUVIMEDEUVIMED entdecken
Crossref

Firefly algorithm applied to the job-shop scheduling problem

Piotr Świtalski, Arkadiusz Bolesta

Studia Informatica · 2021

DOI: 10.34739/si.2021.25.05 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Studia Informatica, 2021. Verfasst von Piotr Świtalski und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The job shop scheduling problem (JSSP) is one of the most researched scheduling problems. This problem belongs to the NP-hard class. An optimal solution for this category of problems is rarely possible. We try to find suboptimal solutions using heuristics or metaheuristics. The firefly algorithm is a great example of a metaheuristic. In this paper, this algorithm is used to solve JSSP. We used some benchmarking JSSP datasets for experiments. The experimental program was implemented in the aitoa library. We investigated the optimal parameter settings of this algorithm in terms of JSSP. Analysis of the experimental results shows that the algorithm is useful to solve scheduling problems.

Zitieren

APA

Świtalski, P., & Bolesta, A. (2021). Firefly algorithm applied to the job-shop scheduling problem. Studia Informatica. https://doi.org/10.34739/si.2021.25.05

Vancouver

Świtalski P, Bolesta A. Firefly algorithm applied to the job-shop scheduling problem. Studia Informatica. 2021. doi:10.34739/si.2021.25.05

BibTeX
@article{witalski2021,
  author = {Świtalski, Piotr and Bolesta, Arkadiusz},
  title = {Firefly algorithm applied to the job-shop scheduling problem},
  journal = {Studia Informatica},
  year = {2021},
  doi = {10.34739/si.2021.25.05}
}
Kostenlos starten →