《不相容貨物混裝運輸問題研究》-文庫吧
2024-12-25 17:43 本頁面
【正文】 不同方案之間載重量不同的問題。若能通過改進零擔貨物的配裝方法，充分利用車輛的載重量，便可有效提高貨車靜載重，加快零擔貨物的輸送。隨著計算機在鐵路系統(tǒng)的廣泛應用，利用計算機進行輔助決策，編制合理的配裝計劃已成為可能。 本文從貨物相容問題入手，采用枚舉的方法，通過建立 01 規(guī)劃模型，設計了啟發(fā)式算法，結合相關條件限制，獲得了混裝貨物的最優(yōu)算法，使得車輛載重利用率大大提高，加快了混裝貨物的運 輸，提高了效益。 四．問題背景 按照貨物運輸要求，某些貨物相互之間是不能混裝的，如肥皂與大米。設所有適運貨物有 Q 種（典型值 18000?Q ），劃分為 P 類（典型值 64?P ），稱為貨物品類。假設貨物之間能否混裝完全取決于相應貨物品類能否混裝，能夠相互混裝貨物品類，稱為相容，反之稱為不相容。貨物品類之間的相容關系可表示為相容矩陣 ? ?PPijsS ??， 其中1 2 3 4 5 圖 1 最大團示意圖 ???? 類類不相容 類類相容 ji jis ij 01 。今有 M 種貨物，貨物個數(shù)為 ? ?Mini ,2,1 ?? ，每種貨物單個重量為 ? ?Miwi ,2,1 ?? 。給定一輛車，載重為 G ，試制定裝載方案，盡量滿載此車。 五．問題分析 不相容貨物混裝運輸問題 極為復雜，在這種有著多個條件的問題中，首先要滿足最基本的約束條件；其次，要找出判定貨物不相容的條件和相應的算法；最后才是對運輸?shù)姆纸M組合進行計算和分配，找出最優(yōu)的分組方案。 首先是基本約束
試題試卷相關推薦
鄂ICP備17016276號-1