樂美龍，趙彥營，劉秀玲

LE Meilong,ZHAO Yanying,LIU Xiuling

上海海事大學(xué) 物流研究中心，上海 201306

The Logistics Research Center,Shanghai Maritime University,Shanghai 201306,China

1 引言

隨著集裝箱運(yùn)輸?shù)牟粩喟l(fā)展，集裝箱港口競爭日益激烈，為此，提高集裝箱港口生產(chǎn)率尤其重要。涉及集裝箱港口生產(chǎn)率的操作有兩項(xiàng)：岸橋、龍門吊的裝卸操作和集卡的水平運(yùn)輸。其中，岸橋是集裝箱港口最重要也是最昂貴的設(shè)備。合理制定岸橋的調(diào)度計(jì)劃，有助于提高岸橋的生產(chǎn)率，減少船舶作業(yè)時(shí)間，降低港口運(yùn)作成本，對(duì)提高集裝箱港口的競爭力具有重要意義。

岸橋問題分為兩種：岸橋安排問題QCAP（Quay Crane Assignment Problem）和岸橋調(diào)度問題QCSP（Quay Crane Scheduling Problem）。QCSP是指給已指定的一組岸橋進(jìn)行裝卸排程。為此，必須定義裝卸任務(wù)屬性和岸橋?qū)傩浴?/p>

裝卸的任務(wù)屬性定義包括三個(gè)方面：

（1）任務(wù)的定義

①貝位域（Bay areas）：一個(gè)任務(wù)是由某些貝位上的裝卸集裝箱組成。

②單個(gè)貝位（Bays）：一個(gè)任務(wù)是一個(gè)貝位上的所有裝卸集裝箱。

③堆垛（Stacks）：同一貝位同一個(gè)列位置的一些集裝箱。

④集裝箱組（Groups）：同一貝位上的某幾個(gè)列上的集裝箱。它們通常有相同的目的地、類型等。

本文任務(wù)的定義：先根據(jù)貝位和裝卸操作分為一系列大任務(wù)，再將每個(gè)貝位上的有裝卸操作任務(wù)的一個(gè)集裝箱視為一個(gè)小任務(wù)，只有當(dāng)岸橋出現(xiàn)替接移動(dòng)時(shí)，才會(huì)出現(xiàn)大任務(wù)的分割。

（2）任務(wù)的優(yōu)先順序：根據(jù)集裝箱在船上同一貝位的位置和裝還是卸操作而定。如一艘船舶：同一貝位先卸后裝；先卸甲板再卸艙內(nèi)；先裝艙內(nèi)再裝甲板。

（3）任務(wù)的不可同時(shí)執(zhí)行性：由于岸橋的安全距離要求，有些任務(wù)不可以同時(shí)執(zhí)行。

岸橋?qū)傩远x包括六個(gè)因素：

（1）準(zhǔn)備時(shí)間（Ready times）：每臺(tái)岸橋的最早可獲得時(shí)間。

（2）時(shí)間窗（Time windows）：每臺(tái)岸橋都有一個(gè)可作業(yè)的時(shí)間窗。

（3）位置（Position）：每臺(tái)岸橋都有一個(gè)初始位置和終止位置。

（4）轉(zhuǎn)移時(shí)間（Travel times）：每臺(tái)岸橋在貝位之間轉(zhuǎn)移的時(shí)間。

（5）安全距離（Safety margins）：同時(shí)作業(yè)的兩臺(tái)岸橋之間都有一個(gè)最小的安全距離，即8個(gè)貝位距離。

（6）岸橋的裝卸速度：由于岸橋或岸橋司機(jī)的操作熟練程度不一樣，每臺(tái)岸橋的裝卸速度也不一樣。

理論研究中主流的岸橋調(diào)度目標(biāo)函數(shù)有兩個(gè)：一是最小化岸橋的最遲作業(yè)完成時(shí)間和所有岸橋作業(yè)時(shí)間總和，前者權(quán)重大于后者；二是最小化岸橋的最遲作業(yè)完成時(shí)間。

