基于蟻群算法的港口物流問題的研究.pdf

1、隨著國際貿易和經濟全球化的發(fā)展，集裝箱裝載和帶時間窗的泊位配置問題成為港口物流急待解決的兩大問題。 集裝箱裝載問題是將具有一定尺寸、體積、數(shù)量的不同種貨物合理的放置在一個具有一定體積和載重量限制要求的集裝箱空間內的過程，屬于有多種約束的空間資源優(yōu)化問題。布局的優(yōu)化可以提高集裝箱的空間利用率，降低運輸成本，從而提高企業(yè)的利潤。該問題的研究已經推廣到飛機、輪船的貨艙轉載，乃至計算機的內存分配等空間資源優(yōu)化利用問題。隨著港口間的競爭日

2、趨激烈，港口資源的高效率運用影響到港口的經濟效益和社會效益，而泊位是最重要的資源，船舶在港口停泊時間的長短直接影響顧客的滿意度和港口通過率，因此提高泊位利用率可以使港口獲得較高的利潤。針對集裝箱裝載問題、帶時間窗的泊位配置問題，本文研究的內容包括以下幾個方面： 1．對集裝箱裝載問題、帶時間窗的泊位配置問題的產生背景與國內外研究現(xiàn)狀進行綜述，并指出目前此類問題在研究方面存在的不足； 2．通過對集裝箱裝載問題的深入調查和研究

3、，建立了以最大化集裝箱的空間利用率為目標的數(shù)學模型，為了提高空間利用率，根據(jù)裝載過程中的實際約束條件，本文采用空間劃分和合并原則，提出優(yōu)化策略：寬度優(yōu)先原則、同類貨物組合預處理原則、剩余空間省略原則，結合蟻群算法。通過仿真，找到最優(yōu)的裝載結果，結果表明模型和算法有較強的實用性； 3．通過對帶時間窗的泊位配置問題的進一步研究，根據(jù)動態(tài)泊位配置的思想，以所有船舶總在港時間最短為優(yōu)化目標，建立數(shù)學模型。提出軟時間窗停泊策略，對延誤時間