網(wǎng)絡(luò)系統(tǒng)中幾種物流配送問(wèn)題的實(shí)用算法研究.pdf

1、近年來(lái)，物流配送作為“第三方利潤(rùn)源泉”在我國(guó)迅速興起，如何在提高物流配送效率的同時(shí)降低成本成為一個(gè)非常重要的研究課題。進(jìn)行物流配送的優(yōu)化，主要就是合理安排車輛配送的路線，在滿足每個(gè)用戶需求量的同時(shí)使花費(fèi)的總成本最小。正確、合理地安排車輛的配送線路，可以有效地減少車輛的空駛率，降低配送成本，提高經(jīng)濟(jì)效益，從而實(shí)現(xiàn)物流的科學(xué)化。 本文在前人研究成果的基礎(chǔ)上，把單車型單配送中心的物流配送問(wèn)題、多車場(chǎng)多配送中心的物流配送問(wèn)題歸類為離散型

2、的物流配送問(wèn)題，把無(wú)向網(wǎng)絡(luò)流的最小費(fèi)用問(wèn)題歸類為連續(xù)型的物流配送問(wèn)題，并分別進(jìn)行研究。得到如下研究成果： 1.在第三章中，針對(duì)單車型單配送中心的物流配送問(wèn)題，借鑒Floyd算法和節(jié)約法，在一般網(wǎng)絡(luò)上提出了一種求解在所用車輛數(shù)最少的條件下，使物流配送總行程最短的算法； 2.在第四章中，針對(duì)多車場(chǎng)多配送中心的物流配送問(wèn)題，在一般網(wǎng)絡(luò)上提出了一種在有車輛載重量限制的條件下，車輛首先同時(shí)從所在的車場(chǎng)出發(fā)到鄰近的配送中心統(tǒng)一裝貨，