Hande OztopM. Fatih TasgetirenDeniz Tursel EliiyiQuan-Ke PanTasgetiren, M. FatihFatih Tasgetiren, M.Oztop, HandePan, Quan-KeTürsel Eliiyi, DenizEliiyi, Deniz TurselDS HuangMM GromihaK HanA Hussain2025-10-062018978-3-319-95957-3, 978-3-319-95956-6978331995957397833199595660302-97431611-334910.1007/978-3-319-95957-3_792-s2.0-85051847462http://dx.doi.org/10.1007/978-3-319-95957-3_79https://gcris.yasar.edu.tr/handle/123456789/6756https://doi.org/10.1007/978-3-319-95957-3_79Permutation flow shop scheduling problem (PFSP) is a well-known problem in the scheduling literature. Even though many multi-objective PFSPs are presented in the literature with the objectives related to production efficiency and customer satisfaction studies considering energy consumption and environmental effects in scheduling is very seldom. In this paper the trade-off between total energy consumption (TEC) and total flow time is investigated in a PFSP environment where the machines are assumed to operate at varying speed levels. A multi-objective mixed integer linear programming model is proposed based on a speed-scaling strategy. Due to the NP-complete nature of the problem an efficient multi-objective iterated greedy (IGALL) algorithm is also developed. The performance of IGALL is compared with model performance in terms of quality and cardinality of the solutions.Englishinfo:eu-repo/semantics/closedAccessPermutation Flowshop Scheduling, Energy efficient scheduling, Multi-objective optimization, Iterated greedy algorithm, Heuristic optimizationALGORITHM, MAKESPANPermutation Flowshop SchedulingMulti-Objective OptimizationIterated Greedy AlgorithmHeuristic OptimizationEnergy Efficient SchedulingConference Object