Ensemble of metaheuristics for energy-efficient hybrid flowshops: Makespan versus total energy consumption

Basit Öğe Kaydı
dc.authoridKandiller, Levent / 0000-0002-7300-5561
dc.authoridGAO, Liang / 0000-0002-1485-0722
dc.authoridTursel Eliiyi, Deniz / 0000-0001-7693-3980
dc.authoridTasgetiren, Mehmet Fatih / 0000-0002-5716-575X
dc.authorscopusid57194232319
dc.authorscopusid6505799356
dc.authorscopusid6506822666
dc.authorscopusid14521079300
dc.authorscopusid56406738100
dc.authorwosidKandiller, Levent/B-3392-2019
dc.authorwosidGAO, Liang/C-7528-2009
dc.authorwosidTursel Eliiyi, Deniz/J-9518-2014
dc.contributor.authorÖztop, Hande
dc.contributor.authorTaşgetiren, M. Fatih
dc.contributor.authorKandiller, Levent
dc.contributor.authorEliiyi, Deniz Türsel
dc.contributor.authorGao, Liang
dc.date.accessioned2022-02-15T16:58:19Z
dc.date.available2022-02-15T16:58:19Z
dc.date.issued2020
dc.departmentBakırçay Üniversitesien_US
dc.description.abstractDue to its practical relevance, the hybrid flowshop scheduling problem (HFSP) has been widely studied in the literature with the objectives related to production efficiency. However, studies regarding energy consumption and environmental effects have rather been limited. This paper addresses the trade-off between makespan and total energy consumption in hybrid flowshops, where machines can operate a varying speed levels. A bi-objective mixed-integer linear programming (MILP) model and a bi-objective constraint programming (CP) model are proposed for the problem employing speed scaling. Since the objectives of minimizing makespan and total energy consumption are conflicting with each other, the augmented epsilon (epsilon)-constraint approach is used for obtaining the Pareto-optimal solutions. While close approximations for the Pareto-optimal frontier are obtained for small-sized instances, sets of non-dominated solutions are obtained for large instances by solving the MILP and CP models under a time limit. As the problem is NP-hard, two variants of the iterated greedy algorithm, a variable block insertion heuristic and four variants of ensemble of metaheuristic algorithms are also proposed, as well as a novel constructive heuristic. The performances of the proposed seven bi-objective metaheuristics are compared with each other as well as the MILP and CP solutions on a set of well-known HFSP benchmarks in terms of cardinality, closeness, and diversity of the solutions. Initially, the performances of the algorithms are tested on small-sized instances with respect to the Pareto-optimal solutions. Then, it is shown that the proposed algorithms are very effective for solving large instances in terms of both solution quality and CPU time.en_US
dc.identifier.doi10.1016/j.swevo.2020.100660
dc.identifier.issn2210-6502
dc.identifier.issn2210-6510
dc.identifier.scopus2-s2.0-85079320486en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.urihttps://doi.org/10.1016/j.swevo.2020.100660
dc.identifier.urihttps://hdl.handle.net/20.500.14034/384
dc.identifier.volume54en_US
dc.identifier.wosWOS:000528484400010en_US
dc.identifier.wosqualityQ1en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.relation.journalSwarm And Evolutionary Computationen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectHybrid flowshop schedulingen_US
dc.subjectEnergy-efficient schedulingen_US
dc.subjectMulti-objective optimizationen_US
dc.subjectMetaheuristicsen_US
dc.subjectShop Scheduling Problemen_US
dc.subjectMultiobjective Genetic Algorithmen_US
dc.subjectDifferential Evolution Algorithmen_US
dc.subjectIterated Greedy Algorithmen_US
dc.subjectTotal Weighted Tardinessen_US
dc.subjectPower-Consumptionen_US
dc.subjectOptimization Algorithmen_US
dc.subjectLocal Searchen_US
dc.subjectFlow Shopsen_US
dc.subjectMachineen_US
dc.titleEnsemble of metaheuristics for energy-efficient hybrid flowshops: Makespan versus total energy consumptionen_US
dc.typeArticleen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
Ensemble of metaheuristics for energy-efficient hybrid flowshops-Makespan versus total energy consumption.pdf
Boyut:
2.86 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Tam Metin / Full Text
İndir

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Endüstri Mühendisliği Bölümü Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu