集装优化 集装优化又名裝箱問題是一個利用作業研究去解決實際生活的的經典問題簡單來說就是把大量小盒子裝進大箱子並塞滿的學問但現實中要如何才能裝得多又快而物體的重量性質保存條件等都不相同加上取出的順序要能有效提高速度又不會使運輸工具失去重心因此裝箱最佳化在效率至上運輸界中是十分重要的 傳統上數學家開發的演算法是啟發式演算法也就是基於一些準則比如兩個小箱子一樣寬將把寬的一邊對齊這樣的好處是算得快缺點是很多可能性或者叫可行解根本就沒有去搜索到在應用上工人們會憑藉經驗估計但是難以估計準也給運輸計劃的制定帶來困難 拓撲學亦可用於解決這個問題我們可以把集裝箱內擺放座向不同的小箱子視為一個點把這些點之間的關係記錄為一個個不同的拓撲結構利用電腦的幫助計算不同的拓撲結構下的可能裝箱方案然後得出裝得多的方案使箱子的空間利用率得以提高