兩階段運輸問題研究.pdf

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

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

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