基于混合啟發(fā)式算法的集裝箱貨輪裝配策略研究

秦媛媛 （江蘇財(cái)經(jīng)職業(yè)技術(shù)學(xué)院 智能工程技術(shù)學(xué)院，江蘇 淮安 223003）

0 引 言

當(dāng)今世界70%以上的價(jià)值貿(mào)易是通過海運(yùn)進(jìn)行的。由于大量的一般貨物是由集裝箱運(yùn)輸，而為了滿足具有競(jìng)爭(zhēng)力的航運(yùn)公司選擇服務(wù)的實(shí)際需求，甚至有更大的集裝箱船。此外，班輪航運(yùn)網(wǎng)絡(luò)可能包括幾十個(gè)船舶航線和港口，這取決于船隊(duì)的能力。由于海上運(yùn)輸需求的不斷增加，港口活動(dòng)和航線不能再被視為獨(dú)立于海運(yùn)之外。盡管如此，近年來(lái)關(guān)于海運(yùn)的管理科學(xué)文獻(xiàn)主要集中在海運(yùn)碼頭進(jìn)出口集裝箱流動(dòng)中所需的優(yōu)化技術(shù)或航運(yùn)的改善服務(wù)。然而，許多研究者也都認(rèn)識(shí)到，裝卸作業(yè)和配載規(guī)劃對(duì)碼頭的效率和班輪航運(yùn)選擇有很大的影響。最近的許多論文開始致力于對(duì)集裝箱船配載方案加以優(yōu)化的研究。

事實(shí)上，配載規(guī)劃是由航運(yùn)線路協(xié)調(diào)器和碼頭規(guī)劃器決定的。在計(jì)劃層面上，控制中心對(duì)船舶的整個(gè)行程有一個(gè)視圖，匯總信息以作出決策，航運(yùn)線路協(xié)調(diào)器接收o-d運(yùn)輸需求并驗(yàn)證是否可以接受運(yùn)輸需求。然后，航運(yùn)線路協(xié)調(diào)器為船舶航行的港口定義一個(gè)配載計(jì)劃，并在收到和接受對(duì)該船舶的需求時(shí)及時(shí)更新該計(jì)劃。在船抵達(dá)港口之前，船長(zhǎng)必須給出一份可行的計(jì)劃，根據(jù)目的地、類型、大小和裝載重量不同的集裝箱做出一般指示。航運(yùn)線路協(xié)調(diào)器表明集裝箱是船舶的一部分。

碼頭規(guī)劃器能夠在運(yùn)營(yíng)層面作出更為詳細(xì)的決策。裝卸工作是在收到船長(zhǎng)的裝卸指示后開始的。具體來(lái)說，碼頭規(guī)劃器必須按照從航運(yùn)線路協(xié)調(diào)器收到的裝載前指示，為每個(gè)要裝上船的集裝箱定義確切的位置。然后，碼頭采用的詳細(xì)積載計(jì)劃被傳達(dá)給航運(yùn)線路協(xié)調(diào)器，航運(yùn)線路協(xié)調(diào)器更新船舶當(dāng)前的貨物，并開始新的規(guī)劃階段，將新的貨物與航線船舶上相繼港口的運(yùn)輸需求結(jié)合起來(lái)。在船舶抵達(dá)港口之前(即航運(yùn)線路協(xié)調(diào)器發(fā)送到碼頭的積載計(jì)劃)，需要將船舶貨物組成與船舶離港后的實(shí)際貨物(即the碼頭規(guī)劃器定義的積載計(jì)劃)合并起來(lái)，這是由于兩個(gè)計(jì)劃的詳細(xì)程度不同。事實(shí)上，由航運(yùn)線路協(xié)調(diào)器給出了碼頭的一般指令，而碼頭規(guī)劃器定義了每個(gè)集裝箱裝船的確切位置。例如，一旦航運(yùn)線路協(xié)調(diào)器確定“10個(gè)A1-10類集裝箱、標(biāo)準(zhǔn)、輕量級(jí)、目的港AI必須裝入10號(hào)艙”，碼頭規(guī)劃器就決定在10號(hào)艙裝入10個(gè)A1類集裝箱的每個(gè)集裝箱的行和層索引。