在岸橋調(diào)度研究方面，Dirk Steenken[1]等人建立了just-in-time調(diào)度模型，研究了出口集裝箱船的每個(gè)集裝箱的船上儲(chǔ)位問題，目的是減少岸橋的等待時(shí)間。Kim和Park[2]研究了單艘船舶的岸橋調(diào)度問題，在考慮岸橋任務(wù)的優(yōu)先順序、岸橋之間的安全距離等因素下，建立混合整數(shù)線性模型，運(yùn)用分支定界法和貪婪隨機(jī)自適應(yīng)算法進(jìn)行了求解。Luigi Moccia[3]等人在Kim和Park模型基礎(chǔ)上進(jìn)一步拓展了約束條件的范圍，他們運(yùn)用CPLEX和分支-切割算法來分別求解小、大規(guī)模岸橋問題。Young-Man Park[4]等人研究了在堆場龍門吊干擾下的岸橋調(diào)度問題，運(yùn)用貪婪隨機(jī)自適應(yīng)算法進(jìn)行了求解。Marcello Sammarra[5]等人采用Kim和Park的模型，將岸橋調(diào)度問題分解為路徑和排程兩個(gè)子問題，從而轉(zhuǎn)化為求解最小化最長路徑問題，分別運(yùn)用禁忌搜索算法和局部搜索算法進(jìn)行求解。Der-HorngLee[6]等人在以一個(gè)船艙為一個(gè)任務(wù)、岸橋之間沒有相互干涉限制的條件下建立了混合整數(shù)線性模型，運(yùn)用遺傳算法進(jìn)行了求解。R.Tavakkoli-Moghaddam[7]等人拓展了Kim和Park的模型，從岸橋成本角度，通過建立混合整數(shù)線性規(guī)劃模型，研究了多條船舶的岸橋安排問題和岸橋調(diào)度問題QCSAP（Quay Crane Scheduling Assignment Problem），并運(yùn)用 LINGO和一種有效的遺傳算法分別求解了小、大規(guī)模問題。Frank Meisel[8]等人研究了單向移動(dòng)的岸橋調(diào)度問題，他們通過建立分割圖模型（Disjunctive graph model），運(yùn)用分支定界啟發(fā)式算法進(jìn)行求解，并提出了新的分支原則。Kap Hwan Kim[9]等人研究了雙吊具技術(shù)下的岸橋調(diào)度問題，它以最大的雙吊具岸橋的操作次數(shù)（也就是最小化岸橋的操作次數(shù)）為目標(biāo)函數(shù)，運(yùn)用一種混合啟發(fā)式算法進(jìn)行求解。Der-Horng Lee[10]等人研究了關(guān)于進(jìn)口集裝箱的岸橋和集卡聯(lián)合調(diào)度問題，通過建立混合整數(shù)線性模型，并運(yùn)用遺傳算法和改正的規(guī)則啟發(fā)式算法（Modified Johnson’s Rule-based Heuristic Algorithm，MJRHA）進(jìn)行了求解。Frank Meisel[11]建立了帶有時(shí)間窗的岸橋調(diào)度模型，并運(yùn)用樹枝搜索啟發(fā)式算法進(jìn)行了求解。Frank Meisel[12]等人研究了單艘船舶的岸橋調(diào)度問題，在不同工作效率、時(shí)間窗，并向同一個(gè)方向移動(dòng)條件下，建立混合整數(shù)線性模型，運(yùn)用分支定界法求解模型，并提出了新的分支原則。

在上述研究基礎(chǔ)上，綜合考慮岸橋?qū)傩院腿蝿?wù)屬性因素，提出了基于規(guī)則的、更貼近實(shí)際的、帶有時(shí)間窗的岸橋調(diào)度優(yōu)化問題，并進(jìn)行了分階段求解。

2 問題描述

