2010-11-09 66 views
1

我們有一組預定義的包裝材料可供選擇(請閱讀:方框)。 我們有一套需要打包在其中一個框中的對象。計算用於裝運X產品的包裝Y

我們知道每種包裝材料的尺寸。 我們知道每個對象的尺寸。 我們知道只會使用一個盒子。

現在最基本的方法可能是:計算組合產品的體積,並採取最接近該值的框(儘管從未下面)。但是這並沒有考慮物體的不同形狀/尺寸。

所以人們還必須添加這樣一個要求,即盒子至少可以包含所有對象的最大對象尺寸。

我們正在尋找一種方法來計算我們如何循環每個產品,將其虛擬放在盒子中,然後繼續留下空間(考慮到可以以各種方式適應此空間的對象)。

+0

這功課嗎?無論哪種方式,你到目前爲止嘗試過什麼?先嚐試一下自己,然後尋求特定問題的幫助。 「爲我編寫我的應用程序」的問題並不理想。 – 2010-11-09 14:01:12

+0

需要說明的是,您正在尋找具有不同尺寸的一組對象所需的最小體積,對不對?不是一組複製對象的最小音量。 – dnagirl 2010-11-09 14:01:21

+0

使用了哪個盒子?倉庫裏的那個人看着,說:「是的,看起來夠大」。如果不是,那麼他的第二個答案就是他嘗試的那個答案,或者是那個帶有洞的盒子,在那個不規則形狀的物體上穿過。 – bot403 2010-11-09 14:06:04

回答

0

你可能想看看關於這個問題的一些文獻。一個我可能會建議是:由雍污呵,文凱李,馬克吳作棟和羅伯特·德索薩 歐洲運籌學雜誌 卷202,第2期,16 2010年4月

三維裝箱問題具有可變斌高度 ,Pages 347-355

這基本上是討論箱子包裝成一個更大的箱子。它提供了一些可能有幫助的僞代碼。