岸橋調(diào)度問題優(yōu)化研究.pdf

1、隨著全球經(jīng)濟(jì)一體化步伐的加快，世界各國之間的貿(mào)易往來日趨頻繁，集裝箱運輸業(yè)的發(fā)展受到空前的重視。但是，隨著集裝箱運輸業(yè)的飛速發(fā)展，集裝箱碼頭面臨的挑戰(zhàn)也越來越嚴(yán)峻，如何快速地對集裝箱船舶進(jìn)行裝卸已經(jīng)逐步成為集裝箱運輸業(yè)發(fā)展的瓶頸。岸橋作為集裝箱船舶的主要裝卸工具，給其制定一個合理高效的調(diào)度計劃顯得至關(guān)重要，已成為碼頭管理者與理論研究者的關(guān)注重點。論文對岸橋調(diào)度問題進(jìn)行了深入研究，主要內(nèi)容如下：
　　 論文首先介紹了集裝箱碼頭基本

2、布局和作業(yè)流程，然后對岸橋調(diào)度問題的研究現(xiàn)狀進(jìn)行系統(tǒng)的闡述，同時指出了目前的研究存在過分注重最大任務(wù)完工時間(makespan)優(yōu)化，而缺少其他方面優(yōu)化這一問題。
　　 為了發(fā)揮集卡“作業(yè)面”調(diào)度模式的優(yōu)勢，在制定岸橋調(diào)度計劃時，應(yīng)該充分考慮同時段內(nèi)岸橋作業(yè)裝卸的平衡性，而這又與傳統(tǒng)的makespan指標(biāo)相矛盾。為此，論文分別以makespan和岸橋裝卸平衡性為優(yōu)化目標(biāo)，建立了多目標(biāo)岸橋調(diào)度優(yōu)化問題的數(shù)學(xué)模型。論文證明了對于以m

3、akespan為優(yōu)化目標(biāo)的岸橋調(diào)度問題，即使任務(wù)分配給岸橋的操作順序是給定的，問題仍然屬于NP-完全問題。論文以遺傳算法并行搜索框架為基礎(chǔ)，Pareto分級思想為策略，對問題進(jìn)行了多目標(biāo)優(yōu)化求解。實驗結(jié)果表明，與以makespan為目標(biāo)的單目標(biāo)優(yōu)化模型相比，多目標(biāo)優(yōu)化模型能以較小的makespan代價有效地改善計劃的裝卸平衡性。
　　 為了克服傳統(tǒng)啟發(fā)式搜索算法普遍存在的“尋優(yōu)能力”與“收斂速度”之間的矛盾，論文以在搜索前期增強(qiáng)