在文獻(xiàn)[11-12]基礎(chǔ)上，給定一組岸橋，采用最小化單艘船舶岸橋最遲作業(yè)完成時(shí)間為目標(biāo)函數(shù)；考慮任務(wù)屬性中任務(wù)的優(yōu)先順序、不可同時(shí)執(zhí)行性和岸橋?qū)傩灾邪稑虻臅r(shí)間窗、轉(zhuǎn)移時(shí)間、初始位置、安全距離、裝卸速度等因素，通過建立混合整數(shù)線性模型P1，得出各臺(tái)岸橋的裝卸任務(wù)時(shí)序表。岸橋調(diào)度問題流程如圖1所示。

圖1 岸橋調(diào)度問題流程

模型基于以下假設(shè)：

（1）岸橋在同一軌道上作業(yè)，因此岸橋不能交叉作業(yè)；

（2）岸橋只能在可獲得的時(shí)間窗內(nèi)作業(yè)；

（3）同時(shí)作業(yè)的兩臺(tái)岸橋之間都有一個(gè)最小的安全距離，即8個(gè)貝位距離；

（4）岸橋的裝卸速度：岸橋是同一性的。但由于港口每臺(tái)岸橋司機(jī)的操作熟練程度不一樣，岸橋的工作速度也不一樣。

3 數(shù)學(xué)模型P1

3.1 參數(shù)

3.2 決策變量

W ，船舶裝卸完成時(shí)間；Ci，任務(wù)i的完成時(shí)間；Ek，k岸橋的結(jié)束時(shí)間。

Zij，任務(wù)i和任務(wù) j不能同時(shí)執(zhí)行；任務(wù)i完成后，任務(wù) j才能開始取1，反之0。

3.3 目標(biāo)函數(shù)

目標(biāo)函數(shù)式（1）表示單艘船舶的最小化作業(yè)完成時(shí)間。目標(biāo)函數(shù)也可以表示為：

3.4 約束條件

模型最終給出船舶的岸橋作業(yè)完成時(shí)間和帶時(shí)間窗的岸橋調(diào)度時(shí)序表，其中岸橋調(diào)度時(shí)序表包含了每臺(tái)岸橋的任務(wù)次序、每項(xiàng)任務(wù)的開始時(shí)間和結(jié)束時(shí)間。公式（3）表示船舶作業(yè)完成時(shí)間不早于任何一臺(tái)岸橋的最遲作業(yè)完成時(shí)間。公式（4）定義了每臺(tái)岸橋的第一項(xiàng)任務(wù)。公式（5）定義了每臺(tái)岸橋的最后一項(xiàng)任務(wù)。公式（6）定義了一項(xiàng)任務(wù)一次只能有一臺(tái)而且必須有一臺(tái)岸橋去執(zhí)行。公式（7）表示岸橋執(zhí)行任務(wù)的流動(dòng)平衡，即每臺(tái)岸橋不管從哪個(gè)任務(wù)進(jìn)入任務(wù) j，就必須從任務(wù) j轉(zhuǎn)入別的任務(wù)。公式（8）定義了每項(xiàng)任務(wù)的完成時(shí)間。公式（9）定義了有優(yōu)先順序的集合對(duì)(i，j)，任務(wù)i必須在任務(wù) j開始之前完成。公式（10）表示若任務(wù)i在任務(wù) j之前，任務(wù) j開始時(shí)間必須在任務(wù)i完成后。公式（11）定義了當(dāng)任務(wù)i和任務(wù) j距離小于8個(gè)貝位時(shí)，任務(wù)i和任務(wù) j不能同時(shí)作業(yè)；要么任務(wù)i作業(yè)在前，任務(wù) j作業(yè)在后；要么任務(wù) j在前，任務(wù)i在后。公式（12）定義了每臺(tái)岸橋的完成時(shí)間。公式（13）和公式（14）定義了每臺(tái)岸橋可作業(yè)的時(shí)間窗。公式（15）～（17）定義了三個(gè)正數(shù)變量。公式（18）和公式（19）定義了四個(gè)0-1變量。

