本文關(guān)鍵詞：需求與供應變化運輸問題最小總費用上界的智能優(yōu)化算法，由筆耕文化傳播整理發(fā)布。

【摘要】：從多源點到多目的地的最小總費用運輸問題研究在實際生活中扮演著重要的角色,求解需求與供應固定時的最小總費用問題是運輸問題研究的主要對象。自運輸問題提出后的相當一段時間里,研究人員對求解需求與供應固定時的最小總費用問題給了相當大的關(guān)注。然而由于某些原因,一段時間內(nèi)每個產(chǎn)品的供應與需求數(shù)量可能有所不同,這種變化也會使最小總運輸費用在一定范圍內(nèi)變化。為了做出合適的決策,有關(guān)各方可能對這種因供應與需求在一定范圍內(nèi)變化引起最小總運輸費用也發(fā)生變化的情況更感興趣。然而,即使是供應與需求量在一定的范圍內(nèi)變化,但需求與供應量的可能選擇還是會隨著供應商與需求商的增多而呈現(xiàn)出急劇式的增加。雖然學者Liu(2003)建立了需求與供應變化運輸問題(Transportation Problem with Varying Demand and Supply,TPVDS)最小總費用界限的數(shù)學模型,還給出了求解該模型的方法,但求TPVDS最小總費用上界卻是一個NP困難問題。后來Juman和Hoque(2014)證明了Liu(2003)的方法并不能找到TPVDS最小總費用的準確上界,并開發(fā)出求解該問題的啟發(fā)式算法。然而,我們在求某些稍大規(guī)模TPVDS最小總費用上界時發(fā)現(xiàn),該啟發(fā)式算法也找不到準確上界。這里,我們在Liu(2003)、Juman和Hoque(2014)的研究基礎(chǔ)上,提出了一種智能優(yōu)化算法TPVDS-A,并證明了如果供應商的供應下界之和不小于需求商需求上界之和,則算法TPVDS-A可以在一個多項式時間內(nèi)找到TPVDS最小總費用的準確上界。
【關(guān)鍵詞】：運輸問題 需求與供應變化運輸問題 最小總費用上界 智能優(yōu)化算法
【學位授予單位】：南昌大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O221.1
【目錄】：

• 摘要3-4
• Abstract4-7
• 第一章 緒論7-12
• 1.1 研究背景與發(fā)展現(xiàn)狀7-9
• 1.2 選題意義9-10
• 1.3 研究的問題及論文結(jié)構(gòu)10-12
• 1.3.1 研究的問題10
• 1.3.2 論文結(jié)構(gòu)10-12
• 第二章 需求與供應變化運輸問題最小總費用界限的模型12-17
• 2.1 預備知識12
• 2.2 運輸問題的數(shù)學模型12-13
• 2.3 需求與供應變化運輸問題（TPVDS）的數(shù)學模型13-17
• 第三章 TPVDS最小總費用上界的TPVDS-A算法17-50
• 3.1 TPVDS-A算法17-22
• 3.1.1 TPVDS-A算法設(shè)計步驟21-22
• 3.2 PH-GA算法22-50
• 3.2.1 PH-GA算法設(shè)計步驟23-29
• 3.2.2 PH-GA算法流程圖29-50
• 第四章 TPVDS-A算法求TPVDS最小總費用上界的應用50-63
• 4.1 應用舉例 150-52
• 4.2 應用舉例 252-54
• 4.3 應用舉例 354-55
• 4.4 應用舉例 455-56
• 4.5 應用舉例 556-57
• 4.6 應用舉例 657-60
• 4.7 結(jié)論60-63
• 第五章 結(jié)果與展望63-64
• 5.1 本文主要的成果和特色63
• 5.2 有待進一步研究的問題63-64
• 致謝64-65
• 參考文獻65-68

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 謝凡榮;運輸網(wǎng)絡(luò)中求最小費用最大流的一個算法[J];運籌與管理;2000年04期

  本文關(guān)鍵詞：需求與供應變化運輸問題最小總費用上界的智能優(yōu)化算法，，由筆耕文化傳播整理發(fā)布。

本文編號：467686