積載計(jì)劃的研究從單一港口問題開始，即主艙規(guī)劃問題。王崇等人最近的一項(xiàng)研究試圖將堆場(chǎng)管理納入到主港灣平面圖問題當(dāng)中。在對(duì)于多港口主港灣平面圖問題的研究中，大多數(shù)論文通常會(huì)提出分解方法，提出一種生成多港口航程集裝箱船配載計(jì)劃的方法，并將決策過程分解為兩個(gè)規(guī)劃子過程：戰(zhàn)略和戰(zhàn)術(shù)。楊欣宇等人提出了一個(gè)包括主穩(wěn)定性和應(yīng)力矩計(jì)算的壓載艙線性模型，用于處理可變位移。張曉林等人考慮到集裝箱船的艙口和不規(guī)則龍骨，提出了求解多港口主港灣平面圖問題的兩個(gè)混合整數(shù)規(guī)劃模型。本文在一個(gè)新的解決方案的基礎(chǔ)上提出的混合整數(shù)規(guī)劃模型。這項(xiàng)工作為多港口提出并評(píng)估了一種新的混合整數(shù)規(guī)劃啟發(fā)式方法，該方法利用了放松和修復(fù)原理，以迭代的方式解決了混合整數(shù)規(guī)劃模型的松弛問題，逐步修復(fù)了二進(jìn)制變量的子集，詳細(xì)介紹了一個(gè)實(shí)驗(yàn)活動(dòng)，以顯示所提出的方法的能力，包括在一個(gè)有效的工具確定配載計(jì)劃的供應(yīng)鏈。本文結(jié)構(gòu)組織如下：正在研究的問題在第1節(jié)中詳細(xì)介紹。對(duì)問題的基本混合整數(shù)規(guī)劃模型進(jìn)行簡(jiǎn)短的提示之后，第5部分給出提議混合整數(shù)規(guī)劃啟發(fā)式的主要步驟。假設(shè)結(jié)果在第7部分給出，而第5部分得出了工作的主要結(jié)論和概要。

1 船舶的結(jié)構(gòu)特點(diǎn)

航線(按要訪問的港口的循環(huán)順序描述)和當(dāng)前貨物的問題在于為一組不同尺寸、類型和重量的特定集裝箱以及根據(jù)裝載港和目的港的具體要求確定裝載計(jì)劃，以便所有集裝箱都能裝上船，同時(shí)滿足結(jié)構(gòu)和操作限制，并將船舶在港口進(jìn)行裝卸作業(yè)的時(shí)間降至最低。

在更詳細(xì)的定義中，多港口主港灣平面圖問題考慮了以下因素:

一艘具有特定結(jié)構(gòu)的船舶，其擁有的屬性分別為港灣、行、層和艙口的集合，即i、j、k和h(見圖1)。

圖1 集裝箱船的結(jié)構(gòu)

的承載能力，即分別對(duì)應(yīng)于艙內(nèi)下的艙口位置(艙口位置)和甲板上上的艙口位置(甲板艙口位置)可用的數(shù)量，詳細(xì)說明冷凍箱和開放式頂部容器的裝載能力；關(guān)于船舶穩(wěn)定性的一些要求，以最大交叉平衡公差1和最大水平平衡公差1表示；船舶循環(huán)航線所包括的港口組和船舶考慮行程中的船舶組；運(yùn)輸節(jié)點(diǎn)的要求，以大小為、類型為、重量等級(jí)為的集裝箱數(shù)量表示，以便在目的港裝運(yùn)。

然后，多港口主港灣平面圖問題包括如何將每組集裝箱分配到船舶艙口上方/下方的位置。組是一組同質(zhì)的集裝箱，涉及尺寸(10或70集裝箱)、類型、重量級(jí)和裝貨港()和卸貨港()。確定集裝箱分配的主要目標(biāo)是滿足貨運(yùn)需求，同時(shí)滿足船舶裝載不同類型的集裝箱的能力，并盡量減少船舶在港口進(jìn)行裝卸作業(yè)所花費(fèi)的時(shí)間。通過減少每個(gè)港口并行工作的起重機(jī)的重新把手(即非生產(chǎn)性運(yùn)動(dòng))的數(shù)量和裝卸作業(yè)之間的不平衡，可以使得船舶停留在港口時(shí)間最短。后一個(gè)目標(biāo)是合理的事實(shí)，一個(gè)港口的時(shí)間取決于所需的時(shí)間起重機(jī)執(zhí)行最大數(shù)量的裝卸作業(yè)。為此，假定在p港口平行服務(wù)于船舶的碼頭起重機(jī)的集合類型和在c港口服務(wù)于艙口的子集是已知的。