4 基于規(guī)則的啟發(fā)式算法

4.1 簡單模型P2

為降低上述模型P1的求解復(fù)雜度，在文獻(xiàn)[11-12]基礎(chǔ)上建立了簡單模型P2。P2只初步求解單艘船舶岸橋的最短作業(yè)完成時(shí)間，不求每臺(tái)岸橋的每項(xiàng)任務(wù)的開始時(shí)間和完成時(shí)間。

4.1.1 簡單模型P2問題描述

給定一組岸橋，考慮岸橋的時(shí)間窗、移動(dòng)時(shí)間和裝卸速度三個(gè)因素，建立以單艘船舶岸橋的最短作業(yè)完成時(shí)間為目標(biāo)函數(shù)的模型P2?；谙率黾僭O(shè)，建立模型P2。

（1）岸橋之間不存在干擾，不考慮岸橋之間的安全距離。

（2）不考慮裝卸任務(wù)之間的優(yōu)先關(guān)系。

（3）每臺(tái)岸橋都有可作業(yè)的時(shí)間窗。

（4）岸橋在兩個(gè)貝位間有一定的轉(zhuǎn)移時(shí)間。

4.1.2 簡單模型P2引入新的決策變量如下：

Dk1，如果k岸橋；0，否則。

簡單模型P2：

公式（1）仍是目標(biāo)函數(shù)，表示單艘船舶的最短作業(yè)完成時(shí)間。公式（20）定義了船舶作業(yè)完成時(shí)間不早于任何一臺(tái)岸橋的最遲作業(yè)完成時(shí)間。公式（21）定義了每臺(tái)岸橋可作業(yè)的時(shí)間窗。公式（22）～（28）定義了每臺(tái)岸橋的最小移動(dòng)時(shí)間。公式（29）定義了三個(gè)正數(shù)變量。公式（30）和公式（31）定義了兩個(gè)0-1變量。

4.2 基于規(guī)則的啟發(fā)式算法

在給定的岸橋時(shí)間窗下，為岸橋制定岸橋調(diào)度時(shí)序表，它是指給各岸橋分配船舶裝卸作業(yè)任務(wù)并安排作業(yè)先后順序。目標(biāo)是使各岸橋結(jié)束作業(yè)必須在岸橋的時(shí)間窗內(nèi)結(jié)束，并且船舶在港的作業(yè)時(shí)間最短。啟發(fā)式算法的主要思想：階段1，根據(jù)裝卸船基本原則構(gòu)建模型初始值。階段2，在初始值基礎(chǔ)上，根據(jù)裝卸船基本原則和岸橋的具體工作時(shí)間進(jìn)行局部調(diào)整，如果求得的解優(yōu)于當(dāng)前解，則更新當(dāng)前解；否則，不斷迭代，直到得到滿意解?；谝?guī)則的啟發(fā)式算法流程圖如圖2所示。

圖2 基于規(guī)則的啟發(fā)式算法流程圖

4.2.1 啟發(fā)式算法階段1

階段1根據(jù)裝卸船基本原則構(gòu)建模型初始值。

裝卸船規(guī)則的優(yōu)先級(jí)：

首先進(jìn)行重點(diǎn)路的判斷。

（1）如果有重點(diǎn)路，保證重點(diǎn)路作業(yè)，保證不使次重點(diǎn)路人為變成重點(diǎn)路。

（2）如果沒有重點(diǎn)路，先做高柱貝位，避免產(chǎn)生重點(diǎn)路；盡量平衡各路作業(yè)量。

其次考慮挖孔作業(yè)，方便后來同時(shí)多路作業(yè)。

最后按照岸橋的移動(dòng)方向完成整艘船舶作業(yè)。

步驟1根據(jù)船舶的貝位任務(wù)柱形圖3確認(rèn)是否有重點(diǎn)路。

圖3 船舶貝位柱形集裝箱圖

