Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311692017> ?p ?o ?g. }
- W4311692017 endingPage "032015" @default.
- W4311692017 startingPage "032015" @default.
- W4311692017 abstract "Abstract The paper considers the priority problem of cutting an ingot with a changing direction of rolling which can be presented as a priority problem of packaging with incompatible categories and dynamically changing bin sizes. This problem is a NP-complete optimization problem which is often found in the production of metalwork. Priorities reflect the “importance” of manufacturing elements for production and incompatible categories show that elements of different thicknesses cannot be made from the same bin. In addition, we use guillotine restrictions to take into account the specifics of production. The problem of cutting the ingot is characterized by the fact that the bin sizes are not known in advance. Thus, the task is to find the optimal bin sizes, the sequence of actions and the placement of elements in these bins. We propose a sequential tree metaheuristic to solve this problem. It is a deterministic method. This method is based on sequential metaheuristic which was proposed by the authors earlier. The proposed method also has the ideas of dividing a set of elements into groups and subgroups by thickness and priorities, as well as their sequential packing. However, it differs from previous one in that it uses a tree to represent options for rolling operations. The best subtree from the point of view of any criterion, formed as a path from the root to one of the nodes, will be the solution. The ability to find several better solutions with the same value of the criterion is another advantage of the proposed method. Such a situation may arise, for example, for a square ingot. In this case, two solutions are possible with accuracy up to 90 degrees rotation of the workpieces. The priority heuristic is used as a heuristic to solve the packaging subproblem. The results of computational experiments are based on test cases which were compiled specially. Test instances differ in the number and characteristics of elements, categories, priorities. The results show that the metaheuristic proposed by the authors solves the problem effectively." @default.
- W4311692017 created "2022-12-28" @default.
- W4311692017 creator A5025860014 @default.
- W4311692017 creator A5071271388 @default.
- W4311692017 creator A5081253409 @default.
- W4311692017 date "2022-12-01" @default.
- W4311692017 modified "2023-09-25" @default.
- W4311692017 title "Method of cutting metal ingot with changing direction of deformation" @default.
- W4311692017 cites W1477325308 @default.
- W4311692017 cites W2016721444 @default.
- W4311692017 cites W2023995268 @default.
- W4311692017 cites W2032392871 @default.
- W4311692017 cites W2048947076 @default.
- W4311692017 cites W2058830640 @default.
- W4311692017 cites W2083558280 @default.
- W4311692017 cites W2105175235 @default.
- W4311692017 cites W2914169547 @default.
- W4311692017 cites W3026181585 @default.
- W4311692017 cites W3113067051 @default.
- W4311692017 cites W3128234372 @default.
- W4311692017 doi "https://doi.org/10.1088/1742-6596/2373/3/032015" @default.
- W4311692017 hasPublicationYear "2022" @default.
- W4311692017 type Work @default.
- W4311692017 citedByCount "0" @default.
- W4311692017 crossrefType "journal-article" @default.
- W4311692017 hasAuthorship W4311692017A5025860014 @default.
- W4311692017 hasAuthorship W4311692017A5071271388 @default.
- W4311692017 hasAuthorship W4311692017A5081253409 @default.
- W4311692017 hasConcept C109718341 @default.
- W4311692017 hasConcept C113174947 @default.
- W4311692017 hasConcept C11413529 @default.
- W4311692017 hasConcept C126255220 @default.
- W4311692017 hasConcept C127413603 @default.
- W4311692017 hasConcept C134306372 @default.
- W4311692017 hasConcept C138885662 @default.
- W4311692017 hasConcept C139719470 @default.
- W4311692017 hasConcept C156273044 @default.
- W4311692017 hasConcept C159985019 @default.
- W4311692017 hasConcept C162324750 @default.
- W4311692017 hasConcept C171078966 @default.
- W4311692017 hasConcept C177264268 @default.
- W4311692017 hasConcept C192562407 @default.
- W4311692017 hasConcept C199360897 @default.
- W4311692017 hasConcept C201995342 @default.
- W4311692017 hasConcept C2524010 @default.
- W4311692017 hasConcept C2777735758 @default.
- W4311692017 hasConcept C2778112365 @default.
- W4311692017 hasConcept C2778348673 @default.
- W4311692017 hasConcept C2778547858 @default.
- W4311692017 hasConcept C2780026712 @default.
- W4311692017 hasConcept C2780451532 @default.
- W4311692017 hasConcept C28719098 @default.
- W4311692017 hasConcept C33923547 @default.
- W4311692017 hasConcept C41008148 @default.
- W4311692017 hasConcept C41895202 @default.
- W4311692017 hasConcept C54355233 @default.
- W4311692017 hasConcept C86803240 @default.
- W4311692017 hasConcept C87219788 @default.
- W4311692017 hasConceptScore W4311692017C109718341 @default.
- W4311692017 hasConceptScore W4311692017C113174947 @default.
- W4311692017 hasConceptScore W4311692017C11413529 @default.
- W4311692017 hasConceptScore W4311692017C126255220 @default.
- W4311692017 hasConceptScore W4311692017C127413603 @default.
- W4311692017 hasConceptScore W4311692017C134306372 @default.
- W4311692017 hasConceptScore W4311692017C138885662 @default.
- W4311692017 hasConceptScore W4311692017C139719470 @default.
- W4311692017 hasConceptScore W4311692017C156273044 @default.
- W4311692017 hasConceptScore W4311692017C159985019 @default.
- W4311692017 hasConceptScore W4311692017C162324750 @default.
- W4311692017 hasConceptScore W4311692017C171078966 @default.
- W4311692017 hasConceptScore W4311692017C177264268 @default.
- W4311692017 hasConceptScore W4311692017C192562407 @default.
- W4311692017 hasConceptScore W4311692017C199360897 @default.
- W4311692017 hasConceptScore W4311692017C201995342 @default.
- W4311692017 hasConceptScore W4311692017C2524010 @default.
- W4311692017 hasConceptScore W4311692017C2777735758 @default.
- W4311692017 hasConceptScore W4311692017C2778112365 @default.
- W4311692017 hasConceptScore W4311692017C2778348673 @default.
- W4311692017 hasConceptScore W4311692017C2778547858 @default.
- W4311692017 hasConceptScore W4311692017C2780026712 @default.
- W4311692017 hasConceptScore W4311692017C2780451532 @default.
- W4311692017 hasConceptScore W4311692017C28719098 @default.
- W4311692017 hasConceptScore W4311692017C33923547 @default.
- W4311692017 hasConceptScore W4311692017C41008148 @default.
- W4311692017 hasConceptScore W4311692017C41895202 @default.
- W4311692017 hasConceptScore W4311692017C54355233 @default.
- W4311692017 hasConceptScore W4311692017C86803240 @default.
- W4311692017 hasConceptScore W4311692017C87219788 @default.
- W4311692017 hasIssue "3" @default.
- W4311692017 hasLocation W43116920171 @default.
- W4311692017 hasOpenAccess W4311692017 @default.
- W4311692017 hasPrimaryLocation W43116920171 @default.
- W4311692017 hasRelatedWork W1976093834 @default.
- W4311692017 hasRelatedWork W2005610264 @default.
- W4311692017 hasRelatedWork W2109469182 @default.
- W4311692017 hasRelatedWork W2133544253 @default.
- W4311692017 hasRelatedWork W2140037265 @default.
- W4311692017 hasRelatedWork W2992056569 @default.