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

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

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

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