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

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

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

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