Integrating sequence-dependent setup times and blocking in hybrid flow shop scheduling to minimize total tardiness

Basit Öğe Kaydı
dc.authorid0000-0002-5438-3743
dc.contributor.authorKurt, Atil
dc.date.accessioned2026-01-24T12:26:45Z
dc.date.available2026-01-24T12:26:45Z
dc.date.issued2025
dc.departmentAlanya Alaaddin Keykubat Üniversitesi
dc.description.abstractThis study addresses the minimization of total tardiness in a hybrid flow shop scheduling problem with sequence-dependent setup times and blocking constraints. Each production stage includes multiple machines, and there are no buffers between the stages. The setup time required to process a job depends on the previously processed job. Two mixed-integer linear programming models are developed to formulate the problem. Moreover, an iterative local search algorithm and hybrid genetic algorithms are proposed to have quality solutions with minimal computational efforts. Several computational tests are conducted to tune the heuristic parameters for better performance. Computational experiments are carried out to evaluate the performance of solution methodologies in terms of quality and time. The results indicate that while mixed-integer programming models can solve small-size problem instances, they are not capable of solving large-sized instances. However, the proposed heuristic algorithms find quality solutions for all instances in a very short time.
dc.identifier.doi10.5267/j.ijiec.2024.10.005
dc.identifier.endpage158
dc.identifier.issn1923-2926
dc.identifier.issn1923-2934
dc.identifier.issue1
dc.identifier.scopus2-s2.0-85216505778
dc.identifier.scopusqualityQ2
dc.identifier.startpage147
dc.identifier.urihttps://doi.org/10.5267/j.ijiec.2024.10.005
dc.identifier.urihttps://hdl.handle.net/20.500.12868/4897
dc.identifier.volume16
dc.identifier.wosWOS:001338254200001
dc.identifier.wosqualityQ3
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherGrowing Science
dc.relation.ispartofInternational Journal of Industrial Engineering Computations
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/openAccess
dc.snmzKA_WoS_20260121
dc.subjectHybrid flow shop scheduling
dc.subjectIterative local search
dc.subjectHybrid genetic algorithm
dc.subjectTotal tardiness
dc.subjectBlocking
dc.subjectSequence-dependent setup
dc.subjecttime
dc.titleIntegrating sequence-dependent setup times and blocking in hybrid flow shop scheduling to minimize total tardiness
dc.typeArticle

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu