Solving the flexible job shop scheduling and lot streaming problem with setup and transport resource constraints -2

Basit Öğe Kaydı
dc.authoridTopaloglu Yildiz, Seyda/0000-0001-6827-126X
dc.contributor.authorYunusoglu, Pinar
dc.contributor.authorYildiz, Seyda Topaloglu
dc.date.accessioned2025-03-20T09:51:04Z
dc.date.available2025-03-20T09:51:04Z
dc.date.issued2023
dc.departmentİzmir Bakırçay Üniversitesi
dc.description.abstractThis article addresses the Flexible Job Shop Scheduling and Lot Streaming Problem (FJSSP-LS) under setup and transport resource constraints. While the related literature emphasises the lot streaming policy for time-based objectives, setup and transport resource constraints were not considered simultaneously with this policy, limiting the resulting schedule's applicability in practice. For this reason, we propose a novel Constraint Programming (CP) model enriched by an efficient variable and value ordering strategy specifically designed for the FJSSP-LS with resource constraints. We also present a CP-based iterative improvement method, CP-based Large Neighbourhood Search (CP-based LNS), that focuses on exploring large neighbourhoods through the CP model. Both models are initially tested for the FJSSP and have been shown to provide the best solutions to well-known benchmark instances. Next, they are used for the FJSSP-LS, and the proposed CP-based LNS improves the objective function value by 4.68 percent on average compared to the CP model for the generated test problems.
dc.identifier.doi10.1080/00207721.2023.2192220
dc.identifier.endpage2443
dc.identifier.issn0020-7721
dc.identifier.issn1464-5319
dc.identifier.issue11
dc.identifier.scopusqualityQ1
dc.identifier.startpage2443
dc.identifier.urihttps://doi.org/10.1080/00207721.2023.2192220
dc.identifier.urihttps://hdl.handle.net/20.500.14034/2391
dc.identifier.volume54
dc.identifier.wosWOS:000957442600001
dc.identifier.wosqualityQ1
dc.indekslendigikaynakWeb of Science
dc.language.isoen
dc.publisherTaylor & Francis Ltd
dc.relation.ispartofInternational Journal of Systems Science
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_WOS_20250319
dc.subjectFlexible job shop scheduling
dc.subjectlot streaming
dc.subjectresource constraints
dc.subjectconstraint programming
dc.subjectlarge neighbourhood search
dc.titleSolving the flexible job shop scheduling and lot streaming problem with setup and transport resource constraints -2
dc.typeArticle

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu