微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

类似装箱问题的成本优化 示例:

如何解决类似装箱问题的成本优化 示例:

我有给定数量的对象,每个对象都有给定的大小,我想将它们放入垃圾箱中。垃圾箱可以是不同的,但也可以是给定的尺寸。在太对象之间总是有一个给定大小的间隙。我想使用 Python 来解决它,因为这是我最了解的语言。

箱和对象可以被认为只有长度。宽度和高度是恒定的,因此它们与问题无关。

示例:

间隙尺寸:3mm

对象:

  • 7x 300 毫米
  • 28x 630 毫米
  • 13x 152 毫米

箱尺寸:

  • 1800 毫米
  • 2100 毫米
  • 2400 毫米
  • 2700 毫米
  • 3000 毫米

每个垃圾箱的价格取决于其大小。 bin 大小可以多次使用(例如 3x 1800mm)。

我需要优化 a) 上述对象的最佳包装,最大限度地减少空白空间和 b) 箱大小的最佳组合(最少的箱)。最终目标是最小化成本。

我该如何解决这个问题?我正在考虑结合使用装箱优化器和一些进化策略。还是省略装箱优化器而只使用进化策略优化器(例如 CMA-ES)会更好?

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。