EUVIMEDEUVIMED entdecken
Crossref

Metaheuristic Algorithms for Related Parallel Machines Scheduling Problem with Availability and Periodical Unavailability Constraints

Mihály Gencsi

Acta Polytechnica Hungarica · 2024 · 21 (2) · 89-110

DOI: 10.12700/aph.21.2.2024.2.5 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Acta Polytechnica Hungarica, 2024. Verfasst von Mihály Gencsi. Die Arbeit wurde bisher 5-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

: The Related Parallel Machine Scheduling Problem (R-PMSP) is a type of optimal job scheduling problem. The problem is to assign different types of jobs to different parallel machines. Every machine has a speed rate that can execute a job faster or slower than other machines. This paper focuses on an R-PMSP, with availability and periodical unavailability constraints. Some jobs can also have machine preferences. The problem with these constraints is NP-hard. This study describes three metaheuristic algorithms for solving the problem. Namely, the algorithms are Genetic Algorithm (GA), Simulated Annealing (SA), and Discrete Grey Wolf Optimizer (DGWO). This article focuses on examining the performance of the algorithms, determined by the required time, to find a suboptimal threshold. Simulated Annealing proved to be the best in terms of efficiency and time required to find the suboptimal threshold. In addition, the study describes a benchmark generator method for this problem, which guarantees to create a problem with given properties and with a given optimum.

Zitieren

APA

Gencsi, M. (2024). Metaheuristic Algorithms for Related Parallel Machines Scheduling Problem with Availability and Periodical Unavailability Constraints. Acta Polytechnica Hungarica, 21(2), 89-110. https://doi.org/10.12700/aph.21.2.2024.2.5

Vancouver

Gencsi M. Metaheuristic Algorithms for Related Parallel Machines Scheduling Problem with Availability and Periodical Unavailability Constraints. Acta Polytechnica Hungarica. 2024;21(2):89-110. doi:10.12700/aph.21.2.2024.2.5

BibTeX
@article{Gencsi2024,
  author = {Gencsi, Mihály},
  title = {Metaheuristic Algorithms for Related Parallel Machines Scheduling Problem with Availability and Periodical Unavailability Constraints},
  journal = {Acta Polytechnica Hungarica},
  year = {2024},
  volume = {21},
  number = {2},
  pages = {89--110},
  doi = {10.12700/aph.21.2.2024.2.5}
}
Kostenlos starten →