Matches in SemOpenAlex for { <https://semopenalex.org/work/W1991526295> ?p ?o ?g. }
- W1991526295 abstract "Strip-packing problem is apparent in textile industry where a set of items, i.e. cutting parts (2D convex or non-convex polygons) need to be placed on a rectangular container (fabric with an mxn area) so that cutting parts do not overlap and do not exceed the boundaries of the container. The goal is to find a placement that utilizes the area of a container. In this paper three methods (random search, greedy algorithm and genetic algorithm) are tested on sets of regular (convex polygons) and irregular (cutting parts) items. The goal is to find the optimal items placement that minimizes the cover area. In this paper a no-fit polygon (NFP) is used to assure two items touch without overlapping. NFP is constructed by rotating polygon B around a static polygon A in a way their edges always touch and never overlap. The result is a polygonal area enclosed by trajectory of rotating polygon's reference point which represents the overlapping area of A and B. Items touch if polygon B is placed on the NFP's border. Non-convex cutting parts are approximated with their convex hull since a NFP version for convex polygons is used in this paper." @default.
- W1991526295 created "2016-06-24" @default.
- W1991526295 creator A5007967340 @default.
- W1991526295 creator A5056839910 @default.
- W1991526295 creator A5064002350 @default.
- W1991526295 creator A5088987108 @default.
- W1991526295 date "2014-05-01" @default.
- W1991526295 modified "2023-09-25" @default.
- W1991526295 title "Algorithms for 2D nesting problem based on the no-fit polygon" @default.
- W1991526295 cites W1964869106 @default.
- W1991526295 cites W1977402971 @default.
- W1991526295 cites W1979415050 @default.
- W1991526295 cites W2010017787 @default.
- W1991526295 cites W2105175235 @default.
- W1991526295 cites W2332747363 @default.
- W1991526295 doi "https://doi.org/10.1109/mipro.2014.6859732" @default.
- W1991526295 hasPublicationYear "2014" @default.
- W1991526295 type Work @default.
- W1991526295 sameAs 1991526295 @default.
- W1991526295 citedByCount "7" @default.
- W1991526295 countsByYear W19915262952015 @default.
- W1991526295 countsByYear W19915262952018 @default.
- W1991526295 countsByYear W19915262952019 @default.
- W1991526295 countsByYear W19915262952021 @default.
- W1991526295 countsByYear W19915262952022 @default.
- W1991526295 crossrefType "proceedings-article" @default.
- W1991526295 hasAuthorship W1991526295A5007967340 @default.
- W1991526295 hasAuthorship W1991526295A5056839910 @default.
- W1991526295 hasAuthorship W1991526295A5064002350 @default.
- W1991526295 hasAuthorship W1991526295A5088987108 @default.
- W1991526295 hasConcept C112680207 @default.
- W1991526295 hasConcept C11413529 @default.
- W1991526295 hasConcept C114614502 @default.
- W1991526295 hasConcept C126042441 @default.
- W1991526295 hasConcept C126255220 @default.
- W1991526295 hasConcept C127413603 @default.
- W1991526295 hasConcept C157972887 @default.
- W1991526295 hasConcept C170542616 @default.
- W1991526295 hasConcept C177264268 @default.
- W1991526295 hasConcept C187778580 @default.
- W1991526295 hasConcept C190694206 @default.
- W1991526295 hasConcept C197949415 @default.
- W1991526295 hasConcept C199360897 @default.
- W1991526295 hasConcept C206194317 @default.
- W1991526295 hasConcept C2524010 @default.
- W1991526295 hasConcept C2780034980 @default.
- W1991526295 hasConcept C2781018962 @default.
- W1991526295 hasConcept C2834757 @default.
- W1991526295 hasConcept C28719098 @default.
- W1991526295 hasConcept C29123130 @default.
- W1991526295 hasConcept C33923547 @default.
- W1991526295 hasConcept C41008148 @default.
- W1991526295 hasConcept C49870271 @default.
- W1991526295 hasConcept C59902600 @default.
- W1991526295 hasConcept C76155785 @default.
- W1991526295 hasConcept C78519656 @default.
- W1991526295 hasConcept C96366933 @default.
- W1991526295 hasConceptScore W1991526295C112680207 @default.
- W1991526295 hasConceptScore W1991526295C11413529 @default.
- W1991526295 hasConceptScore W1991526295C114614502 @default.
- W1991526295 hasConceptScore W1991526295C126042441 @default.
- W1991526295 hasConceptScore W1991526295C126255220 @default.
- W1991526295 hasConceptScore W1991526295C127413603 @default.
- W1991526295 hasConceptScore W1991526295C157972887 @default.
- W1991526295 hasConceptScore W1991526295C170542616 @default.
- W1991526295 hasConceptScore W1991526295C177264268 @default.
- W1991526295 hasConceptScore W1991526295C187778580 @default.
- W1991526295 hasConceptScore W1991526295C190694206 @default.
- W1991526295 hasConceptScore W1991526295C197949415 @default.
- W1991526295 hasConceptScore W1991526295C199360897 @default.
- W1991526295 hasConceptScore W1991526295C206194317 @default.
- W1991526295 hasConceptScore W1991526295C2524010 @default.
- W1991526295 hasConceptScore W1991526295C2780034980 @default.
- W1991526295 hasConceptScore W1991526295C2781018962 @default.
- W1991526295 hasConceptScore W1991526295C2834757 @default.
- W1991526295 hasConceptScore W1991526295C28719098 @default.
- W1991526295 hasConceptScore W1991526295C29123130 @default.
- W1991526295 hasConceptScore W1991526295C33923547 @default.
- W1991526295 hasConceptScore W1991526295C41008148 @default.
- W1991526295 hasConceptScore W1991526295C49870271 @default.
- W1991526295 hasConceptScore W1991526295C59902600 @default.
- W1991526295 hasConceptScore W1991526295C76155785 @default.
- W1991526295 hasConceptScore W1991526295C78519656 @default.
- W1991526295 hasConceptScore W1991526295C96366933 @default.
- W1991526295 hasLocation W19915262951 @default.
- W1991526295 hasOpenAccess W1991526295 @default.
- W1991526295 hasPrimaryLocation W19915262951 @default.
- W1991526295 hasRelatedWork W1567841542 @default.
- W1991526295 hasRelatedWork W1573944958 @default.
- W1991526295 hasRelatedWork W1574566055 @default.
- W1991526295 hasRelatedWork W179323378 @default.
- W1991526295 hasRelatedWork W1991526295 @default.
- W1991526295 hasRelatedWork W2060777876 @default.
- W1991526295 hasRelatedWork W2176328280 @default.
- W1991526295 hasRelatedWork W2192360925 @default.
- W1991526295 hasRelatedWork W2386258198 @default.
- W1991526295 hasRelatedWork W2951545900 @default.
- W1991526295 isParatext "false" @default.
- W1991526295 isRetracted "false" @default.
- W1991526295 magId "1991526295" @default.