FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100582964> ?p ?o ?g. }

• W3100582964 endingPage "114257" @default.
• W3100582964 startingPage "114257" @default.
• W3100582964 abstract "In this paper, we address the Constrained Three-dimensional Guillotine Cutting Problem (C3GCP), which consists of cutting a larger cuboid block (object) to produce a limited number of smaller cuboid pieces (items) using orthogonal guillotine cuts only. This way, all cuts must be parallel to the object’s walls and generate two cuboid sub-blocks, and there is a maximum number of copies that can be manufactured for each item type. The C3GCP arises in industrial manufacturing settings, such as the cutting of steel and foam for mattresses. To model this problem, we propose a new compact mixed-integer non-linear programming (MINLP) formulation by extending its two-dimensional version, and develop a mixed-integer linear programming (MILP) version. We also propose a new model for a particular case of the problem which considers 3-staged patterns. As a solution method, we extend the algorithm of Wang (1983) to the three-dimensional case. We emphasise that the C3GCP is different from 3D packing problems, namely from the Container Loading Problem, because of the guillotine cut constraints. All proposed approaches are evaluated through computational experiments using benchmark instances. The results show that the approaches are effective on different types of instances, mainly when the maximum number of copies per item type is small, a situation typically encountered in practical settings with low demand for each item type. These approaches can be easily embedded into existing expert systems for supporting the decision-making process." @default.
• W3100582964 created "2020-11-23" @default.
• W3100582964 creator A5027783862 @default.
• W3100582964 creator A5052385427 @default.
• W3100582964 creator A5053081327 @default.
• W3100582964 creator A5063681003 @default.
• W3100582964 creator A5065005133 @default.
• W3100582964 date "2021-04-01" @default.
• W3100582964 modified "2023-10-18" @default.
• W3100582964 title "Three-dimensional guillotine cutting problems with constrained patterns: MILP formulations and a bottom-up algorithm" @default.
• W3100582964 cites W1713438669 @default.
• W3100582964 cites W1983333862 @default.
• W3100582964 cites W1991903096 @default.
• W3100582964 cites W1995141509 @default.
• W3100582964 cites W2011510602 @default.
• W3100582964 cites W2018182024 @default.
• W3100582964 cites W2021328726 @default.
• W3100582964 cites W2022238601 @default.
• W3100582964 cites W2026720987 @default.
• W3100582964 cites W2042784190 @default.
• W3100582964 cites W2043649866 @default.
• W3100582964 cites W2044897000 @default.
• W3100582964 cites W2045250369 @default.
• W3100582964 cites W2048325170 @default.
• W3100582964 cites W2048611372 @default.
• W3100582964 cites W2052751981 @default.
• W3100582964 cites W2058038705 @default.
• W3100582964 cites W2060525068 @default.
• W3100582964 cites W2070937240 @default.
• W3100582964 cites W2081338766 @default.
• W3100582964 cites W2087191754 @default.
• W3100582964 cites W2091944961 @default.
• W3100582964 cites W2096882197 @default.
• W3100582964 cites W2105175235 @default.
• W3100582964 cites W2109816320 @default.
• W3100582964 cites W2111448234 @default.
• W3100582964 cites W2135107124 @default.
• W3100582964 cites W2148404167 @default.
• W3100582964 cites W2153774705 @default.
• W3100582964 cites W2153815617 @default.
• W3100582964 cites W2159376627 @default.
• W3100582964 cites W2177321831 @default.
• W3100582964 cites W2481042922 @default.
• W3100582964 cites W2529499916 @default.
• W3100582964 cites W2895071476 @default.
• W3100582964 cites W2942216620 @default.
• W3100582964 cites W2962464738 @default.
• W3100582964 cites W2963578630 @default.
• W3100582964 cites W2989215083 @default.
• W3100582964 doi "https://doi.org/10.1016/j.eswa.2020.114257" @default.
• W3100582964 hasPublicationYear "2021" @default.
• W3100582964 type Work @default.
• W3100582964 sameAs 3100582964 @default.
• W3100582964 citedByCount "3" @default.
• W3100582964 countsByYear W31005829642022 @default.
• W3100582964 countsByYear W31005829642023 @default.
• W3100582964 crossrefType "journal-article" @default.
• W3100582964 hasAuthorship W3100582964A5027783862 @default.
• W3100582964 hasAuthorship W3100582964A5052385427 @default.
• W3100582964 hasAuthorship W3100582964A5053081327 @default.
• W3100582964 hasAuthorship W3100582964A5063681003 @default.
• W3100582964 hasAuthorship W3100582964A5065005133 @default.
• W3100582964 hasConcept C111919701 @default.
• W3100582964 hasConcept C11413529 @default.
• W3100582964 hasConcept C114614502 @default.
• W3100582964 hasConcept C126255220 @default.
• W3100582964 hasConcept C127413603 @default.
• W3100582964 hasConcept C130253271 @default.
• W3100582964 hasConcept C13280743 @default.
• W3100582964 hasConcept C137836250 @default.
• W3100582964 hasConcept C154945302 @default.
• W3100582964 hasConcept C185798385 @default.
• W3100582964 hasConcept C18903297 @default.
• W3100582964 hasConcept C199360897 @default.
• W3100582964 hasConcept C203527163 @default.
• W3100582964 hasConcept C205649164 @default.
• W3100582964 hasConcept C2524010 @default.
• W3100582964 hasConcept C2777210771 @default.
• W3100582964 hasConcept C2777299769 @default.
• W3100582964 hasConcept C2781018962 @default.
• W3100582964 hasConcept C2781238097 @default.
• W3100582964 hasConcept C33923547 @default.
• W3100582964 hasConcept C37307619 @default.
• W3100582964 hasConcept C41008148 @default.
• W3100582964 hasConcept C41045048 @default.
• W3100582964 hasConcept C56086750 @default.
• W3100582964 hasConcept C78519656 @default.
• W3100582964 hasConcept C86803240 @default.
• W3100582964 hasConcept C97137487 @default.
• W3100582964 hasConcept C98045186 @default.
• W3100582964 hasConceptScore W3100582964C111919701 @default.
• W3100582964 hasConceptScore W3100582964C11413529 @default.
• W3100582964 hasConceptScore W3100582964C114614502 @default.
• W3100582964 hasConceptScore W3100582964C126255220 @default.
• W3100582964 hasConceptScore W3100582964C127413603 @default.
• W3100582964 hasConceptScore W3100582964C130253271 @default.
• W3100582964 hasConceptScore W3100582964C13280743 @default.
• W3100582964 hasConceptScore W3100582964C137836250 @default.

• next