集裝最佳化

名詞解釋

集裝最佳化，又名裝箱問題是一個利用運籌學去解決實際生活的的經典問題。簡單來說，就是把小箱子往大箱子裡裝，要如何才能裝得多。

相關簡介

傳統上，數學家開發的演算法是啟發式演算法，也就是基於一些準則，比如兩個小箱子一樣寬，將把寬的一邊對齊，這樣的好處是算得快，缺點是很多可能性（或者叫可行解）根本就沒有去搜尋到。在套用上，工人們會憑藉經驗估計，但是難以估計準，也給運輸計畫的制定帶來困難。
拓撲學亦可用於解決這個問題。我們可以把貨櫃內擺放座向不同的小箱子視為一個點，把這些點之間的關係記錄為一個個不同的拓撲結構。利用電腦的幫助，計算不同的拓撲結構下的可能裝箱方案，然後得出裝得多的方案，使貨櫃的空間利用率得以提高。