Ayşegül Eda ÖzenGülce ÇiniMerve ÇamlıcaNilay ÇınarHasan Bahtiyar SoydanLevent KandillerHande OztopÇini, GülceÖzen, Ayşegül EdaÇamlıca, MerveKandiller, LeventÖztop, HandeÇınar, NilaySoydan, Hasan BahtiyarN.M. Durakbasa , M.N. Osman Zahid , R. Abd. Aziz , A.R. Yusoff , N. Mat Yahya , F. Abdul Aziz , M. Yazid Abu , M.G. Gençyilmaz2025-10-0620209789819650583, 9783031991585, 9783031948886, 9789819667314, 9789811937156, 9783030703318, 9789811622779, 9789811969447, 9789819701056, 97898197480519789811509490978303031342521954364, 219543562195-435610.1007/978-3-030-31343-2_552-s2.0-85076202827https://www.scopus.com/inward/record.uri?eid=2-s2.0-85076202827&doi=10.1007%2F978-3-030-31343-2_55&partnerID=40&md5=2f43ce0b72e4ab7d8257a16c88c85422https://gcris.yasar.edu.tr/handle/123456789/9326https://doi.org/10.1007/978-3-030-31343-2_55Hybrid flow shop environment generally refers to the flow shop with multiple parallel machines per stage. Hybrid flow shop scheduling problem (HFSP) is a complex combinatorial optimization problem that came across in many real-life problems. In this study a real-life HFSP of a lubricant company is considered where the aim is to minimize total weighted completion time of the jobs. Apart from classical HFSPs the studied problem has additional constraints such as machine eligibility sequence-dependent setup times and machine capacities. Due to the additional constraints in the system a novel mixed integer linear programming model is proposed for the studied HFSP with three stages. As the problem is NP-hard two constructive heuristic algorithms and an improvement heuristic algorithm are also developed. The performance of the proposed heuristic algorithms is evaluated by comparisons with the optimal results obtained from the mathematical model. The extensive computational results show that proposed heuristic algorithms find near optimal results in reasonable computational times. Sensitivity analysis is also performed for the weight parameter of the problem which indicates that the proposed heuristic algorithms also perform very well for different weight parameter values. Finally the proposed heuristic algorithms are integrated into a user-friendly decision support system using Microsoft Excel VBA interface to provide an efficient scheduling tool for the company. © 2022 Elsevier B.V. All rights reserved.Englishinfo:eu-repo/semantics/closedAccessHeuristic Algorithm, Hybrid Flow Shop Scheduling, Machine Eligibility, Sequence-dependent Setup Times, Total Weighted Completion Time, Artificial Intelligence, Combinatorial Optimization, Constraint Programming, Decision Support Systems, Heuristic Algorithms, Machine Shop Practice, Scheduling, Sensitivity Analysis, Flow Shop Scheduling Problem, Heuristics Algorithm, Hybrid Flow Shop, Hybrid Flow Shop Scheduling, Machine Eligibility, Optimal Results, Sequence-dependent Setup Time, Total Weighted Completion Time, Weight Parameters, Integer ProgrammingArtificial intelligence, Combinatorial optimization, Constraint programming, Decision support systems, Heuristic algorithms, Machine shop practice, Scheduling, Sensitivity analysis, Flow shop scheduling problem, Heuristics algorithm, Hybrid flow shop, Hybrid flow shop scheduling, Machine eligibility, Optimal results, Sequence-dependent setup time, Total weighted completion time, Weight parameters, Integer programmingHeuristic AlgorithmSequence-Dependent Setup TimesHybrid Flow Shop SchedulingMachine EligibilityTotal Weighted Completion TimeConference Object