基于NCL的集裝箱碼頭集卡路徑優(yōu)化問題研究.pdf

1、隨著經(jīng)濟全球化的不斷推進,集裝箱碼頭間的競爭變得愈演愈烈,這種競爭不僅包括我國港口之間的競爭也包括我國港口與外國港口之間的競爭,所以我國的港口都面臨著很大的競爭壓力。集裝箱碼頭要想在激烈的競爭中生存下來,除了依靠碼頭自身所處的地理條件及所擁有的腹地外,就必須提高自身的經(jīng)濟和運營效益,努力提高港口的管理水平,提高自身資源利用率,降低碼頭運營成本,增加碼頭企業(yè)收益的同時不斷增強碼頭競爭力。集裝箱碼頭應盡可能縮短靠泊船舶裝卸作業(yè)時間,提高服務

2、質量及效率,協(xié)調整個碼頭作業(yè)系統(tǒng),而碼頭水平運輸系統(tǒng)是其中非常重要的一個環(huán)節(jié),所以對集裝箱碼頭集卡路徑優(yōu)化問題越來越受到專家學者的重視。集裝箱碼頭集卡路徑優(yōu)化問題屬于NP-hard問題,盡管很多學者已經(jīng)對集卡路徑由于問題做了大量的研究及探索,但由于問題本身的復雜性,所以如何有效處理各種約束條件和復雜的相互關系,如何使場橋、集卡和岸橋各個環(huán)節(jié)之間的協(xié)同作業(yè)等問題一直沒有得到較好的解決,所以研究新的方法和思路,并據(jù)此來解決該類問題具有非常重

3、要的意義。
　　 針對目前研究中的問題,本文從兩個方面開展研究,一方面是集卡調度模型的建立,本文研究的集卡路徑優(yōu)化問題著眼于“作業(yè)面”模式的集卡調度問題,同時考慮集卡、場橋與岸橋聯(lián)動協(xié)調,從而使得集裝箱裝卸與運輸?shù)耐旯r間最短,提高碼頭作業(yè)效率；另一方面是由于集卡路徑優(yōu)化問題存在復雜的約束條件,并且其復雜相關,而本文采用的基于數(shù)理邏輯的自然約束語言(NCL),其能很清晰準確的描述約束條件及其之間的關系。
　　 本文首先深