<p>Nesting is pivotal in maximizing material use and productivity within manufacturing industries and involves the ordering, rotational placement, and translation placement of 2D irregular patterns onto raw material sheets. Despite the industrial significance, few methodologies tackle the challenging rotational placement problem due to its computational complexity. Unlike traditional search-based heuristics and meta-heuristics methods, this research pioneers a Deep Reinforcement Learning (DRL)-based framework that acquires a learning-based policy for flexible rotational placement and combines it with two rule-based policies to ensure a comprehensive nesting solution. Empowered by a bespoke Deep Learning (DL)-based geometric semantics extractor module, our approach achieves a <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(97\%\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>97</mn> <mo>%</mo> </mrow> </math></EquationSource> </InlineEquation> improvement in computation time and a <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(11\%\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>11</mn> <mo>%</mo> </mrow> </math></EquationSource> </InlineEquation> enhancement in material utilization compared to an open-source nesting software on a dataset from the sheet metal industry. Additionally, it shows competitive industry-practical performance against prevailing nesting algorithms on open datasets while being at least six times faster in computation time. Furthermore, this paper introduces a novel metric for geometrical irregularity, enriching the analysis and evaluation of nesting problems.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Nest smarter, not harder: a hybrid vision-based deep reinforcement learning agent for packing 2D irregular geometries by rotational placement

  • Kirolos Abdou,
  • Amgad Fakhry Ibrahim,
  • Kai Binder,
  • Marco F. Huber

摘要

Nesting is pivotal in maximizing material use and productivity within manufacturing industries and involves the ordering, rotational placement, and translation placement of 2D irregular patterns onto raw material sheets. Despite the industrial significance, few methodologies tackle the challenging rotational placement problem due to its computational complexity. Unlike traditional search-based heuristics and meta-heuristics methods, this research pioneers a Deep Reinforcement Learning (DRL)-based framework that acquires a learning-based policy for flexible rotational placement and combines it with two rule-based policies to ensure a comprehensive nesting solution. Empowered by a bespoke Deep Learning (DL)-based geometric semantics extractor module, our approach achieves a \(97\%\) 97 % improvement in computation time and a \(11\%\) 11 % enhancement in material utilization compared to an open-source nesting software on a dataset from the sheet metal industry. Additionally, it shows competitive industry-practical performance against prevailing nesting algorithms on open datasets while being at least six times faster in computation time. Furthermore, this paper introduces a novel metric for geometrical irregularity, enriching the analysis and evaluation of nesting problems.