世界级难题:把不同物品装进箱子,如何使箱子表面积最小?

  • 时间:
  • 浏览:0
  • 来源:彩神欢乐生肖_神彩欢乐生肖官方

三维装箱什么的问題是一类经典的组合优化什么的问題,具有巨大的学习研究和实际应用价值。传统的三维装箱什么的问題都有给定了箱子的尺寸并以最小化箱子的使用数量为优化目标,并且 在或多或少实际业务场景中并越来越 固定尺寸的箱子。



基于此类场景,本文提出了一类新型的三维装箱什么的问題。在本什么的问題中,需要将若干个长方体物体逐个插进另一个 箱子中(物品的摆放位置也能倾斜),优化目标为最小化也能容纳所有物品的箱子的表面 积,并且箱子的表面 积与其成本直接正相关。本文证明了此类新什么的问題为NP-hard什么的问題。对于装箱什么的问題,箱子的表面 积取决于物品的插进顺序、摆放的空间位置和摆放朝向。在什么因素中,物品的插进顺序有着非常重要的影响。全都本文基于近些年被提出的、也能有效解决或多或少组合优化什么的问題的深度1强化学习办法—Pointer Network办法来优化物品的插进顺序。

本文基于几瓶实际业务数据对网络模型进行了