An improved best-first branch-and-bound algorithm for constrained two-dimensional guillotine cutting problems
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yoon, K. S. | - |
dc.contributor.author | Ahn, Suneung | - |
dc.contributor.author | Kang, Maing-kyu | - |
dc.date.accessioned | 2021-06-23T04:02:00Z | - |
dc.date.available | 2021-06-23T04:02:00Z | - |
dc.date.issued | 2013-03 | - |
dc.identifier.issn | 0020-7543 | - |
dc.identifier.issn | 1366-588X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/28786 | - |
dc.description.abstract | The constrained two-dimensional cutting problem involves maximising the sum of the profits obtained from small rectangular pieces cut from a large rectangular plate where the number of each type of cut piece cannot exceed a prescribed quantity. This paper proposes a best-first branch-and-bound algorithm to find the optimal solution to the problem. The proposed algorithm uses an efficient method to remove the duplicate patterns, and it improves the existing upper bounds. It also prevents the construction of dominated patterns and introduces a new bounding strategy that can prune more than one node at a time. Computational results are compared with a well-known exact algorithm to demonstrate the efficiency of the proposed algorithm. The proposed algorithm is as fast as or faster than the existing algorithm and reduces the average computing time by up to 99% for benchmark problems. For some problems, it can also find optimal solutions that existing algorithms are not able to find. | - |
dc.format.extent | 14 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Taylor & Francis | - |
dc.title | An improved best-first branch-and-bound algorithm for constrained two-dimensional guillotine cutting problems | - |
dc.type | Article | - |
dc.publisher.location | 영국 | - |
dc.identifier.doi | 10.1080/00207543.2012.693965 | - |
dc.identifier.scopusid | 2-s2.0-84871308803 | - |
dc.identifier.wosid | 000313031400004 | - |
dc.identifier.bibliographicCitation | International Journal of Production Research, v.51, no.6, pp 1680 - 1693 | - |
dc.citation.title | International Journal of Production Research | - |
dc.citation.volume | 51 | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 1680 | - |
dc.citation.endPage | 1693 | - |
dc.type.docType | Article | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | sci | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
dc.relation.journalWebOfScienceCategory | Engineering, Industrial | - |
dc.relation.journalWebOfScienceCategory | Engineering, Manufacturing | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.subject.keywordAuthor | cutting problem | - |
dc.subject.keywordAuthor | optimisation | - |
dc.subject.keywordAuthor | branch and bound | - |
dc.subject.keywordAuthor | constrained two-dimensional cutting | - |
dc.subject.keywordAuthor | guillotine cutting pattern | - |
dc.identifier.url | https://www.scopus.com/record/display.uri?eid=2-s2.0-84871308803&origin=inward&txGid=f0e99b1c1d18f57f636d5bc34fe4a5d6 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.