集裝優化

2012-08-21 09:33:08
Landbridge平臺

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

　　傳統上，數學家開發的算法是啟發式算法，也就是基于一些準則，比如兩個小箱子一樣寬，將把寬的一邊對齊，這樣的好處是算得快，缺點是很多可能性（或者叫可行解）根本就沒有去搜索到。在應用上，工人們會憑借經驗估計，但是難以估計準，也給運輸計劃的制定帶來困難。

　　拓撲學亦可用于解決這個問題。我們可以把集裝箱內擺放座向不同的小箱子視為一個點，把這些點之間的關系記錄為一個個不同的拓撲結構。利用電腦的幫助，計算不同的拓撲結構下的可能裝箱方案，然后得出裝得多的方案，使集裝箱的空間利用率得以提高。

版權與免責聲明：此稿件為引述消息報道，稿件版權歸原作者所有，Landbridge平臺不對本稿件內容真實性負責。如發現政治性、事實性、技術性差錯和版權方面的問題及不良信息，請及時與我們聯系，并提供稿件的【糾錯信息】。糾錯熱線：0518-85806682

您當前的位置：首頁 > 鐵路集裝箱運輸 > 箱運常識