An Implementation of Flexible Job Shop Scheduling Problem in a Metal Processing Company

dc.contributor.author Ali Ozan Özkul
dc.contributor.author Gamze Küçük
dc.contributor.author Ceren Çelik
dc.contributor.author Nevzatcem Öztuna
dc.contributor.author Mert Demirkan
dc.contributor.author Ezgi Çağlar Nizam
dc.contributor.author Yıldırımşan Büyükmertoğlu
dc.contributor.author Damla Yüksel
dc.contributor.author Ayhan Özgür Toy
dc.contributor.author Nizam, Ezgi Çağlar
dc.contributor.author Demirkan, Mert
dc.contributor.author Küçük, Gamze
dc.contributor.author Öztuna, Nevzatcem
dc.contributor.author Özkul, Ali Ozan
dc.contributor.author Toy, Ayhan Özgür
dc.contributor.author Çelik, Ceren
dc.contributor.editor N.M. Durakbasa , M.G. Gençyılmaz
dc.date.accessioned 2025-10-06T17:50:46Z
dc.date.issued 2021
dc.description.abstract In this study we consider the flexible job-shop scheduling problem at a local metal sheet processing company. We aim to develop a model and an algorithm to generate a weekly production plan for the company. The objective is to minimize the makespan while meeting the demands of products for a given planning horizon. First we provide an LP formulation of this problem. The computational complexity of the problem is NP-hard hence the input data prohibits obtaining the optimal solution in a reasonable time. Therefore we implement a metaheuristic and several rule-based heuristics. These are Genetic Algorithm Giffler and Thompson’s Algorithm and three other Rule-Based Heuristic Algorithms that we developed. We first test our model and heuristics over a set of sample instances then we solve for the real data. Our experimental study indicates that one of the rule-based heuristics we developed outperforms others in most of the instances. © 2020 Elsevier B.V. All rights reserved.
dc.description.sponsorship Acknowledgment. This study is supported by TUBITAK (The Scientific and Technological Research Council of Turkey) in the program of “2209-B Undergraduate Research Projects for Industrial Applications Fellowship Program”. We would like to thank Bekir Fatih Ural for his support as the company advisor. Also, we are grateful to the company for their co-operation during the whole process.
dc.description.sponsorship TUBITAK; Türkiye Bilimsel ve Teknolojik Araştirma Kurumu, TÜBITAK
dc.identifier.doi 10.1007/978-3-030-62784-3_68
dc.identifier.isbn 9789819650583, 9783031991585, 9783031948886, 9789819667314, 9789811937156, 9783030703318, 9789811622779, 9789811969447, 9789819701056, 9789819748051
dc.identifier.isbn 9783030627836
dc.identifier.issn 21954364, 21954356
dc.identifier.issn 2195-4356
dc.identifier.scopus 2-s2.0-85096491434
dc.identifier.uri https://www.scopus.com/inward/record.uri?eid=2-s2.0-85096491434&doi=10.1007%2F978-3-030-62784-3_68&partnerID=40&md5=32739a92c1b2c6e4a4dc0f89e3eecfb4
dc.identifier.uri https://gcris.yasar.edu.tr/handle/123456789/9107
dc.identifier.uri https://doi.org/10.1007/978-3-030-62784-3_68
dc.language.iso English
dc.publisher Springer Science and Business Media Deutschland GmbH
dc.relation.ispartof International Symposium for Production Research ISPR 2020
dc.rights info:eu-repo/semantics/closedAccess
dc.source Lecture Notes in Mechanical Engineering
dc.subject Decision Support System, Flexible Job-shop Scheduling, Genetic Algorithm, Giffler And Thompson’s Algorithm, Meta-heuristics, Optimization
dc.subject Genetic Algorithm
dc.subject Giffler and Thompson’s Algorithm
dc.subject Flexible Job-Shop Scheduling
dc.subject Optimization
dc.subject Meta-heuristics
dc.subject Decision Support System
dc.title An Implementation of Flexible Job Shop Scheduling Problem in a Metal Processing Company
dc.type Conference Object
dspace.entity.type Publication
gdc.author.scopusid 57191663432
gdc.author.scopusid 57220008745
gdc.author.scopusid 57220008734
gdc.author.scopusid 57220010454
gdc.author.scopusid 57220007491
gdc.author.scopusid 14521673500
gdc.author.scopusid 57220009384
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 [Özkul A.O.] Department of Industrial Engineering, Yaşar University, İzmir, Turkey; [Küçük G.] Department of Industrial Engineering, Yaşar University, İzmir, Turkey; [Çelik C.] Department of Industrial Engineering, Yaşar University, İzmir, Turkey; [Öztuna N.] Department of Industrial Engineering, Yaşar University, İzmir, Turkey; [Demirkan M.] Department of Industrial Engineering, Yaşar University, İzmir, Turkey; [Nizam E.Ç.] Department of Industrial Engineering, Yaşar University, İzmir, Turkey; [Büyükmertoğlu Y.] Department of Industrial Engineering, Yaşar University, İzmir, Turkey; [Yüksel D.] Department of Industrial Engineering, Yaşar University, İzmir, Turkey; [Toy A.Ö.] Department of Industrial Engineering, Yaşar University, İzmir, Turkey
gdc.description.endpage 830
gdc.description.publicationcategory Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı
gdc.description.startpage 817
gdc.identifier.openalex W3094588231
gdc.index.type Scopus
gdc.oaire.diamondjournal false
gdc.oaire.impulse 1.0
gdc.oaire.influence 2.4137425E-9
gdc.oaire.isgreen false
gdc.oaire.popularity 2.0147701E-9
gdc.oaire.publicfunded false
gdc.openalex.collaboration National
gdc.openalex.fwci 0.5763
gdc.openalex.normalizedpercentile 0.68
gdc.opencitations.count 1
gdc.plumx.mendeley 7
gdc.plumx.scopuscites 1
gdc.scopus.citedcount 1
gdc.virtual.author Toy, Ayhan Özgür
oaire.citation.endPage 830
oaire.citation.startPage 817
person.identifier.scopus-author-id Özkul- Ali Ozan (57220008745), Küçük- Gamze (57191663432), Çelik- Ceren (57220010454), Öztuna- Nevzatcem (57220007491), Demirkan- Mert (57220008734), Nizam- Ezgi Çağlar (57220009384), Büyükmertoğlu- Yıldırımşan (57220003645), Yüksel- Damla (57212210455), Toy- Ayhan Özgür (14521673500)
project.funder.name Acknowledgment. This study is supported by TUBITAK (The Scientific and Technological Research Council of Turkey) in the program of “2209-B Undergraduate Research Projects for Industrial Applications Fellowship Program”. We would like to thank Bekir Fatih Ural for his support as the company advisor. Also we are grateful to the company for their co-operation during the whole process.
relation.isAuthorOfPublication 40d5f673-8a20-4e1f-b0a3-777528129295
relation.isAuthorOfPublication.latestForDiscovery 40d5f673-8a20-4e1f-b0a3-777528129295
relation.isOrgUnitOfPublication ac5ddece-c76d-476d-ab30-e4d3029dee37
relation.isOrgUnitOfPublication.latestForDiscovery ac5ddece-c76d-476d-ab30-e4d3029dee37

Files