兩階段運(yùn)輸問題研究.pdf

1、在日常生活和生產(chǎn)中，往往需要將一些物資材料（如：糧食，鋼鐵，木材，原油等）或成品（如：汽車，服裝，蔬果，茶葉等）從一些地點(diǎn)運(yùn)送到另一些地點(diǎn)。這就產(chǎn)生了運(yùn)輸問題。隨著中國加入世界貿(mào)易組織(WTO)，中國與外國的經(jīng)濟(jì)貿(mào)易更加活躍，物資運(yùn)輸量大大增加。國際上常采用物流成本作為社會物流效率的評價標(biāo)準(zhǔn)，即物流總成本占GDP的比例[1]。該占比越低說明物流效率越高。美國和歐洲的物流效率占比約為5％至10%，而中國卻達(dá)到約18%[2]。只要降低一個百

2、分點(diǎn)，就能節(jié)省數(shù)千億元的物流成本。在這18%的占比中有一半多是由于交通運(yùn)輸費(fèi)用造成的[3]。如何減少運(yùn)輸成本成為物流運(yùn)輸中最為關(guān)注的問題之一，也是運(yùn)輸問題理論一直致力于解決的原動力。因此，對運(yùn)輸問題的研究具有非常重要的理論意義和實(shí)際應(yīng)用價值。其有效的理論和方法能為決策和管理人員提供滿意的運(yùn)輸方案。
　　本文研究的是一類兩階段運(yùn)輸問題。這里所提的兩階段運(yùn)輸問題是指，由于銷地的庫存限制或者當(dāng)前只能接受一部分運(yùn)量等原因，運(yùn)輸過程要分成兩

3、個階段來完成，目的是使兩個階段的總運(yùn)輸費(fèi)用達(dá)到最少。本文第一章引言，介紹運(yùn)輸問題的一些背景知識以及經(jīng)典模型。第二章提出帶庫存的兩階段運(yùn)輸問題。對該問題進(jìn)行理論分析，根據(jù)分析所得到的理論結(jié)果對問題給出相應(yīng)的表上作業(yè)法。第三章提出帶時間限制的兩階段運(yùn)輸問題，給出一個Block Method算法，及其對算例進(jìn)行求解。第四章提出階段1帶預(yù)算限制的兩階段運(yùn)輸問題，先對該問題進(jìn)行理論分析，再提出求解方法。第五章綜述了論文的結(jié)果以及提出一些今后研究工