主要的決定，表示的變量報(bào)告如下所定義的模型中提出的氨水等。以及它們受到的主要限制如下：在船舶的艙/甲板艙口的位置分配給定組的集裝箱數(shù)量(具有固定的大小、類型、重量等級(jí)、起點(diǎn)港和目的港)，由整數(shù)變量表示，以滿足每組集裝箱的運(yùn)輸需求。集裝箱到艙口位置的分配必須遵守船舶結(jié)構(gòu)的容量條件，容量條件指裝載在船上的所有集裝箱，但也包括不同類型的集裝箱(標(biāo)準(zhǔn)集裝箱、敞口集裝箱和冷藏集裝箱)。此外，穩(wěn)定性條件也必須通過指派得到重視，特別是水平和交叉平衡必須得到滿足。在貨艙/甲板的艙口位置到目的地d的港口p的指派，由二元變量表示。這個(gè)指派在每個(gè)港口執(zhí)行，它可以隨著旅程的變化而改變，但在每個(gè)港口，只有具有相同目的地的集裝箱才能裝載到每個(gè)艙口相同的位置。

在p口處，重新安排可能發(fā)生在艙口h上方甲板上的位置，用于裝載集裝箱前往p口并存放在艙口h下方的貨艙中，用于裝載集裝箱在艙口h下方貨艙的自由位置偏離p口(見圖1)。在p端口過艙口h要執(zhí)行的重新處理操作的數(shù)量等于船舶抵達(dá)p端口時(shí)裝載在甲板艙位置h而不是運(yùn)往p的集裝箱的數(shù)量，即裝載在起點(diǎn)和目的地的集裝箱的數(shù)量。通過二元輔助變量和在甲板艙口位置h上，每個(gè)港口p處執(zhí)行的重新處理的確切數(shù)目h，來(lái)模擬在甲板艙口位置h中執(zhí)行重新處理的需要，由整數(shù)變量。如前所述，第二個(gè)目標(biāo)使船舶在港口花費(fèi)的時(shí)間最小化，這與工作起重機(jī)的平衡有關(guān)。因此，通過變量計(jì)算每個(gè)港口每臺(tái)起重機(jī)的裝卸作業(yè)總次數(shù)；再通過變量計(jì)算每個(gè)港口的每臺(tái)起重機(jī)c的裝卸作業(yè)次數(shù)之間的絕對(duì)差；通過最大變量表示每個(gè)港口每對(duì)起重機(jī)的裝卸作業(yè)次數(shù)之間的最大差異，表明船舶前方最大起重機(jī)的作業(yè)不平衡。

圖2 卸貨裝貨示意圖

2 模型假設(shè)和求解

本節(jié)描述了求解多港口主港灣平面圖問題的兩級(jí)漸進(jìn)隨機(jī)固定程序，該程序基于張曉林等人提出的混合整數(shù)規(guī)劃模型而提出，其變量和主約束已在前一節(jié)中簡(jiǎn)要描述。以作為多港口主港灣平面圖問題的混合整數(shù)規(guī)劃模型。其運(yùn)作方式類似于放松和修復(fù)啟發(fā)式。尤其是多港口主港灣平面圖問題的特點(diǎn)是兩種主要類型的決策：由二進(jìn)制變量建模的目的地位置分配，以及由整數(shù)變量建模的容器位置分配，其值取決于其中一個(gè)變量。因此，把變量看作最重要的變量，然后在第一步中，通過最優(yōu)解決一個(gè)顯然更簡(jiǎn)單的混合整數(shù)規(guī)劃問題來(lái)確定它們的值，這個(gè)問題中所有的變量都是線性松弛的。然后，啟發(fā)式繼續(xù)嘗試尋找一個(gè)可行的解決方案，通過解決原來(lái)的問題，所有的位置決定，對(duì)應(yīng)的變量是固定在第一步得到的值。然而，第二步可能仍然是相當(dāng)耗時(shí)的，所以它被劃分為一個(gè)簡(jiǎn)單的步驟序列，遵循一種潛水和固定的策略:因?yàn)?，正如觀察到的一樣，對(duì)于多港口主港灣平面圖問題許多變量假設(shè)整數(shù)值在第一步的解決方案，這些變量暫時(shí)固定在以下步驟。一般而言，這種固定匯率制度不能有可行的解決方案，或產(chǎn)生的解決方案不夠理想，即與第一步所得的下限之間的差距過大。當(dāng)這種情況發(fā)生時(shí)，變量修正被認(rèn)為是約束性過大的，并且對(duì)于隨機(jī)選擇的一個(gè)變量子集它在被逐漸移除。這種策略導(dǎo)致要解決一系列越來(lái)越難的混合整數(shù)規(guī)劃問題，這些問題要么在一個(gè)可行且足夠好的解決方案時(shí)終止。

