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