重點(diǎn)路定義為：單船相鄰兩個(gè)大貝位上的任務(wù)箱量大于平均作業(yè)路數(shù)箱量。兩個(gè)大貝位（八個(gè)貝位）的最大箱量 Qz：當(dāng)時(shí)，。平均作業(yè)路數(shù)箱量Qm=總作業(yè)量/作業(yè)路數(shù)，Qm=Q/m。當(dāng)Qz≥Qm，此為重點(diǎn)路，進(jìn)入步驟2和步驟3；當(dāng)Qz＜Qm，此船無重點(diǎn)路，進(jìn)入步驟2和步驟4。

根據(jù)船舶的貝位任務(wù)數(shù)量，即船舶的貝位任務(wù)柱形圖（見圖3），結(jié)合該船總的裝卸箱量，可確認(rèn)該船舶是否有重點(diǎn)路。

步驟2挖孔作業(yè)思想

挖孔作業(yè)是指單船上連續(xù)三個(gè)大貝位都有裝卸任務(wù)時(shí)，安排岸橋先執(zhí)行中間的一個(gè)貝位上的任務(wù)，即當(dāng)li+4=lj，且lj+4=ll，先安排岸橋執(zhí)行l(wèi)j貝位上的 j任務(wù)。目的是方便后來的任務(wù)i和任務(wù) j被不同的岸橋同時(shí)作業(yè)。

步驟3如果該船舶有重點(diǎn)路，則運(yùn)用有重點(diǎn)路情況下的啟發(fā)式算法。具體步驟如下：

第3.1步：結(jié)合挖孔作業(yè)思想，安排作業(yè)速度最快的岸橋作重點(diǎn)路任務(wù)。

第3.2.1步：如果li和lj是重點(diǎn)路任務(wù)，li+4=lj，且lj+4=ll，那么安排作業(yè)速度最快的岸橋k作lj貝位上的 j任務(wù)。

第3.2.2步：如果li和lj是重點(diǎn)路任務(wù)，li+4=lj，且lj+4≠ll，ll+4≠li，那么可以安排作業(yè)速度最快的岸橋從重點(diǎn)路的任意一個(gè)貝位開始執(zhí)行任務(wù)。

第3.3步：如果li+4=lj，且lj+4=ll，安排岸橋作lj貝位上的任務(wù)；再根據(jù)貝位上的優(yōu)先任務(wù)順序執(zhí)行。

第3.4步：岸橋的替接移動(dòng)。當(dāng)岸橋QC1完成li貝位上的任務(wù)，li+4=lj，且岸橋QC2在執(zhí)行l(wèi)l貝位上的任務(wù)，lj+4=ll；即當(dāng)兩項(xiàng)任務(wù)的間隔距離dij≥8時(shí)，當(dāng)其中一臺(tái)岸橋有空閑時(shí)，可以發(fā)生一次替接移動(dòng)。兩臺(tái)岸橋同時(shí)向有未完成任務(wù)的方向移動(dòng)，形成兩臺(tái)岸橋平行作業(yè)。

第3.5步：岸橋在完成一項(xiàng)任務(wù)時(shí)，去執(zhí)行距離它最近的任務(wù)。岸橋任務(wù)依次循環(huán)，直至所有任務(wù)都被執(zhí)行結(jié)束。

步驟4如果沒有重點(diǎn)路，則用沒有重點(diǎn)路情況下的啟發(fā)式算法。具體步驟如下：

第4.1步：將總的裝載箱量除以作業(yè)路數(shù)，得到平均每路作業(yè)的箱量。

第4.2步：按前后順序?qū)⑷蝿?wù)分配給各作業(yè)路。

第4.3步：對(duì)分配給各路的作業(yè)，結(jié)合挖孔思想，先安排各岸橋執(zhí)行柱形圖中的高柱貝位任務(wù)。

