A Genetic Algorithm for a Real-Life Scheduling Problem in the Valve Industry
| dc.contributor.author | Gamze Esma Bektaş | |
| dc.contributor.author | Ege Cömert | |
| dc.contributor.author | Ezgi Sena Yılmaz | |
| dc.contributor.author | Melis Tan Tacoglu | |
| dc.contributor.author | Önder Bulut | |
| dc.contributor.author | Burçin Kasap | |
| dc.contributor.author | Pınar Aydın | |
| dc.contributor.author | Mustafa İnceoğlu | |
| dc.contributor.author | Eda Badak | |
| dc.contributor.author | Hasan Şenol | |
| dc.contributor.author | Yılmaz, Ezgi Sena | |
| dc.contributor.author | Taçoğlu, Melis | |
| dc.contributor.author | Bulut, Önder | |
| dc.contributor.author | Bektaş, Gamze Esma | |
| dc.contributor.author | Cömert, Ege | |
| dc.contributor.author | Kasap, Burçin | |
| dc.contributor.author | Özcureci, Kaan | |
| dc.contributor.editor | N.M. Durakbasa , M.G. Gençyılmaz | |
| dc.date.accessioned | 2025-10-06T17:49:43Z | |
| dc.date.issued | 2023 | |
| dc.description.abstract | In this paper a real-life flexible job shop scheduling problem (FJSSP) for valve production having sequence-dependent setup times and machine unavailability constraints is studied. The aim is to minimize the weighted sum of earliness and tardiness of the scheduled jobs. Since this problem is known to be in the NP-Hard class we develop a Genetic Algorithm (GA) enriched with Iterated Local Search (ILS) to obtain near-optimal solutions for both the company’s problem and also for much larger instances in a reasonable run time. For the real-life implementation we develop a user-friendly Decision Support System (DSS) consisting of databases for the inputs a GA algorithm embedded as Python code and a Gantt Chart representation of solutions as the output. © 2023 Elsevier B.V. All rights reserved. | |
| dc.description.sponsorship | Acknowledgment. This study is supported in the program “2209-B - Industry Oriented Research Project Support Programme for Undergraduate Students” by The Scientific and Technological Research Council of Turkey (TUBITAK). | |
| dc.description.sponsorship | Türkiye Bilimsel ve Teknolojik Araştırma Kurumu, TÜBİTAK | |
| dc.identifier.doi | 10.1007/978-3-031-24457-5_55 | |
| dc.identifier.isbn | 9789819650583, 9783031991585, 9783031948886, 9789819667314, 9789811937156, 9783030703318, 9789811622779, 9789811969447, 9789819701056, 9789819748051 | |
| dc.identifier.isbn | 9783031244568 | |
| dc.identifier.issn | 21954364, 21954356 | |
| dc.identifier.issn | 2195-4356 | |
| dc.identifier.scopus | 2-s2.0-85151152190 | |
| dc.identifier.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85151152190&doi=10.1007%2F978-3-031-24457-5_55&partnerID=40&md5=8fffe86c75c5464c968bed5a8045fa29 | |
| dc.identifier.uri | https://gcris.yasar.edu.tr/handle/123456789/8562 | |
| dc.identifier.uri | https://doi.org/10.1007/978-3-031-24457-5_55 | |
| dc.language.iso | English | |
| dc.publisher | Springer Science and Business Media Deutschland GmbH | |
| dc.relation.ispartof | 22nd International Symposium for Production Research ISPR 2022 | |
| dc.rights | info:eu-repo/semantics/closedAccess | |
| dc.source | Lecture Notes in Mechanical Engineering | |
| dc.subject | Decision Support System, Flexible Job Shop Problem, Genetic Algorithm, Iterative Local Search, Machine Unavailability, Sequence-dependent Setup Times, Weighted Earliness And Tardiness, Artificial Intelligence, Decision Support Systems, Iterative Methods, Job Shop Scheduling, Local Search (optimization), Earliness And Tardiness, Flexible Job-shop Problem, Flexible Job-shop Scheduling Problem, Iterative Local Searches, Machine Unavailability, Scheduling Problem, Sequence-dependent Setup Time, Unavailability Constraint, Weighted Earliness And Tardiness, Weighted Sum, Genetic Algorithms | |
| dc.subject | Artificial intelligence, Decision support systems, Iterative methods, Job shop scheduling, Local search (optimization), Earliness and tardiness, Flexible job-shop problem, Flexible job-shop scheduling problem, Iterative local searches, Machine unavailability, Scheduling problem, Sequence-dependent setup time, Unavailability constraint, Weighted earliness and tardiness, Weighted Sum, Genetic algorithms | |
| dc.subject | Genetic Algorithm | |
| dc.subject | Decision Support System | |
| dc.subject | Machine Unavailability | |
| dc.subject | Flexible Job Shop Problem | |
| dc.subject | Weighted Earliness and Tardiness | |
| dc.subject | Iterative Local Search | |
| dc.subject | Sequence-Dependent Setup Times | |
| dc.title | A Genetic Algorithm for a Real-Life Scheduling Problem in the Valve Industry | |
| dc.type | Conference Object | |
| dspace.entity.type | Publication | |
| gdc.author.scopusid | 58162493700 | |
| gdc.author.scopusid | 58162493800 | |
| gdc.author.scopusid | 58162219000 | |
| gdc.author.scopusid | 58162897600 | |
| gdc.author.scopusid | 35168573500 | |
| gdc.author.scopusid | 58162764300 | |
| gdc.author.scopusid | 58162626700 | |
| gdc.bip.impulseclass | C5 | |
| gdc.bip.influenceclass | C5 | |
| gdc.bip.popularityclass | C5 | |
| gdc.coar.type | text::conference output | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | ||
| gdc.description.departmenttemp | [Bektaş G.E.] Department of Industrial Engineering, Yaşar University, Izmir, Turkey; [Cömert E.] Department of Industrial Engineering, Yaşar University, Izmir, Turkey; [Yılmaz E.S.] Department of Industrial Engineering, Yaşar University, Izmir, Turkey; [Taçoğlu M.] Department of Industrial Engineering, Yaşar University, Izmir, Turkey; [Bulut Ö.] Department of Industrial Engineering, Yaşar University, Izmir, Turkey; [Kasap B.] Department of Industrial Engineering, Yaşar University, Izmir, Turkey; [Aydın P.] Department of Industrial Engineering, Yaşar University, Izmir, Turkey; [İnceoğlu M.] Department of Industrial Engineering, Yaşar University, Izmir, Turkey; [Badak E.] Department of Industrial Engineering, Yaşar University, Izmir, Turkey; [Şenol H.] Department of Industrial Engineering, Yaşar University, Izmir, Turkey; [Özcureci K.] Department of Industrial Engineering, Yaşar University, Izmir, Turkey | |
| gdc.description.endpage | 710 | |
| gdc.description.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | |
| gdc.description.startpage | 697 | |
| gdc.identifier.openalex | W4322746697 | |
| gdc.index.type | Scopus | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 0.0 | |
| gdc.oaire.influence | 2.3811355E-9 | |
| gdc.oaire.isgreen | false | |
| gdc.oaire.popularity | 1.9403348E-9 | |
| gdc.oaire.publicfunded | false | |
| gdc.openalex.collaboration | National | |
| gdc.openalex.fwci | 0.0 | |
| gdc.openalex.normalizedpercentile | 0.07 | |
| gdc.opencitations.count | 0 | |
| gdc.plumx.mendeley | 2 | |
| gdc.plumx.scopuscites | 0 | |
| gdc.scopus.citedcount | 0 | |
| gdc.virtual.author | Bulut, Önder | |
| gdc.virtual.author | Bektaş, Gamze Esma | |
| gdc.virtual.author | Tan Taçoğlu, Melis | |
| oaire.citation.endPage | 710 | |
| oaire.citation.startPage | 697 | |
| person.identifier.scopus-author-id | Bektaş- Gamze Esma (58162493700), Cömert- Ege (58162626700), Yılmaz- Ezgi Sena (58162493800), Tacoglu- Melis Tan (58162897600), Bulut- Önder (35168573500), Kasap- Burçin (58162219000), Aydın- Pınar (58162624000), İnceoğlu- Mustafa (59186386900), Badak- Eda (58162626800), Şenol- Hasan (58162897700) | |
| project.funder.name | Acknowledgment. This study is supported in the program “2209-B - Industry Oriented Research Project Support Programme for Undergraduate Students” by The Scientific and Technological Research Council of Turkey (TUBITAK). | |
| relation.isAuthorOfPublication | 0f6455ef-b151-4956-94a9-a4e97368ff78 | |
| relation.isAuthorOfPublication | 9593d4fb-ed9d-45ca-b202-6c6bfe307c7a | |
| relation.isAuthorOfPublication | 46694a58-6f52-45db-9eef-0053c723014a | |
| relation.isAuthorOfPublication.latestForDiscovery | 0f6455ef-b151-4956-94a9-a4e97368ff78 | |
| relation.isOrgUnitOfPublication | ac5ddece-c76d-476d-ab30-e4d3029dee37 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | ac5ddece-c76d-476d-ab30-e4d3029dee37 |