基于網(wǎng)絡(luò)優(yōu)化技術(shù)的物流配送問題研究.pdf

1、物流作為“第三利潤(rùn)源泉”在國民經(jīng)濟(jì)中的地位和作用越來越重要,它對(duì)于發(fā)展經(jīng)濟(jì)、加強(qiáng)軍事力量、改善人們物質(zhì)和文化生活以及擴(kuò)大國際技術(shù)、經(jīng)濟(jì)文化的交流等都具有重要意義。因此,建立一個(gè)物流配送網(wǎng)絡(luò)模型是具有實(shí)際意義的研究。該模型不但適合于物流配送網(wǎng)絡(luò)的研究而且也適用于很多網(wǎng)絡(luò)問題的研究,如水網(wǎng)、電網(wǎng)等。因此對(duì)該問題的研究具有相當(dāng)廣泛的應(yīng)用背景。 本文結(jié)合運(yùn)輸問題建立一個(gè)物流配送網(wǎng)絡(luò)的數(shù)學(xué)模型,此模型在運(yùn)輸路徑和配送中心容量受限時(shí),在給定

2、的限制時(shí)間內(nèi)可以對(duì)配送網(wǎng)絡(luò)的容量進(jìn)行擴(kuò)充,在滿足物流配送網(wǎng)絡(luò)容量需求的條件下獲得運(yùn)輸方案使得總的運(yùn)輸成本最低,同時(shí)通過構(gòu)造輔助網(wǎng)絡(luò)的方法,將物流配送網(wǎng)絡(luò)模型轉(zhuǎn)化為最小費(fèi)用流問題,并且在對(duì)最小費(fèi)用流進(jìn)行求解的過程中,考慮到物流配送網(wǎng)絡(luò)的特性對(duì)最小費(fèi)用流的求解方法進(jìn)行改進(jìn)和簡(jiǎn)化。 模型的目標(biāo)就是在物流配送網(wǎng)絡(luò)的容量可以在一個(gè)特定時(shí)間限制內(nèi)進(jìn)行擴(kuò)充的條件下,如何制定改造或擴(kuò)建計(jì)劃并安排物資的運(yùn)輸方案,使得既滿足運(yùn)輸網(wǎng)絡(luò)的容量擴(kuò)張要求,