第4.4步：岸橋的替接移動(dòng)。當(dāng)岸橋QC1完成li貝位上的任務(wù)，li+4=lj，且岸橋QC2在執(zhí)行l(wèi)l貝位上的任務(wù)，lj+4=ll，即當(dāng)兩個(gè)任務(wù)的間隔距離dij≥8時(shí)，當(dāng)其中一臺(tái)岸橋有空閑時(shí)，可以發(fā)生一次替接移動(dòng)。兩臺(tái)岸橋同時(shí)向有未完成任務(wù)的方向移動(dòng)，形成兩臺(tái)岸橋平行作業(yè)。

第4.5步：岸橋在完成一項(xiàng)任務(wù)時(shí)，根據(jù)各作業(yè)路任務(wù)群去執(zhí)行距離它最近的任務(wù)。岸橋任務(wù)依次循環(huán)，直至所有任務(wù)都被執(zhí)行結(jié)束。

4.2.2 啟發(fā)式算法階段2

階段2在初始值基礎(chǔ)上，進(jìn)行局部調(diào)整，尋求最優(yōu)解。

根據(jù)岸橋作業(yè)的均衡化原則，及各岸橋的相應(yīng)任務(wù)的同步性原則，在初始值的基礎(chǔ)上進(jìn)行局部調(diào)整，得到新解。如果求得的新解優(yōu)于當(dāng)前解，則更新當(dāng)前解；否則，繼續(xù)迭代，直到得到滿意解。

5 算例

5.1 算例數(shù)據(jù)

計(jì)算數(shù)據(jù)為寧波某集裝箱港口數(shù)據(jù)。具體數(shù)據(jù)見表1～表4。表4為兩兩任務(wù)距離表。另外岸橋的單位貝位移動(dòng)時(shí)間t為0.003 h，岸橋間的最小距離為8個(gè)貝位距離。

表1 船舶裝卸任務(wù)數(shù)據(jù)表

表2 岸橋數(shù)據(jù)表

5.2 模型P2解算

采用上述數(shù)據(jù)，運(yùn)用LINGO9.0軟件對(duì)P2模型進(jìn)行求解。在惠普6515bADM Athlon64 X2雙核處理器、內(nèi)存為1 GB和硬盤為160 GB的個(gè)人計(jì)算機(jī)上，運(yùn)行了24.5 h，得到了全局最優(yōu)解，最短完成時(shí)間9.971111 h，它為模型P1的下限邊界值。詳細(xì)求解結(jié)果如表5，每臺(tái)岸橋的工作任務(wù)、完成時(shí)間和左右最小移動(dòng)時(shí)間。

表3 岸橋首個(gè)任務(wù)距離表

表5 簡單模型P2求解結(jié)果

5.3 基于規(guī)則的啟發(fā)式算法解算P1

同樣采用上述數(shù)據(jù)，根據(jù)3.2節(jié)所述基于規(guī)則的啟發(fā)式算法對(duì)模型P1進(jìn)行求解，得到船舶的岸橋調(diào)度時(shí)序表如表6～表10。

5.4 數(shù)據(jù)分析

對(duì)模型P2和模型P1的求解結(jié)果（表11）進(jìn)行比較，發(fā)現(xiàn)目標(biāo)值從9.971111 h上升到10.427 h，增加了0.456 h。但是模型P2中有些岸橋的某些任務(wù)安排不符合港口實(shí)際，如岸橋在實(shí)際執(zhí)行任務(wù)時(shí)不能相互跨越；模型P2中的岸橋1的任務(wù)14，岸橋2的任務(wù)20。

表6 QC1調(diào)度時(shí)序表1）

表7 QC2調(diào)度時(shí)序表1）

表8 QC3調(diào)度時(shí)序表1）

表9 QC4調(diào)度時(shí)序表1）

表10 QC5調(diào)度時(shí)序表1）

表11 兩種方法結(jié)果比較表

