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

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

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

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