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

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

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

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