不相容貨物混裝運(yùn)輸問題研究(編輯修改稿)
2025-02-05 17:43 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 條件，本次問題的基本約束條件是每個(gè)分組中的貨物總重不可以超過貨車的載重上限。 其次是貨物不相容的判定條件。 貨物品類之間的相容關(guān)系具有自反性、對(duì)稱性，但不能斷然推斷具有傳遞性，故不是等價(jià)關(guān)系。如圖 1 所示。 上述貨物品類相容關(guān)系圖包含若干個(gè)完全子圖。如果用團(tuán)來稱呼完全圖，那么該相容關(guān)系圖中存在若干獨(dú)立最大團(tuán)，最大團(tuán)中的貨物品類完全可以相互混裝。 盡管整個(gè)貨物品類中的相容關(guān)系不是等價(jià)關(guān)系，但最大團(tuán)內(nèi)部的相容關(guān)系卻是等價(jià)關(guān)系，因?yàn)椴坏哂凶苑葱?、?duì)稱性，而且傳遞性也是成立的。不過最大團(tuán)內(nèi)部的等價(jià)關(guān)系是一種極端情況，即所有成員相互等價(jià)，整個(gè)最大團(tuán)僅能劃分為一個(gè)等價(jià)類。 一般情形下，所有獨(dú)立最大團(tuán)相互之間有成員重疊（集合相交）。 極端情況下，當(dāng)這些最大團(tuán)蛻化為相互間沒有任何成員重疊時(shí)，整個(gè)貨物品類集合即可劃分為若干等價(jià)類，每個(gè)等價(jià)類對(duì)應(yīng)一個(gè)最大團(tuán)。此時(shí)所有貨物品類間的相容關(guān)系蛻變?yōu)榈葍r(jià)關(guān)系。 最后計(jì)算載重的浪費(fèi)，選取利用率最高的方案。 1 2 3 4 5 圖 1 最大團(tuán)示意圖 六． 數(shù)學(xué)模型 Gwn ii ?? ? ?? ?????????????????????????MitiHMintHkjkjrGwtwtGfiiiMiiiMiii,2,1,0|,2,1,2,1,0,1,.s . tm i n11??? 其中， ?
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1