首先求解模型的部分線性松弛(多港口)，以求得初始解和在尋找整數(shù)可行解過程中利用的某些解。部分松弛是通過線性松弛變量來(lái)獲得，這兩個(gè)變量分別定義了給定集裝箱的集裝箱數(shù)量，分別用于存放和確定甲板艙口位置。注意，在鏈接到模型中，變量是線性松弛的。注意，由于這種松弛，如果某個(gè)變量假定非整數(shù)值，多港口的解可能不是的可行解。另一方面，在多港口的解中，其數(shù)目(通常很大)假定為整數(shù)值。然后，該啟發(fā)式算法對(duì)模型的解進(jìn)行迭代，其整數(shù)變量部分固定于求解多港口的整數(shù)值，每次迭代時(shí)，所有的二進(jìn)制變量都固定于求解多港口的值，以及在解中值為整數(shù)的變量子集給定百分比百分位數(shù)。將值初始化為100%，并在迭代過程中降低。

這個(gè)過程被稱為“漸進(jìn)隨機(jī)固定”，在迭代過程中，它試圖解決模型固定了一個(gè)隨機(jī)選擇的整數(shù)變量子集，其基數(shù)逐漸減少。此外，在求解給定前綴的模型之前，考慮與所找到的第一個(gè)整數(shù)解相關(guān)的下界，對(duì)獲得優(yōu)質(zhì)解的可能性進(jìn)行評(píng)估。采用星期天條件，最長(zhǎng)時(shí)間限制為5 600秒，或滿足給定的容忍值。請(qǐng)注意，如果找到一個(gè)高質(zhì)量的解決方案變得太困難，即當(dāng)其逼近零時(shí)，公差值增加，因此放松了一個(gè)終止條件。然而，如果考慮的實(shí)例是可行的，啟發(fā)式返回的最終解決方案總是模型m的可行解決方案，因此是多港口主港灣平面圖問題的可行解決方案。

注意，在每次迭代中，要評(píng)估當(dāng)前部分固定的模型多港口f是否可探索，即是否值得求解。這是通過檢查與多港口f的第一個(gè)解相關(guān)的下界與多港口r解的目標(biāo)值之間的絕對(duì)差是否小于給定的公差來(lái)完成的。當(dāng)有跡象表明生產(chǎn)的溶液質(zhì)量不能滿足終止條件時(shí)，引入這樣的測(cè)試來(lái)加速停止部分固定模型的溶液的計(jì)算。在這種情況下，百分比被降低，整個(gè)評(píng)估過程被重復(fù)。第八個(gè)步驟實(shí)現(xiàn)終止條件；具體來(lái)說，如果下列三個(gè)條件中的一個(gè)成功，則停止：

得到的解決方案的兩個(gè)方案質(zhì)量相當(dāng)，即目標(biāo)函數(shù)值在來(lái)自其的公差范圍內(nèi)；在解決可探索的多港口的最大迭代次數(shù)之后，終止條件()被放松，新的放松的終止條件包括驗(yàn)證下限是否在下限值的公差范圍內(nèi)；整數(shù)變量修正的百分比為零；這表明在模型多港口中，最后只有二進(jìn)制變量是固定的。由于要固定的變量是隨機(jī)選擇的，因此步驟9的作用是允許一定數(shù)量的嘗試，然后在每當(dāng)為這樣的百分比生成可探索的多港口時(shí)減少。最后，如果將最小正閾值設(shè)置為，則步驟10將其重置為1.0，并且在降低到以下時(shí)增加公差值。

