【摘要】：隨著集裝箱碼頭吞吐量的迅速增長,碼頭堆場資源的稀缺屬性愈加顯著,如何提高堆場的作業效率,加快集裝箱在場內的流轉,最大限度地利用堆場現有的空間資源與設備資源,成為碼頭管理者迫切解決的問題。針對影響堆場作業效率的翻箱問題,本文系統地歸納和評述了大量的國內外相關文獻,發現目前對此問題的研究仍舊不夠全面,考慮動態性的研究還比較匱乏。圍繞上述問題,本文主要做了以下工作：(1)考慮了出口集裝箱進場的不確定因素,以后續可能產生的翻箱量最少為目標,建立了整數規劃模型,研究了在既定堆存狀態下的集裝箱靜態提取問題,并在此基礎上解決動態問題。運用求解軟件與啟發式算法進行求解,結合了精確算法與啟發式規則的優點,達到改進現有優化算法、更好地指導實際操作的目的。(2)基于堆場實際情況與現實約束,構建了以翻箱量最少為目標的出口箱裝船順序優化模型,開發了基于動態規劃的兩階段混合優化算法,為避免狀態數“組合爆炸”式的增長,進一步將啟發式規則嵌入到動態規劃算法中。數值實驗驗證了所提出算法較之實際調度規則與現有研究的優越性。(3)構建了兩階段混合優化算法對預倒箱問題進行求解,第一階段,運用基于閾值接受算法的鄰域搜索算法,求得末終堆存狀態壓箱數較少的預倒箱序列；第二階段,運用整數規劃模型求解預倒箱序列鄰域中的最優解。兩個階段循環交替進行,以快速求得最優的預倒箱序列。實驗結果表明了算法的可行性。(4)研究了如何以最少的集裝箱搬移次數及最短的龍門吊工作時間,處理單臺單吊、單臺多吊及兩臺單吊取箱問題,并針對此三種問題分別提出了啟發式算法進行求解,實驗結果表明較于現有研究,提出的算法有效性及優化程度更高。
[Abstract]:With the rapid growth of container terminal throughput, the scarcity of terminal yard resources becomes more and more significant. How to improve the efficiency of yard operation and speed up the circulation of containers in the yard, It is an urgent problem for wharf managers to make full use of the existing space and equipment resources in the yard. In this paper, a large number of related literatures at home and abroad are systematically summarized and reviewed, and it is found that the current research on this problem is still not comprehensive enough, and the study of considering dynamics is still relatively scarce. The main work of this paper is as follows: (1) considering the uncertain factors of the entry of export containers, the integer programming model is established. In this paper, the static extraction problem of container in a certain storage state is studied, and the dynamic problem is solved on the basis of it. Using solving software and heuristic algorithm, combining the advantages of exact algorithm and heuristic rule, the purpose of improving the existing optimization algorithm and guiding the practical operation better is achieved. (2) based on the actual situation and practical constraints of the yard, In order to avoid the "combined explosion" growth of state number, the optimal model of loading sequence of export container is constructed, and the two-stage hybrid optimization algorithm based on dynamic programming is developed. Furthermore, the heuristic rules are embedded into the dynamic programming algorithm. Numerical experiments verify the superiority of the proposed algorithm over the actual scheduling rules and existing research. (3) A two-stage hybrid optimization algorithm is constructed to solve the pre-empting box problem. The neighborhood search algorithm based on threshold acceptance algorithm is used to obtain the preemptive box sequence with fewer pressure-box numbers in the terminal storage state. In the second stage, the integer programming model is used to solve the optimal solution in the preemptive box sequence neighborhood. The two stages are alternately carried out in order to obtain the optimal preemptive box sequence quickly. The experimental results show that the algorithm is feasible. (4) how to deal with the problems of single crane, single crane and two single hoists with the least number of times of moving containers and the shortest working time of gantry crane is studied. The heuristic algorithm is proposed to solve these three problems respectively. The experimental results show that the proposed algorithm is more effective and optimized than the existing research.
【學位授予單位】：大連海事大學
【學位級別】：博士
【學位授予年份】：2015
【分類號】：U691.3

【引證文獻】

相關會議論文 前1條

1 馮美玲;岳文英;孫俊清;;進出口集裝箱在堆場中堆存空間分配問題的研究[A];中國自動化學會控制理論專業委員會D卷[C];2011年

，

本文編號：2360065