dc.contributor.author | Bektur, Gülçin | |
dc.date.accessioned | 2021-12-02T13:20:24Z | |
dc.date.available | 2021-12-02T13:20:24Z | |
dc.date.issued | 2021 | en_US |
dc.identifier.citation | Bektur, G. (2021). An NSGA-II-Based Memetic Algorithm for an Energy-Efficient Unrelated Parallel Machine Scheduling
Problem with Machine-Sequence Dependent Setup Times and Learning Effect. Arabian Journal for Science and Engineering.
https://doi.org/10.1007/s13369-021-06114-4 | en_US |
dc.identifier.uri | https://doi.org/10.1007/s13369-021-06114-4 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12508/1894 | |
dc.description.abstract | In this study, an energy-efficient unrelated parallel machine scheduling problem is discussed. The speed scaling mechanism has been taken into account as an energy-efficient strategy. Unrelated parallel machine scheduling with speed scaling is generalized by considering machine-sequence dependent setup times and learning effect features. A multiobjective mixed-integer linear programming (MILP) model has been proposed for the problem. Due to the NP-hard nature of the problem, a multiobjective evolutionary algorithm, the NSGA-II-based memetic algorithm, is proposed. An encoding scheme, decoding algorithm, and local search algorithms are proposed for the problem. Speed tuning heuristic and job-machine switch heuristic algorithms are proposed as local search algorithms. A restarting strategy has been applied to ensure the diversification of the algorithm. The classical NSGA-II algorithm and the proposed memetic algorithm were compared over the generated test problems. As a result, the proposed memetic algorithm is more successful according to performance metrics. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Springer | en_US |
dc.relation.isversionof | 10.1007/s13369-021-06114-4 | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Energy-efficient unrelated parallel machine scheduling | en_US |
dc.subject | Learning effect | en_US |
dc.subject | Machine-sequence dependent setup times | en_US |
dc.subject | Multiobjective evolutionary memetic algorithm | en_US |
dc.subject | Speed scaling mechanism | en_US |
dc.subject.classification | Science & Technology | |
dc.subject.classification | Job Shop | |
dc.subject.classification | Machine Tools | |
dc.subject.classification | Sustainable Manufacturing | |
dc.subject.other | Single-Machine | |
dc.subject.other | Differential evolution | |
dc.subject.other | Consumption | |
dc.subject.other | Model | |
dc.title | An NSGA-II-Based Memetic Algorithm for an Energy-Efficient Unrelated Parallel Machine Scheduling Problem with Machine-Sequence Dependent Setup Times and Learning Effect | en_US |
dc.type | article | en_US |
dc.relation.journal | Arabian Journal for Science and Engineering | en_US |
dc.contributor.department | Mühendislik ve Doğa Bilimleri Fakültesi -- Endüstri Mühendisliği Bölümü | en_US |
dc.contributor.authorID | 0000-0003-4313-7093 | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.contributor.isteauthor | Bektur, Gülçin | |
dc.relation.index | Web of Science - Scopus | en_US |
dc.relation.index | Web of Science Core Collection - Science Citation Index Expanded | |