計(jì)算結(jié)果上一節(jié)描述的混合啟發(fā)式中實(shí)現(xiàn)，使用混合整數(shù)規(guī)劃求解器cplex11.5。所有的測(cè)試都運(yùn)行在一臺(tái)1.7GHz的IntelCore1Twoe6 600計(jì)算機(jī)上，7gb內(nèi)存。計(jì)算測(cè)試基于多港口主港灣平面圖問題的隨機(jī)生成實(shí)例，這些實(shí)例代表了真實(shí)場(chǎng)景。三艘容量分別為7 800、10 000和18 051標(biāo)準(zhǔn)桿的集裝箱船進(jìn)行這些測(cè)試。每艘集裝箱船都有一定的容量來(lái)裝載冷藏集裝箱和開口集裝箱。這些容量范圍從800至1 680的冷藏集裝箱和從1 560至1 576的開放式頂部集裝箱。集裝箱最常見的三種重量級(jí):輕型、中型和重型。每個(gè)級(jí)別的重量限制對(duì)10和70集裝箱是不同的，包括10集裝箱，分別達(dá)到7噸、17噸和11噸，70集裝箱，分別達(dá)到10噸、20噸和50噸。

每艘船行駛在一條有6個(gè)港口的圓形航線上，運(yùn)輸需求是隨機(jī)產(chǎn)生的，對(duì)于航線上的每一個(gè)原產(chǎn)地以及對(duì)于航線上連續(xù)三個(gè)港口的標(biāo)準(zhǔn)、冷藏和開放頂部集裝箱都有積極的需求。例如，在規(guī)劃5號(hào)港口的配載時(shí)，船上的貨物來(lái)自于在1、5和7號(hào)港口進(jìn)行的裝載作業(yè)。在5號(hào)港口，卸貨作業(yè)完成后，裝貨過程涉及裝往6號(hào)、1號(hào)、7號(hào)港口的集裝箱，其中1號(hào)和7號(hào)港口表示船舶在第二回合期間到達(dá)的1號(hào)和7號(hào)港口。每艘集裝箱船產(chǎn)生四個(gè)實(shí)例，每個(gè)實(shí)例與其他實(shí)例不同，以滿足運(yùn)輸需求。無(wú)論如何，所有實(shí)例都是以這種方式產(chǎn)生的，以強(qiáng)調(diào)啟發(fā)式方法在短時(shí)間內(nèi)擁有獲得可行和有效解決方案的能力。表1就每艘被考慮的船舶(即小型船舶、中型船舶和大型船舶)報(bào)告占用船舶的百分比水平離開所考慮航線的港口時(shí)，船舶所需容量的百分比與每個(gè)端口的裝載需求相關(guān)聯(lián)。請(qǐng)注意，船舶的占用水平是以船上的載重量與船舶載重量的比率來(lái)計(jì)算的。這兩個(gè)參數(shù)給出了實(shí)例求解難度的一個(gè)概念：給定一定比例的船舶所需容量，船舶的占用率越高，實(shí)例求解的難度越大。

表1 所考慮的集裝箱船的平均占用特征

在生成的例子中，在每個(gè)港口裝載的貨物需要占船舶容量的75%。每個(gè)港口裝載的集裝箱有75%是10英尺集裝箱。此外，平均80%的貨物與標(biāo)準(zhǔn)貨柜有關(guān)，10%為冷藏貨物，10%為敞口貨柜，平均入住率超過85%。模型適用于所考慮的情況有一些變量，從最小的船舶的95 511到最大的船舶的159 501，以及相應(yīng)的一些約束，從16 708到71 618。

為了評(píng)估所提出的啟發(fā)式算法的有效性，將1和1參數(shù)與穩(wěn)定性條件相關(guān)，分別固定在不同的和更強(qiáng)的數(shù)值上，范圍從船舶總重量的0.1%到0.01%。更準(zhǔn)確地說，在定義配載計(jì)劃時(shí)，穩(wěn)定性十分很重要；在目前的研究中，穩(wěn)定性條件對(duì)應(yīng)船舶離開其航線每個(gè)港口時(shí)在船上貨物上計(jì)算的水平和交叉平衡。固定在總重量的0.01%的穩(wěn)定性值可以被視為一個(gè)相當(dāng)不現(xiàn)實(shí)的情況，例如，最大船允許的最大穩(wěn)定性公差對(duì)應(yīng)于一個(gè)10英尺或70英尺的重型集裝箱，兩個(gè)10英尺或一個(gè)70英尺輕型集裝箱。然而，這種限制性的公差值僅僅是為了強(qiáng)調(diào)擬議的混合整數(shù)規(guī)劃的啟發(fā)式能力。