由模型1的岸橋調(diào)度時(shí)序表，可得到任務(wù)銜接圖（圖4）。由圖4可以直觀看出各岸橋的相應(yīng)任務(wù)完成時(shí)間很接近，這與港口的實(shí)際操作相符；另外各岸橋均在時(shí)間窗內(nèi)作業(yè)。由此可見：該艘船舶的岸橋調(diào)度時(shí)序表和目標(biāo)值10.427 h是符合實(shí)際的較好的滿意解。

圖4 單艘船舶岸橋任務(wù)時(shí)間分布圖

6 結(jié)語

岸橋調(diào)度研究有利于縮短船舶在港作業(yè)時(shí)間，提高港口生產(chǎn)率。本文的主要?jiǎng)?chuàng)新點(diǎn)是在注重理論研究的基礎(chǔ)上，更加關(guān)注實(shí)際應(yīng)用，表現(xiàn)在：一是考慮了岸橋?qū)傩灾邪稑虻臅r(shí)間窗、裝卸速度等實(shí)際因素。二是根據(jù)港口中控人員的實(shí)際操作，抽象出岸橋的工作原則，提出了基于規(guī)則的啟發(fā)式算法，將其求解結(jié)果與下限值進(jìn)行比較分析，發(fā)現(xiàn)該解屬于較好的滿意解。

本文的不足之處是沒有考慮其他設(shè)備（集卡、龍門吊）對(duì)岸橋調(diào)度問題的影響，也沒有考慮實(shí)際港口作業(yè)中的隨機(jī)因素影響，如岸橋故障、天氣的影響。因此，隨機(jī)因素可作為進(jìn)一步研究的方向。

[1]Steenken D，Winter T，Zimmermann U T.Stowage and transport optimization in ship planning[M]//Grotschel M，Krumke S，Rambau J.Online Optimization of Large Scale Systems.Berlin：Springer，2001：731-745.

[2]Kim K H，Park Y M.A crane scheduling method for port containerterminals[J].European JournalofOperational Research，2004，156：752-768.

[3]Moccia L，Cordeau J F，Gaudioso M，et al.A branch-andcut algorithm for the quay crane scheduling problem in a container terminal[C]//AIRO Annual Conference，Cameerino，Italy，2005.

[4]Da Hunjung，Park Y M，Lee B K，et al.A quay crane scheduling method considering interference of yard cranes in container terminals[C]//LNAI 4293：Proceedings of the Fifth Mexican International Conference on Artificial Intelligence（MICAI2006）.Berlin Heidelberg：Springer-Verlag，2006：461-471.

[5]Sammarra M，Cordeau J F，Laporte G，et al.A tabu search heuristic for the quay crane scheduling problem[J].Journal of Scheduling，2007，10：327-336.

[6]Lee Der-Horng，Wang Huiqiu，Miao Lixin.Quay crane scheduling with non-interference constraints in port container terminals[J].Transportation Research Part E，2008，44：124-135.

[7]Tavakkoli-Moghaddam R，Makui A，Salahi S，et al.An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports[J].Computers&Industrial Engineering，2009，56：241-248.

[8]Bierwirth C，Meisel F.A fast heuristic for quay crane scheduling with interference constraints[J].Journal of Scheduling，2009，12：345-360.

[9]Zhang Haipeng，Kim K H.Maximizing the number of dualcycle operations of quay cranes in container terminals[J].Computers&Industrial Engineering，2009，56：979-992.

[10]Cao Jinxin，Shi Qixin，Lee Der-Horng.Integrated quay crane and yard truck schedule problem in container terminals[J].Tsinghua Science and Technology，2010，15：467-474.

[11]Meisel F.The quay crane scheduling problem with time windows[J].Naval Research Logistics，2011，58（7）：619-636.

[12]Legato P，Trunfio R，Meisel F.Modeling and solving rich quay crane scheduling problems[J].Computers&Operations Research，2012，39：2063-2078.

[13]Meisel F，Bierwirth C.A survey of berth allocation and quay crane scheduling problems in container terminals[J].European Journal of Operational Research，2010，202：615-627.