dc.contributor.author | Bektur, Gülçin | |
dc.date.accessioned | 2021-12-27T06:52:15Z | |
dc.date.available | 2021-12-27T06:52:15Z | |
dc.date.issued | 2021 | en_US |
dc.identifier.citation | Bektur, Gulcin. (2021). A hybrid heuristic solution based on simulated annealing algorithm for energy efficient single machine scheduling problem with sequence dependent setup times. Journal of the Faculty of Engineering and Architecture of Gazi University 36(1), 407-420.
https://doi.org/10.17341/gazimmfd.598082 | en_US |
dc.identifier.uri | https://doi.org/10.17341/gazimmfd.598082 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12508/1977 | |
dc.description.abstract | Increased carbon dioxide emissions and energy consumption increase interest in energy efficient scheduling problems. In this study, speed scaling method is discussed in order to provide energy saving in multiobjective energy efficient single machine scheduling problem. In the literature with the speed scaling method, the energy consumption rate increases when the machine is operated at high speed, but the job is completed in a shorter time. When the machine is operate at low speed, the energy consumption rate decreases but the completion time of the jobs are prolonged. In the study, the objective functions are minimization of the total amount of energy consuption and the number of tardy jobs. The problem is defined by the scheduling problem in a manufacturing firm that produces plastic parts. Jobs have a sequence dependent setup times, and the setup time of a job depends on the job completed before it. A mathematical model is proposed for the problem. The epsilon-constraint method is used for the solution of the problem. All Pareto efficient solutions for small size problems are obtained by using the proposed heuristic method. However, as a result of the problem not being solved in polynomial time, a multi-objective heuristic algorithm is proposed for solving large-scale problems. The success of the proposed algorithm is shown by comparing with Non- dominated Sorting Genetic Algorithm II. | en_US |
dc.language.iso | tur | en_US |
dc.publisher | Gazi Üniversitesi | en_US |
dc.relation.isversionof | 10.17341/gazimmfd.598082 | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Energy efficient single machine scheduling | en_US |
dc.subject | ε- Constraint method | en_US |
dc.subject | Mixed integer linear programming model | en_US |
dc.subject | Multi- objective heuristic algorithm | en_US |
dc.subject | NSGA II algorithm | en_US |
dc.subject | Enerji etkin tek makine çizelgeleme | en_US |
dc.subject | ε-kısıt yöntemi | en_US |
dc.subject | Çok amaçlı sezgisel algoritma | en_US |
dc.subject | Sıra bağımlı hazırlık süreleri | en_US |
dc.subject | Çok amaçlı matematiksel model | en_US |
dc.subject.classification | Engineering | |
dc.subject.other | Tardy jobs | |
dc.subject.other | Consumption | |
dc.subject.other | Number | |
dc.subject.other | Tardiness | |
dc.subject.other | Cost | |
dc.title | A hybrid heuristic solution based on simulated annealing algorithm for energy efficient single machine scheduling problem with sequence dependent setup times | en_US |
dc.title.alternative | Enerji etkin ve sıra bağımlı hazırlık süreli tek makine çizelgeleme problemi için tavlama benzetimi algoritması tabanlı hibrit sezgisel çözüm önerisi | en_US |
dc.type | article | en_US |
dc.relation.journal | Journal of the Faculty of Engineering and Architecture of Gazi University | en_US |
dc.contributor.department | Mühendislik ve Doğa Bilimleri Fakültesi -- Endüstri Mühendisliği Bölümü | en_US |
dc.identifier.volume | 36 | en_US |
dc.identifier.issue | 1 | en_US |
dc.identifier.startpage | 407 | en_US |
dc.identifier.endpage | 420 | 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 Core Collection - Science Citation Index Expanded | en_US |