所執(zhí)行的測(cè)試比較了其啟發(fā)式和混合整數(shù)規(guī)劃求解器所產(chǎn)生的啟發(fā)式的性能。這兩種方法的最大時(shí)間限制是固定值5 600秒。目標(biāo)函數(shù)中的權(quán)重以這種方式確定，比以考慮重新處理起重機(jī)不平衡更不理想的十倍。啟發(fā)式的公差相當(dāng)于接受一個(gè)絕對(duì)最優(yōu)間隙等于1的解決方案作為最優(yōu)解(即，一次操作的最大起重機(jī)不平衡)。表1列出了由其得到的結(jié)果，顯示了三種類型的集裝箱船和不同穩(wěn)定公差(1-1)的整體目標(biāo)函數(shù)()、重新處理的數(shù)量()、最大起重機(jī)操作不平衡()和計(jì)算時(shí)間()的值。表1的每一行報(bào)告了四個(gè)已解決實(shí)例的平均值。特別是部分放松（多港口）和部分固定（多港口）模型產(chǎn)生的解決方案，以及其()的總計(jì)算時(shí)間。

與混合整數(shù)規(guī)劃的比較可以通過觀察表1中的最后一列來(lái)完成，該列報(bào)告了由其獲得的時(shí)間，相對(duì)于混合整數(shù)規(guī)劃solver所需的時(shí)間的百分比偏差，以產(chǎn)生完全相同的結(jié)果。時(shí)間列中顯示破折號(hào)的單元格，表示混合整數(shù)規(guī)劃求解器在計(jì)算一小時(shí)內(nèi)無(wú)法找到可行解的實(shí)例。在灰數(shù)的情況下(相同的實(shí)例的情況)，數(shù)據(jù)是在5 600秒的時(shí)間限制內(nèi)由模型解決的那些實(shí)例的平均值(即7個(gè)實(shí)例中的5個(gè))?？梢杂^察到其高計(jì)算性能，它能夠找到所有情況下的最優(yōu)解(由于最終下界嚴(yán)格大于零，因此對(duì)于那些沒有被混合整數(shù)規(guī)劃解算器解決的情況也可以證明最優(yōu)性)。對(duì)于所有和實(shí)例，其需要的計(jì)算時(shí)間小于170秒，而實(shí)例的平均時(shí)間為1 571秒，結(jié)果表明更難求解，但是啟發(fā)式所需的總體時(shí)間561秒是可以接受的，除了較難的7種情況外，它可以降低到161秒。表2報(bào)告了在5 600秒的時(shí)間限制內(nèi)求解模型所獲得的結(jié)果。對(duì)于三種類型的集裝箱船和兩個(gè)不同的穩(wěn)定性公差值(1-1=0.100%和0.050%)，如表1所示，整體目標(biāo)函數(shù)()的值、重新處理的數(shù)量()、最大起重機(jī)操作不平衡()和計(jì)算時(shí)間()。

表2 啟發(fā)式程序得到的結(jié)果

3 結(jié) 語(yǔ)

多港口主港灣規(guī)劃問題(多港口主港灣平面圖問題)是海運(yùn)物流中一個(gè)非常關(guān)鍵的優(yōu)化問題，尤其是對(duì)于海運(yùn)碼頭和港口作業(yè)的效率而言。多港口主港灣平面圖問題涉及兩個(gè)決策者，即船舶協(xié)調(diào)員和終端規(guī)劃員，他們有不同的觀點(diǎn)和信息，都能夠快速和良好地解決方案。為了支持這些決策過程，文章提出了一種混合整數(shù)規(guī)劃啟發(fā)式方法，目的是確定集裝箱船循環(huán)航線的配載計(jì)劃，即不同類型、大小和目的地的集裝箱必須裝船運(yùn)往目的地。以船舶的最小停泊時(shí)間為目標(biāo)函數(shù)，并考慮了船舶和航線所涉及碼頭的結(jié)構(gòu)和操作約束。該啟發(fā)式算法依賴于文獻(xiàn)中最近提出的一個(gè)非常有效的混合整數(shù)規(guī)劃模型，可以在非常短的計(jì)算時(shí)間內(nèi)得到18000艘集裝箱船的可行解。在已有計(jì)算結(jié)果的基礎(chǔ)上，我們相信在一個(gè)合適的工具中實(shí)現(xiàn)這種混合整數(shù)規(guī)劃啟發(fā)式可以真正有效地支持和改進(jìn)配載計(jì)劃的定義。