Matches in SemOpenAlex for { <https://semopenalex.org/work/W4206437612> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4206437612 endingPage "24" @default.
- W4206437612 startingPage "13" @default.
- W4206437612 abstract "Introduction. Optimization placement problems are NP-hard. In most cases related to cutting and packing problems, heuristic approaches are used. The development of analytical methods for mathematical modeling of the problems is of paramount important for expanding the class of placement problems that can be solved optimally using state of the art NLP-solvers. The problem of placing two irregular two-dimensional objects in a convex polygonal region of the minimum size, which is a convex polygonal hull of the minimum area or perimeter, is considered. Continuous rotations and translations of non-overlapping objects are allowed. To solve the problem of optimal compaction of a pair of objects, two algorithms are proposed. The first is a sequentially search for local extrema on all feasible subdomains using a solution tree. The second algorithm searches for a locally optimal extremum on a single subdomain using a good feasible starting point. Purpose of the paper. Show how to construct a minimal convex polygonal hull for two continuously moving irregular objects bounded by circular arcs and line segments. Results. A mathematical model is constructed in the form of a nonlinear programming problem using the phi-function technique. Two algorithms are proposed for solving the problem of placing a pair of objects in order to minimize the area and perimeter of the enclosing polygonal area. The results of computational experiments are presented. Conclusions. The construction of a minimal convex polygonal hull for a pair of two-dimensional objects having an arbitrary spatial shape and allowing continuous rotations and translations makes it possible to speed up the process of finding feasible solutions for the problem of placing a large number of objects with complex geometry. Keywords: convex polygonal hull, irregular objects, phi-function technique, nonlinear optimization." @default.
- W4206437612 created "2022-01-25" @default.
- W4206437612 creator A5002053762 @default.
- W4206437612 creator A5009224585 @default.
- W4206437612 creator A5033439418 @default.
- W4206437612 creator A5040948992 @default.
- W4206437612 creator A5046333519 @default.
- W4206437612 creator A5070250900 @default.
- W4206437612 date "2021-06-30" @default.
- W4206437612 modified "2023-10-18" @default.
- W4206437612 title "Convex Polygonal Hull for a Pair of Irregular Objects" @default.
- W4206437612 cites W1930762694 @default.
- W4206437612 cites W1998691823 @default.
- W4206437612 cites W2037738411 @default.
- W4206437612 cites W2039355562 @default.
- W4206437612 cites W2068513847 @default.
- W4206437612 cites W2123871098 @default.
- W4206437612 cites W2158034392 @default.
- W4206437612 cites W2192360925 @default.
- W4206437612 cites W2218652040 @default.
- W4206437612 cites W2344325901 @default.
- W4206437612 cites W2773066171 @default.
- W4206437612 cites W2899790001 @default.
- W4206437612 cites W2903154912 @default.
- W4206437612 cites W2911302472 @default.
- W4206437612 cites W4251391716 @default.
- W4206437612 doi "https://doi.org/10.34229/2707-451x.21.2.2" @default.
- W4206437612 hasPublicationYear "2021" @default.
- W4206437612 type Work @default.
- W4206437612 citedByCount "1" @default.
- W4206437612 countsByYear W42064376122022 @default.
- W4206437612 crossrefType "journal-article" @default.
- W4206437612 hasAuthorship W4206437612A5002053762 @default.
- W4206437612 hasAuthorship W4206437612A5009224585 @default.
- W4206437612 hasAuthorship W4206437612A5033439418 @default.
- W4206437612 hasAuthorship W4206437612A5040948992 @default.
- W4206437612 hasAuthorship W4206437612A5046333519 @default.
- W4206437612 hasAuthorship W4206437612A5070250900 @default.
- W4206437612 hasBestOaLocation W42064376121 @default.
- W4206437612 hasConcept C112680207 @default.
- W4206437612 hasConcept C11413529 @default.
- W4206437612 hasConcept C115527620 @default.
- W4206437612 hasConcept C121332964 @default.
- W4206437612 hasConcept C126255220 @default.
- W4206437612 hasConcept C130253271 @default.
- W4206437612 hasConcept C134306372 @default.
- W4206437612 hasConcept C158622935 @default.
- W4206437612 hasConcept C173801870 @default.
- W4206437612 hasConcept C182124507 @default.
- W4206437612 hasConcept C186633575 @default.
- W4206437612 hasConcept C206194317 @default.
- W4206437612 hasConcept C2524010 @default.
- W4206437612 hasConcept C33923547 @default.
- W4206437612 hasConcept C41008148 @default.
- W4206437612 hasConcept C62520636 @default.
- W4206437612 hasConceptScore W4206437612C112680207 @default.
- W4206437612 hasConceptScore W4206437612C11413529 @default.
- W4206437612 hasConceptScore W4206437612C115527620 @default.
- W4206437612 hasConceptScore W4206437612C121332964 @default.
- W4206437612 hasConceptScore W4206437612C126255220 @default.
- W4206437612 hasConceptScore W4206437612C130253271 @default.
- W4206437612 hasConceptScore W4206437612C134306372 @default.
- W4206437612 hasConceptScore W4206437612C158622935 @default.
- W4206437612 hasConceptScore W4206437612C173801870 @default.
- W4206437612 hasConceptScore W4206437612C182124507 @default.
- W4206437612 hasConceptScore W4206437612C186633575 @default.
- W4206437612 hasConceptScore W4206437612C206194317 @default.
- W4206437612 hasConceptScore W4206437612C2524010 @default.
- W4206437612 hasConceptScore W4206437612C33923547 @default.
- W4206437612 hasConceptScore W4206437612C41008148 @default.
- W4206437612 hasConceptScore W4206437612C62520636 @default.
- W4206437612 hasIssue "2" @default.
- W4206437612 hasLocation W42064376121 @default.
- W4206437612 hasLocation W42064376122 @default.
- W4206437612 hasLocation W42064376123 @default.
- W4206437612 hasOpenAccess W4206437612 @default.
- W4206437612 hasPrimaryLocation W42064376121 @default.
- W4206437612 hasRelatedWork W2025330041 @default.
- W4206437612 hasRelatedWork W2126508129 @default.
- W4206437612 hasRelatedWork W2315404749 @default.
- W4206437612 hasRelatedWork W2529652795 @default.
- W4206437612 hasRelatedWork W2895489331 @default.
- W4206437612 hasRelatedWork W2950899642 @default.
- W4206437612 hasRelatedWork W2967179021 @default.
- W4206437612 hasRelatedWork W2992877228 @default.
- W4206437612 hasRelatedWork W368892218 @default.
- W4206437612 hasRelatedWork W4206437612 @default.
- W4206437612 isParatext "false" @default.
- W4206437612 isRetracted "false" @default.
- W4206437612 workType "article" @default.