Optimizing the loading of autoclaves is a critical 2D packing problem in aerospace manufacturing. This paper investigates using deep reinforcement learning (DRL), specifically the proximal policy optimization (PPO) algorithm, to learn effective packing strategies. We developed a custom OpenAI Gym environment that simulates the process, with an observation space that details three matrices representing the initial and final states of the board, the shape of the item and the quantities of the remaining items, a multidiscrete action space to select and place the items, and a reward function that incorporates item profit and invalid action penalties. We evaluated our PPO-based agent against a genetic algorithm (GA) across scenarios involving regular items, mixed regular/irregular items, and item prioritization based on size. In the simplest case with only regular items, PPO achieved a high fill rate (99.37%), slightly surpassing GA (97.50%). In more complex scenarios involving mixed shapes and item prioritization, the GA achieved board fill rates of 94.57% and 96.57%, while PPO reached only 90.00% and 93.75%. However, in our experiments, PPO correctly move a greater number of the prioritized items in total. Prioritizing specific items is a critical task in the autoclave context, and highlighting PPO is more capable of learning value-driven allocation strategies.

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

Optimizing 2D Packing Strategies for Autoclave Loading Using Deep Reinforcement Learning

  • Victor U. Pugliese,
  • Diogo S. Carvalho,
  • Oseias F. Ferreira,
  • Fabio A. Faria,
  • Francisco S. Melo

摘要

Optimizing the loading of autoclaves is a critical 2D packing problem in aerospace manufacturing. This paper investigates using deep reinforcement learning (DRL), specifically the proximal policy optimization (PPO) algorithm, to learn effective packing strategies. We developed a custom OpenAI Gym environment that simulates the process, with an observation space that details three matrices representing the initial and final states of the board, the shape of the item and the quantities of the remaining items, a multidiscrete action space to select and place the items, and a reward function that incorporates item profit and invalid action penalties. We evaluated our PPO-based agent against a genetic algorithm (GA) across scenarios involving regular items, mixed regular/irregular items, and item prioritization based on size. In the simplest case with only regular items, PPO achieved a high fill rate (99.37%), slightly surpassing GA (97.50%). In more complex scenarios involving mixed shapes and item prioritization, the GA achieved board fill rates of 94.57% and 96.57%, while PPO reached only 90.00% and 93.75%. However, in our experiments, PPO correctly move a greater number of the prioritized items in total. Prioritizing specific items is a critical task in the autoclave context, and highlighting PPO is more capable of learning value-driven allocation strategies.