EUVIMEDEUVIMED entdecken
Crossref

Job shop scheduling with genetic algorithm-based hyperheuristic approach

Canan Hazal AKARSU, Tarık KÜÇÜKDENİZ

International Advanced Researches and Engineering Journal · 2022

DOI: 10.35860/iarej.1018604 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Advanced Researches and Engineering Journal, 2022. Verfasst von Canan Hazal AKARSU und 1 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 60 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Job shop scheduling problems are NP-hard problems that have been studied extensively in the literature as well as in real-life. Many factories all over the world produce worth millions of dollars with job shop type production systems. It is crucial to use effective production scheduling methods to reduce costs and increase productivity. Hyperheuristics are fast-implementing, low-cost, and powerful enough to deal with different problems effectively since they need limited problem-specific information. In this paper, a genetic algorithm-based hyperheuristic (GAHH) approach is proposed for job shop scheduling problems. Twenty-six dispatching rules are used as low-level heuristics. We use a set of benchmark problems from OR-Library to test the proposed algorithm. The performance of the proposed approach is compared with genetic algorithm, simulating annealing, particle swarm optimization and some of dispatching rules. Computational experiments show that the proposed genetic algorithm-based hyperheuristic approach finds optimal results or produces better solutions than compared methods.

Zitieren

APA

AKARSU, C. H., & KÜÇÜKDENİZ, T. (2022). Job shop scheduling with genetic algorithm-based hyperheuristic approach. International Advanced Researches and Engineering Journal. https://doi.org/10.35860/iarej.1018604

Vancouver

AKARSU CH, KÜÇÜKDENİZ T. Job shop scheduling with genetic algorithm-based hyperheuristic approach. International Advanced Researches and Engineering Journal. 2022. doi:10.35860/iarej.1018604

BibTeX
@article{AKARSU2022,
  author = {AKARSU, Canan Hazal and KÜÇÜKDENİZ, Tarık},
  title = {Job shop scheduling with genetic algorithm-based hyperheuristic approach},
  journal = {International Advanced Researches and Engineering Journal},
  year = {2022},
  doi = {10.35860/iarej.1018604}
}
Kostenlos starten →