A Genetic Algorithm Approach to Parallel Machine Scheduling Problems Under Effects of Position-Dependent Learning and Linear Deterioration: Genetic Algorithm to Parallel Machine Scheduling Problems

dc.contributor.authorArık, Oğuzhan Ahmet
dc.contributor.authorToksari, Mehmet Duran
dc.date.accessioned2025-02-24T17:18:28Z
dc.date.available2025-02-24T17:18:28Z
dc.date.issued2021
dc.departmentFakülteler, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü
dc.description.abstractThis paper investigates parallel machine scheduling problems where the objectives are to minimize total completion times under effects of learning and deterioration. The investigated problem is in NP-hard class and solution time for finding optimal solution is extremely high. The authors suggested a genetic algorithm, a well-known and strong metaheuristic algorithm, for the problem and we generated some test problems with learning and deterioration effects. The proposed genetic algorithm is compared with another existing metaheuristic for the problem. Experimental results show that the proposed genetic algorithm yield good solutions in very short execution times and outperforms the existing metaheuristic for the problem.
dc.identifier.doi10.4018/IJAMC.2021070109
dc.identifier.endpage211
dc.identifier.issn1947-8283
dc.identifier.issn1947-8291
dc.identifier.issue3
dc.identifier.scopus2-s2.0-85110831139
dc.identifier.scopusqualityQ2
dc.identifier.startpage195
dc.identifier.urihttps://doi.org/10.4018/IJAMC.2021070109
dc.identifier.urihttps://hdl.handle.net/20.500.14440/685
dc.identifier.volume12
dc.identifier.wosWOS:000672707900009
dc.identifier.wosqualityN/A
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherIgi Global
dc.relation.ispartofInternational Journal of Applied Metaheuristic Computing
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_WOS_20250201
dc.subjectDeterioration Effect
dc.subjectGenetic Algorithm
dc.subjectLearning Effect
dc.subjectParallel Machine
dc.titleA Genetic Algorithm Approach to Parallel Machine Scheduling Problems Under Effects of Position-Dependent Learning and Linear Deterioration: Genetic Algorithm to Parallel Machine Scheduling Problems
dc.typeArticle

Dosyalar