One-dimensional cutting stock problem with divisible items: A case study in steel industry
| dc.contributor.author | Deniz Tanir | |
| dc.contributor.author | Onur Uǧurlu | |
| dc.contributor.author | Asli Guler | |
| dc.contributor.author | Urfat Nuriyev | |
| dc.contributor.author | Ugurlu, O. | |
| dc.contributor.author | Tanır, D. | |
| dc.contributor.author | Nurıyev, U. | |
| dc.contributor.author | Guler, A. | |
| dc.date.accessioned | 2025-10-06T17:51:32Z | |
| dc.date.issued | 2019 | |
| dc.description.abstract | This paper considers the one-dimensional cutting stock problem (1D-CSP) with divisible items which arises in the steel industries. While planning the steel cutting operations each item can be divided into smaller pieces then they can be recombined by welding. The objective is to minimize both the trim loss and the number of the welds. The problem can be seen as a natural generalization of the cutting stock problem (CSP) with skiving option [1] where recombining operation has a cost. In this paper a mathematical model for the problem is given and a dynamic programming based heuristic algorithm is proposed in accordance with the company needs. Furthermore a software which is based on the proposed heuristic algorithm is developed to use in MKA Company and its performance is analyzed by solving real-life problems in the steel industry. The computational experiments show the efficiency of the proposed algorithm. © 2021 Elsevier B.V. All rights reserved. | |
| dc.description.sponsorship | 1 Department of Management and Information Systems, Faculty of Economics and Administrative Sciences, Kafkas University, Kars, Turkey. e-mail: tanirdeniz35@gmail.com; ORCID: https://orcid.org/0000-0001-6593-6625. 2 Department of Mathematics, Faculty of Science, Ege University, Izmir, Turkey e-mail: onurugurlu@mail.ege.edu.tr; ORCID: https://orcid.org/0000-0003-2743-5939. e-mail: urfat.nuriyev@ege.edu.tr; ORCID: https://orcid.org/0000-0002-3337-5859. 3 Department of Computer Technologies, Vocational School, Yasar University, Izmir, Turkey e-mail: asli.guler@yasar.edu.tr; ORCID: https://orcid.org/0000-0003-2633-5792. § Manuscript received: July 29, 2017; accepted: January 15, 2018. TWMS Journal of Applied and Engineering Mathematics, Vol.9, No.3 ©c I¸sık University, Depart-ment of Mathematics, 2019; all rights reserved. The first and second authors gratefully acknowledge the support of TUBITAK (The Scientific and Technological Research Council of Turkey) 2211 program. | |
| dc.description.sponsorship | TUBITAK; Türkiye Bilimsel ve Teknolojik Araştirma Kurumu, TÜBITAK | |
| dc.description.sponsorship | TUBITAK (The Scientific and Technological Research Council of Turkey) [2211] | |
| dc.description.sponsorship | The first and second authors gratefully acknowledge the support of TUBITAK (The Scientific and Technological Research Council of Turkey) 2211 program. | |
| dc.identifier.issn | 21461147 | |
| dc.identifier.issn | 2146-1147 | |
| dc.identifier.scopus | 2-s2.0-85083712801 | |
| dc.identifier.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85083712801&partnerID=40&md5=8bc83ed75bffd2c80de29a255c03b637 | |
| dc.identifier.uri | https://gcris.yasar.edu.tr/handle/123456789/9457 | |
| dc.identifier.uri | https://search.trdizin.gov.tr/en/yayin/detay/455314 | |
| dc.language.iso | English | |
| dc.publisher | Isik University | |
| dc.relation.ispartof | TWMS (Turkic World Mathematical Society) Journal of Applied and Engineering Mathematics | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.source | Turkish World Mathematical Society Journal of Applied and Engineering Mathematics | |
| dc.subject | Cutting Stock Problems, Heuristics, Production, Skiving Option, Steel Industry | |
| dc.subject | Matematik | |
| dc.subject | Cutting Stock Problems | |
| dc.subject | Heuristics | |
| dc.subject | Steel Industry | |
| dc.subject | Production | |
| dc.subject | Skiving Option | |
| dc.title | One-dimensional cutting stock problem with divisible items: A case study in steel industry | |
| dc.type | Article | |
| dspace.entity.type | Publication | |
| gdc.author.id | Nuriyev, Urfat/0000-0002-3337-5859 | |
| gdc.author.scopusid | 8679093800 | |
| gdc.author.scopusid | 55335002500 | |
| gdc.author.scopusid | 55647020400 | |
| gdc.author.scopusid | 55180262600 | |
| gdc.author.wosid | guler, asli/KIK-9411-2024 | |
| gdc.author.wosid | Tanir, Deniz/JMC-1794-2023 | |
| gdc.author.wosid | Nuriyev, Urfat/D-8446-2014 | |
| gdc.coar.type | text::journal::journal article | |
| gdc.description.department | ||
| gdc.description.departmenttemp | [Tanir, D.] Kafkas Univ, Fac Econ & Adm Sci, Dept Management & Informat Syst, Kars, Turkey; [Ugurlu, O.; Nuriyev, U.] Ege Univ, Fac Sci, Dept Math, Izmir, Turkey; [Guler, A.] Yasar Univ, Vocat Sch, Dept Comp Technol, Izmir, Turkey | |
| gdc.description.endpage | 484 | |
| gdc.description.issue | 3 | |
| gdc.description.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | |
| gdc.description.startpage | 473 | |
| gdc.description.volume | 9 | |
| gdc.description.woscitationindex | Emerging Sources Citation Index | |
| gdc.identifier.trdizinid | 455314 | |
| gdc.identifier.wos | WOS:000473350600007 | |
| gdc.index.type | Scopus | |
| gdc.index.type | TR-Dizin | |
| gdc.index.type | WoS | |
| gdc.scopus.citedcount | 23 | |
| gdc.virtual.author | Serinken, Asli | |
| gdc.wos.citedcount | 15 | |
| oaire.citation.endPage | 484 | |
| oaire.citation.startPage | 473 | |
| person.identifier.scopus-author-id | Tanir- Deniz (55647020400), Uǧurlu- Onur (55335002500), Guler- Asli (55180262600), Nuriyev- Urfat (8679093800) | |
| project.funder.name | 1 Department of Management and Information Systems Faculty of Economics and Administrative Sciences Kafkas University Kars Turkey. e-mail: tanirdeniz35@gmail.com, ORCID: https://orcid.org/0000-0001-6593-6625. 2 Department of Mathematics Faculty of Science Ege University Izmir Turkey e-mail: onurugurlu@mail.ege.edu.tr, ORCID: https://orcid.org/0000-0003-2743-5939. e-mail: urfat.nuriyev@ege.edu.tr, ORCID: https://orcid.org/0000-0002-3337-5859. 3 Department of Computer Technologies Vocational School Yasar University Izmir Turkey e-mail: asli.guler@yasar.edu.tr, ORCID: https://orcid.org/0000-0003-2633-5792. § Manuscript received: July 29 2017, accepted: January 15 2018. TWMS Journal of Applied and Engineering Mathematics Vol.9 No.3 ©c I¸sık University Depart-ment of Mathematics 2019, all rights reserved. The first and second authors gratefully acknowledge the support of TUBITAK (The Scientific and Technological Research Council of Turkey) 2211 program. | |
| publicationissue.issueNumber | 3 | |
| publicationvolume.volumeNumber | 9 | |
| relation.isAuthorOfPublication | ba06e0be-608f-456a-b538-376c1d982d8f | |
| relation.isAuthorOfPublication.latestForDiscovery | ba06e0be-608f-456a-b538-376c1d982d8f | |
| relation.isOrgUnitOfPublication | ac5ddece-c76d-476d-ab30-e4d3029dee37 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | ac5ddece-c76d-476d-ab30-e4d3029dee37 |