集装优化，又名裝箱問題是一個利用作業研究去解決實際生活的的經典問題。簡單來說，就是把大量小盒子裝進大箱子並塞滿的學問。但現實中要如何才能裝得多又快？而物體的重量、性質、保存條件等都不相同，加上取出的順序要能有效提高速度，又不會使運輸工具失去重心，因此裝箱最佳化在效率至上運輸界中是十分重要的。
傳統上，數學家開發的演算法是啟發式演算法，也就是基於一些準則，比如兩個小箱子一樣寬，將把寬的一邊對齊，這樣的好處是算得快，缺點是很多可能性（或者叫可行解）根本就沒有去搜索到。在應用上，工人們會憑藉經驗估計，但是難以估計準，也給運輸計劃的制定帶來困難。
拓撲學亦可用於解決這個問題。我們可以把集裝箱內擺放座向不同的小箱子視為一個點，把這些點之間的關係記錄為一個個不同的拓撲結構。利用電腦的幫助，計算不同的拓撲結構下的可能裝箱方案，然後得出裝得多的方案，使箱子的空間利用率得以提高。
參考資料 编辑
- Yue, Minyi, A simple proof of the inequality FFD (L) ≤ 11/9 OPT (L) + 1, ∀L for the FFD bin-packing algorithm, Acta Mathematicae Applicatae Sinica, October 1991, 7 (4): 321–331, ISSN 0168-9673, doi:10.1007/BF02009683
參見 编辑
集装优化, 又名裝箱問題是一個利用作業研究去解決實際生活的的經典問題, 簡單來說, 就是把大量小盒子裝進大箱子並塞滿的學問, 但現實中要如何才能裝得多又快, 而物體的重量, 性質, 保存條件等都不相同, 加上取出的順序要能有效提高速度, 又不會使運輸工具失去重心, 因此裝箱最佳化在效率至上運輸界中是十分重要的, 傳統上, 數學家開發的演算法是啟發式演算法, 也就是基於一些準則, 比如兩個小箱子一樣寬, 將把寬的一邊對齊, 這樣的好處是算得快, 缺點是很多可能性, 或者叫可行解, 根本就沒有去搜索到, 在應用上, 工. 集装优化 又名裝箱問題是一個利用作業研究去解決實際生活的的經典問題 簡單來說 就是把大量小盒子裝進大箱子並塞滿的學問 但現實中要如何才能裝得多又快 而物體的重量 性質 保存條件等都不相同 加上取出的順序要能有效提高速度 又不會使運輸工具失去重心 因此裝箱最佳化在效率至上運輸界中是十分重要的 傳統上 數學家開發的演算法是啟發式演算法 也就是基於一些準則 比如兩個小箱子一樣寬 將把寬的一邊對齊 這樣的好處是算得快 缺點是很多可能性 或者叫可行解 根本就沒有去搜索到 在應用上 工人們會憑藉經驗估計 但是難以估計準 也給運輸計劃的制定帶來困難 拓撲學亦可用於解決這個問題 我們可以把集裝箱內擺放座向不同的小箱子視為一個點 把這些點之間的關係記錄為一個個不同的拓撲結構 利用電腦的幫助 計算不同的拓撲結構下的可能裝箱方案 然後得出裝得多的方案 使箱子的空間利用率得以提高 參考資料 编辑Yue Minyi A simple proof of the inequality FFD L 11 9 OPT L 1 L for the FFD bin packing algorithm Acta Mathematicae Applicatae Sinica October 1991 7 4 321 331 ISSN 0168 9673 doi 10 1007 BF02009683 contribution 被忽略 帮助 參見 编辑線性代數 拓撲學 nbsp 这是一篇关于数学的小作品 你可以通过编辑或修订扩充其内容 查论编 取自 https zh wikipedia org w index php title 集装优化 amp oldid 74878659, 维基百科，wiki，书籍，书籍，图书馆，
文章
，阅读，下载，免费，免费下载，mp3，视频，mp4，3gp， jpg，jpeg，gif，png，图片，音乐，歌曲，电影，书籍，游戏，游戏。