Solving the flexible job shop scheduling and lot streaming problem with setup and transport resource constraints
dc.authorid | Topaloğlu, Şeyda/0000-0001-6827-126X | |
dc.authorid | Yunusoglu, Pinar/0000-0001-8026-4935 | |
dc.authorwosid | Topaloğlu, Şeyda/AAB-3269-2021 | |
dc.contributor.author | Yunusoglu, Pinar | |
dc.contributor.author | Topaloglu Yildiz, Seyda | |
dc.date.accessioned | 2024-03-09T18:48:31Z | |
dc.date.available | 2024-03-09T18:48:31Z | |
dc.date.issued | 2023 | |
dc.department | İzmir Bakırçay Üniversitesi | en_US |
dc.description.abstract | This 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. | en_US |
dc.identifier.doi | 10.1080/23302674.2023.2221072 | |
dc.identifier.issn | 2330-2674 | |
dc.identifier.issn | 2330-2682 | |
dc.identifier.issue | 1 | en_US |
dc.identifier.scopus | 2-s2.0-85163218432 | en_US |
dc.identifier.scopusquality | Q1 | en_US |
dc.identifier.uri | https://doi.org/10.1080/23302674.2023.2221072 | |
dc.identifier.uri | https://hdl.handle.net/20.500.14034/1360 | |
dc.identifier.volume | 10 | en_US |
dc.identifier.wos | WOS:001008394800001 | en_US |
dc.identifier.wosquality | N/A | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.language.iso | en | en_US |
dc.publisher | Taylor & Francis Ltd | en_US |
dc.relation.ispartof | International Journal of Systems Science-Operations & Logistics | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Flexible Job Shop Scheduling; Lot Streaming; Resource Constraints; Constraint Programming; Large Neighbourhood Search | en_US |
dc.title | Solving the flexible job shop scheduling and lot streaming problem with setup and transport resource constraints | en_US |
dc.type | Article | en_US |
Dosyalar
Orijinal paket
1 - 1 / 1