物流分配規(guī)劃課件-資料下載頁
2025-01-15 12:39本頁面
【正文】 ??? ??? ?? ??? ?mrNsrsrsmsrsmrNsrsrsrrGXGmrXtsXGG1 1011 1,.. .,2,11..max其中 m：貨物的類別數(shù)； Nr：第 r類貨物的件數(shù)； Grs：第 r類第 s件貨物的重量； G0：貨車載重量的上限。 31 （ 4） 求解方法 ? 品種混裝問題的數(shù)學(xué)模型屬于整數(shù)規(guī)劃問題 ， 可以用單純形法進行求解 ? 動態(tài)規(guī)劃法 圖 520表示 8件貨物分為 4類的混裝網(wǎng)絡(luò)示意圖 。 在圖中同一列的方框表示同一類貨物 ， 方框內(nèi)的數(shù)字 (符號 )表示貨物重量 。 上述 品種混裝問題就是在網(wǎng)絡(luò)中自右向左尋找一條路線 ， 使路線所經(jīng)過的方框中的重量之和達到最大 ， 但又不超過貨車的載重量的上限 Go。 ?可以用窮舉法求解 。 ?如果將四類貨物看作 4個階段 ， 將上述問題化為動態(tài)規(guī)劃問題求解 。 32 （ 5） 求解實例 例題 10 貨車載重量上限 Go＝ 50；第 1類貨物 2件 ， G11=20， G12=11；第 2類貨物 1件 ， G21=13；第 3類貨物 3件 ， G31＝ 6， G32＝ 11， G33＝ 8；第 4類貨物 2件 ， G41＝ 19， G42＝ 17。 19 17 6 11 8 13 20 11 計算過程見表 531~34， 分成四個階段進行 。 33 可裝重量 實裝重量 剩余容量 第 1階段的可裝容量 W值對應(yīng)第 2階段的剩余容量 WG 裝載情況計算表 34 可裝重量 實裝重量 剩余容量 第 1階段的可裝容量 W值對應(yīng)第 2階段的剩余容量 WG 最優(yōu)解的尋找過程 35 最后的最優(yōu)解為： G1=20 G2=0 G3=11 G4=19 G1=20 G2=13 G3=0 G4=17 每組方案的裝載量都是 50，達到滿載，充分利用了貨車的裝載能力。 37 三 . 物流服務(wù)系統(tǒng)中的配置問題 ? 隨機服務(wù)系統(tǒng) ?物流服務(wù)系統(tǒng)由服務(wù)的機構(gòu)和顧客組成。 ?物流服務(wù)系統(tǒng)是一個綜合服務(wù)系統(tǒng)，許多服務(wù)項目具有隨機性質(zhì)。如：裝卸系統(tǒng)、運輸系統(tǒng)。 ?物流服務(wù)系統(tǒng)中的顧客（人、貨物等）到來的時間和服務(wù)時間隨不同的時機和條件而變化，這種變化具有隨機性質(zhì)，這類系統(tǒng)稱為隨機服務(wù)系統(tǒng)。 ?隨機服務(wù)系統(tǒng)包含三個過程：顧客輸入、排隊、服務(wù)三個過程。 ?排隊論是處理隨機服務(wù)系統(tǒng)的專門理論。 ? 服務(wù)系統(tǒng)中的設(shè)備配置 ?服務(wù)機構(gòu)越大，顧客越方便，但機構(gòu)過大，導(dǎo)致成本升高或浪費。 ?服務(wù)機構(gòu)過小，便不能完全滿足顧客的需要，使服務(wù)質(zhì)量降低，導(dǎo)致信譽損失和顧客流失。 ?合理配置服務(wù)系統(tǒng)，使他既能滿足顧客的需要，又能使系統(tǒng)的花費最為經(jīng)濟，是物流系統(tǒng)配置所關(guān)心的主要問題。 38 本章重點 ?物流調(diào)運規(guī)劃 ?表上作業(yè)法確定產(chǎn)、銷地之間的供需聯(lián)系和數(shù)量最優(yōu)搭配 ?圖上作業(yè)法進行運輸線路的選擇 ?最短路徑與最大流量 ?分配規(guī)劃 ?選址問題 ?貨物配裝 39
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1