Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022930575> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2022930575 endingPage "504" @default.
- W2022930575 startingPage "495" @default.
- W2022930575 abstract "The paper examines a new problem in the irregular packing literature that has many applications in industry: two-dimensional irregular (convex) bin packing with guillotine constraints. Due to the cutting process of certain materials, cuts are restricted to extend from one edge of the stock-sheet to another, called guillotine cutting. This constraint is common place in glass cutting and is an important constraint in two-dimensional cutting and packing problems. In the literature, various exact and approximate algorithms exist for finding the two dimensional cutting patterns that satisfy the guillotine cutting constraint. However, to the best of our knowledge, all of the algorithms are designed for solving rectangular cutting where cuts are orthogonal with the edges of the stock-sheet. In order to satisfy the guillotine cutting constraint using these approaches, when the pieces are non-rectangular, practitioners implement a two stage approach. First, pieces are enclosed within rectangle shapes and then the rectangles are packed. Clearly, imposing this condition is likely to lead to additional waste. This paper aims to generate guillotine-cutting layouts of irregular shapes using a number of strategies. The investigation compares three two-stage approaches: one approximates pieces by rectangles, the other two approximate pairs of pieces by rectangles using a cluster heuristic or phi-functions for optimal clustering. All three approaches use a competitive algorithm for rectangle bin packing with guillotine constraints. Further, we design and implement a one-stage approach using an adaptive forest search algorithm. Experimental results show the one-stage strategy produces good solutions in less time over the two-stage approach." @default.
- W2022930575 created "2016-06-24" @default.
- W2022930575 creator A5008832023 @default.
- W2022930575 creator A5057198417 @default.
- W2022930575 creator A5070668386 @default.
- W2022930575 creator A5074830203 @default.
- W2022930575 date "2013-11-01" @default.
- W2022930575 modified "2023-09-23" @default.
- W2022930575 title "Construction heuristics for two-dimensional irregular shape bin packing with guillotine constraints" @default.
- W2022930575 cites W1992286013 @default.
- W2022930575 cites W1993399041 @default.
- W2022930575 cites W2010017787 @default.
- W2022930575 cites W2027852719 @default.
- W2022930575 cites W2032392871 @default.
- W2022930575 cites W2042647843 @default.
- W2022930575 cites W2049791651 @default.
- W2022930575 cites W2058056194 @default.
- W2022930575 cites W2060747552 @default.
- W2022930575 cites W2068513847 @default.
- W2022930575 cites W2076474300 @default.
- W2022930575 cites W2087784837 @default.
- W2022930575 cites W2105175235 @default.
- W2022930575 cites W2167390364 @default.
- W2022930575 doi "https://doi.org/10.1016/j.ejor.2013.04.048" @default.
- W2022930575 hasPublicationYear "2013" @default.
- W2022930575 type Work @default.
- W2022930575 sameAs 2022930575 @default.
- W2022930575 citedByCount "32" @default.
- W2022930575 countsByYear W20229305752013 @default.
- W2022930575 countsByYear W20229305752014 @default.
- W2022930575 countsByYear W20229305752015 @default.
- W2022930575 countsByYear W20229305752016 @default.
- W2022930575 countsByYear W20229305752017 @default.
- W2022930575 countsByYear W20229305752018 @default.
- W2022930575 countsByYear W20229305752019 @default.
- W2022930575 countsByYear W20229305752020 @default.
- W2022930575 countsByYear W20229305752021 @default.
- W2022930575 countsByYear W20229305752022 @default.
- W2022930575 countsByYear W20229305752023 @default.
- W2022930575 crossrefType "journal-article" @default.
- W2022930575 hasAuthorship W2022930575A5008832023 @default.
- W2022930575 hasAuthorship W2022930575A5057198417 @default.
- W2022930575 hasAuthorship W2022930575A5070668386 @default.
- W2022930575 hasAuthorship W2022930575A5074830203 @default.
- W2022930575 hasBestOaLocation W20229305752 @default.
- W2022930575 hasConcept C112680207 @default.
- W2022930575 hasConcept C11413529 @default.
- W2022930575 hasConcept C126255220 @default.
- W2022930575 hasConcept C127705205 @default.
- W2022930575 hasConcept C130253271 @default.
- W2022930575 hasConcept C156273044 @default.
- W2022930575 hasConcept C173801870 @default.
- W2022930575 hasConcept C2524010 @default.
- W2022930575 hasConcept C2776036281 @default.
- W2022930575 hasConcept C2781302577 @default.
- W2022930575 hasConcept C33923547 @default.
- W2022930575 hasConcept C41008148 @default.
- W2022930575 hasConcept C87219788 @default.
- W2022930575 hasConceptScore W2022930575C112680207 @default.
- W2022930575 hasConceptScore W2022930575C11413529 @default.
- W2022930575 hasConceptScore W2022930575C126255220 @default.
- W2022930575 hasConceptScore W2022930575C127705205 @default.
- W2022930575 hasConceptScore W2022930575C130253271 @default.
- W2022930575 hasConceptScore W2022930575C156273044 @default.
- W2022930575 hasConceptScore W2022930575C173801870 @default.
- W2022930575 hasConceptScore W2022930575C2524010 @default.
- W2022930575 hasConceptScore W2022930575C2776036281 @default.
- W2022930575 hasConceptScore W2022930575C2781302577 @default.
- W2022930575 hasConceptScore W2022930575C33923547 @default.
- W2022930575 hasConceptScore W2022930575C41008148 @default.
- W2022930575 hasConceptScore W2022930575C87219788 @default.
- W2022930575 hasIssue "3" @default.
- W2022930575 hasLocation W20229305751 @default.
- W2022930575 hasLocation W20229305752 @default.
- W2022930575 hasLocation W20229305753 @default.
- W2022930575 hasOpenAccess W2022930575 @default.
- W2022930575 hasPrimaryLocation W20229305751 @default.
- W2022930575 hasRelatedWork W1553536713 @default.
- W2022930575 hasRelatedWork W2049419174 @default.
- W2022930575 hasRelatedWork W2116486117 @default.
- W2022930575 hasRelatedWork W2119691533 @default.
- W2022930575 hasRelatedWork W2133544253 @default.
- W2022930575 hasRelatedWork W2161940019 @default.
- W2022930575 hasRelatedWork W2605663176 @default.
- W2022930575 hasRelatedWork W3183591634 @default.
- W2022930575 hasRelatedWork W4211082341 @default.
- W2022930575 hasRelatedWork W4252122873 @default.
- W2022930575 hasVolume "230" @default.
- W2022930575 isParatext "false" @default.
- W2022930575 isRetracted "false" @default.
- W2022930575 magId "2022930575" @default.
- W2022930575 workType "article" @default.