不相容貨物混裝運輸問題研究(存儲版)
【正文】 ??????1)+(G?∑ ????????剩余) = 5 f= ?? iiwnG F=min f 輸出 f=F 的 ????，即為最優(yōu)方案 ??2 = (G?∑??????????2)+(G?∑ ????????剩余) = 6 則 F=min f=??1=5，所以最優(yōu)方案為 ??1 = {1,2,3,4}，即第一 、 二 、 三 、 四類貨物混裝運輸 ，第五類貨物單獨運輸。不過最大團內(nèi)部的等價關(guān)系是一種極端情況，即所有成員相互等價，整個最大團僅能劃分為一個等價類。 五．問題分析 不相容貨物混裝運輸問題 極為復雜，在這種有著多個條件的問題中，首先要滿足最基本的約束條件；其次，要找出判定貨物不相容的條件和相應的算法；最后才是對運輸?shù)姆纸M組合進行計算和分配，找出最優(yōu)的分組方案。隨著計算機在鐵路系統(tǒng)的廣泛應用，利用計算機進行輔助決策，編制合理的配裝計劃已成為可能。為此，混裝貨物運輸獲得較大發(fā)展。由于集配計劃 涉及因素多，工作量大，人工編制不僅繁瑣、費時，而且貨車載重量難以保證充分利用。設(shè)所有適運貨物有 Q 種（典型值 18000?Q ），劃分為 P 類（典型值 64?P ），稱為貨物品類。 貨物品類之間的相容關(guān)系具有自反性、對稱性，但不能斷然推斷具有傳遞性，故不是等價關(guān)系。此時所有貨物品類間的相容關(guān)系蛻變?yōu)榈葍r關(guān)系。在此基礎(chǔ)上采用了枚舉的方法，通過建立 01 規(guī)劃模型，設(shè)計了啟發(fā)式算法，結(jié)合相關(guān)條件限制和數(shù)據(jù)合并即刪除，減少了運算量，規(guī)避了枚舉法的部分缺點，基本解決了該類問題
試題試卷相關(guān)推薦
鄂ICP備17016276號-1