港口集裝箱作業(yè)計劃模型研究.pdf

1、集裝箱運輸自從20世紀(jì)50年代中期在美國出現(xiàn)以來,由于這種運輸方式可以有效的提高單件雜貨的裝卸效率、節(jié)約包裝材料、增加貨物在運輸過程中的安全性、減少貨損貨差以及便于開展多式聯(lián)運等優(yōu)點,在短短六十多年的時間內(nèi)得到了蓬勃發(fā)展,但集裝箱運輸也是一種資本密集型行業(yè),船舶在港時間直接影響客戶及整個港口的經(jīng)濟效益,船舶在港時間主要取決于裝卸時間,而裝卸機械岸橋又是一種稀缺的昂貴資源,它的工作效率直接決定著整個港口的收益,因此如何制定合理的裝卸順序提

2、高岸橋利用率、最小化船舶在港時間、提高客戶滿意度已成為各個港口競爭力的重要體現(xiàn)。
　　 集裝箱作業(yè)順序問題是如何在滿足一系列約束條件的情況下為集裝箱分配合適的岸橋,并確定各個岸橋上集裝箱作業(yè)順序,使得最后完工岸橋的作業(yè)時間最短。該問題非常類似于柔性作業(yè)車間調(diào)度問題,但是由于岸橋位置等特殊因素的限制它比柔性作業(yè)車間調(diào)度更復(fù)雜,本文在對調(diào)度問題及集裝箱作業(yè)研究的基礎(chǔ)上建立了集裝箱作業(yè)順序的數(shù)學(xué)模型。
　　 集裝箱作業(yè)順序問題

3、關(guān)鍵是解決資源分配和排序問題,是Np-Hard問題,求解具有相當(dāng)?shù)目臻g復(fù)雜性和時間復(fù)雜性,是典型的組合優(yōu)化問題。組合優(yōu)化方法主要包括精確方法與近似方法,本文通過對各種優(yōu)化算法進行比較分析,最后選擇蟻群算法對該模型求解,蟻群算法是一種新型進化算法,它的正反饋、負反饋、并行性等優(yōu)點使其在解決組合優(yōu)化問題方面顯現(xiàn)出一定的優(yōu)越性,但它發(fā)展還不成熟也存在收斂速度慢,容易出現(xiàn)早熟的缺點,文章針對這些不足用一種改進后的蟻群算法對集裝箱作業(yè)順序模型求解