Tuğçe KöksalEge AkkuşGökçe DemirelEsin TosunMahmut Ali GökçeCansu YurtsevenGökçe, Mahmut AliDemirel, GökçeKöksal, TuğçeYurtseven, CansuTosun, EsinAkkuş, EgeN.M. Durakbasa , M.G. Gençyılmaz2025-10-0620219789819650583, 9783031991585, 9783031948886, 9789819667314, 9789811937156, 9783030703318, 9789811622779, 9789811969447, 9789819701056, 9789819748051978303062783621954364, 219543562195-435610.1007/978-3-030-62784-3_752-s2.0-85096461460https://www.scopus.com/inward/record.uri?eid=2-s2.0-85096461460&doi=10.1007%2F978-3-030-62784-3_75&partnerID=40&md5=74c32801b0904c97c80ec6baac31a9fdhttps://gcris.yasar.edu.tr/handle/123456789/9113https://doi.org/10.1007/978-3-030-62784-3_75The Hybrid Flow Shop scheduling (HFSS) is a complex problem observed in many real-life problems and usually involves a work environment with multiple parallel machines at each stage. This study deals with a scheduling problem that integrates transportation and packaging operations. The problem originates from a real-life problem at a leading global rim manufacturing company headquartered in Turkey. We propose a novel solution method which is able to create a schedule for all stages while minimizing the total weighted earliness of orders. The studied problem differs from classical HFSS problem in a number of ways therefore an improved mathematical model to accommodate current problem and system constraints is developed. The new two-stage as Mixed-Integer Programming model (MIP) is constructed verified and validated. As the problem is NP-hard a novel rule-based heuristic algorithm for two stages is developed. The performances of the heuristic algorithm and the mathematical model are compared using real-life data from the company. Based on the results from the experimentation proposed heuristic algorithm performs very well in a significantly shorter computational time. Moreover a user-friendly decision support system (DSS) is created and both solution methods are embedded in this DSS for the implementation at the company. © 2020 Elsevier B.V. All rights reserved.Englishinfo:eu-repo/semantics/closedAccessBatch Scheduling, Earliness, Hybrid Flow Shop, Mixed Integer Programming, Multistage Flow Shop, Scheduling, TransportationEarlinessMixed Integer ProgrammingBatch SchedulingSchedulingMultistage Flow ShopHybrid Flow ShopTransportationIntegrated Transportation and Packaging Problem Modeling and ApplicationConference Object