三維物件置放問題之新演算法

Abstract

本論文中，我們提出一個能有效解決三維物件堆放緊縮問題的方法。本問題的基本構成物件包括矩形體，立T形體及立體L形體。這些物件在堆放的過程中，允許平移及旋轉。首先，我們提出描述各種物件的模式，並提出能很簡單描述各種物件旋轉的模式，接著提出一以模擬退火方法為基礎之緊縮方法，這方法是一種層次式的結構，因而可以有效地去解進一包含許多物件的緊縮問題，最後我們將所求出的結果做進一步分析，考慮每一物件堆放的順序與位置，並與現實情況中的機械手臂運用及貨櫃開啟形式相結合，以期快速有效地處理堆放問題。實驗證明，本文所提之方法有極佳效率。