• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于魯棒反應(yīng)式策略的集裝箱碼頭堆場和場橋聯(lián)合調(diào)度

    2016-11-01 01:11:36全雄文陳秋雙
    物流技術(shù) 2016年9期
    關(guān)鍵詞:箱區(qū)箱量魯棒

    徐 亞,張 恒,全雄文,陳秋雙

    (1.南開大學(xué) 商學(xué)院,天津 300071;2.南開大學(xué) 計算機(jī)與控制工程學(xué)院,天津 300071)

    基于魯棒反應(yīng)式策略的集裝箱碼頭堆場和場橋聯(lián)合調(diào)度

    徐 亞1,張 恒2,全雄文2,陳秋雙2

    (1.南開大學(xué) 商學(xué)院,天津 300071;2.南開大學(xué) 計算機(jī)與控制工程學(xué)院,天津 300071)

    針對集裝箱碼頭進(jìn)口堆場的特點(diǎn),為降低作業(yè)時間的不確定性給堆場作業(yè)帶來的干擾,提高堆場計劃的可執(zhí)行性,提出堆場空間和場橋的魯棒預(yù)調(diào)度模型,采用拉格朗日松弛算法對模型進(jìn)行求解,利用啟發(fā)式方法對預(yù)調(diào)度方案進(jìn)行反應(yīng)式再調(diào)度。利用仿真實(shí)驗(yàn)對所提方法在不確定環(huán)境下的有效性進(jìn)行測試,結(jié)果表明相對單純依靠實(shí)時調(diào)整應(yīng)對環(huán)境變化的傳統(tǒng)方法,采用魯棒反應(yīng)式策略可顯著降低客戶到達(dá)時間不確定給堆場計劃帶來的干擾,并可有效減少堆場作業(yè)的延誤。

    集裝箱碼頭;堆場計劃;場橋調(diào)度;魯棒反應(yīng)式策略

    1 引言

    堆場調(diào)度是集裝箱碼頭作業(yè)管理的核心問題之一,對碼頭整體運(yùn)作效率、服務(wù)水平、作業(yè)成本等有重要影響。由于碼頭堆場空間、場橋數(shù)量等客觀限制,以及客戶取箱時間等不確定因素的干擾,如何動態(tài)地為等待處理的集裝箱分配堆存空間和場橋,充分發(fā)揮其作業(yè)效能,最大限度地提高客戶服務(wù)水平,一直是困擾碼頭管理人員的一個難題,也是碼頭運(yùn)作服務(wù)的瓶頸環(huán)節(jié)。

    通常碼頭中從船上卸下等待貨主取走的進(jìn)口箱和準(zhǔn)備裝船的出口箱分別堆放在進(jìn)口堆場和出口堆場,分別由若干箱區(qū)組成。在進(jìn)口堆場,貨主取箱車輛到達(dá)時間是分散的和不確定的,在堆場計劃階段,對某箱區(qū)某時段有多少集裝箱被取走、需要多少場橋等無法精確控制。作業(yè)實(shí)施中,經(jīng)常由于一些箱區(qū)預(yù)留空間、場橋等無法滿足實(shí)際需求,而被迫頻繁調(diào)整預(yù)先制定的堆場和

    場橋計劃,嚴(yán)重影響作業(yè)效率,甚至造成混亂。

    此外,場橋在不同箱區(qū)間進(jìn)行轉(zhuǎn)場需花費(fèi)較長時間。若在某時段一些箱區(qū)的實(shí)際作業(yè)需求比較集中,而預(yù)分配的場橋更多集中在相對空閑的箱區(qū),則需對場橋進(jìn)行轉(zhuǎn)場,造成產(chǎn)能浪費(fèi);相反,若此時場橋正好處于繁忙箱區(qū)或其臨近箱區(qū),則可節(jié)約時間,大大提高作業(yè)效率。實(shí)踐中,往往由于無法精確知道未來時段各箱區(qū)實(shí)際工作量,進(jìn)口箱區(qū)場橋調(diào)度存在很大盲目性和短視性,造成場橋疲于轉(zhuǎn)場,作業(yè)效率低下,大量作業(yè)被延誤。

    現(xiàn)有研究大多對堆場分配問題和場橋調(diào)度問題分別研究。如:針對堆場分配問題,Bazzazi等[1]和Zhang等[2]分別針對進(jìn)口堆場和進(jìn)出口混合堆場,以平衡各箱區(qū)裝卸工作量為目標(biāo),建立了相應(yīng)的堆場空間分配優(yōu)化模型;Bazzazi等[1]和Zhang等[2]的模型均是基于確定的參數(shù),王斌在Zhang等[2]的基礎(chǔ)上,假設(shè)各時段進(jìn)出口箱量為已知分布的隨機(jī)量,利用機(jī)會約束模型,保證模型所得方案在一定概率下的可行性[3]。針對場橋調(diào)度問題,Linn等[4],Cheung等[5],Linn和Zhang[6]以及Zhang等[7],以最小化各箱區(qū)延誤工作量為目標(biāo),研究了場橋在堆場中的作業(yè)路徑?jīng)Q策問題。鄭紅星等[8]以最小化集卡等待時間和場橋移動成本為目標(biāo),研究了箱區(qū)內(nèi)多場橋的協(xié)同調(diào)度問題。

    在上述研究的基礎(chǔ)上,本文將堆場分配和場橋調(diào)度結(jié)合在一起,進(jìn)行協(xié)同決策,使各箱區(qū)工作量與場橋分配相協(xié)調(diào)??紤]取箱車輛到達(dá)時間的不確定性,本文采用魯棒反應(yīng)式策略,在預(yù)調(diào)度階段,利用魯棒優(yōu)化模型[9],通過控制各箱區(qū)容量約束的違反概率,保證調(diào)度方案在絕大多數(shù)情況下的可行性;在實(shí)時再調(diào)度階段,通過對預(yù)調(diào)度方案進(jìn)行局部調(diào)整,修正預(yù)調(diào)度方案。

    2 魯棒預(yù)調(diào)度模型

    實(shí)際作業(yè)中,為保證碼頭作業(yè)有序進(jìn)行,提箱車輛需提前向碼頭提出申請,而碼頭會限定各時段安排的總提箱數(shù)(稱預(yù)約提箱量)。通常各時段的預(yù)約提箱量不會超過提出申請的提箱量,未能安排提箱的車輛將延后到下一時段提箱。需指出,在制定預(yù)調(diào)度方案時,尚不知道各時段提箱的具體車輛,因此無法確定相應(yīng)的提箱作業(yè)發(fā)生在哪個箱區(qū),也就是說,某時段某箱區(qū)的實(shí)際提箱量是不確定的。下面以一天為一個計劃期(即晝夜?jié)L動計劃),以4h為一個時段,以各時段預(yù)約提箱量和卸船箱量為依據(jù),制定進(jìn)口堆場空間和場橋的聯(lián)合預(yù)調(diào)度方案。

    參數(shù)說明:N為進(jìn)口箱區(qū)總數(shù);T為總時段數(shù);H為一個時段的長度(單位min);ed為卸船時場橋?qū)⒁粋€集裝箱卸入堆場的平均作業(yè)時間;ep為提箱時場橋提取一個集裝箱的平均作業(yè)時間;Ci為箱區(qū)i的容量;tij為場橋由箱區(qū)i轉(zhuǎn)移到箱區(qū)j所需時間;ci0為箱區(qū)i中的初始箱量;xii0為箱區(qū)i中的初始場橋數(shù);Dt為時段t內(nèi)的總卸船箱量;Pt為時段t內(nèi)的預(yù)約提箱量;

    決策變量說明:dit表示時段t放入箱區(qū)i的進(jìn)口箱量;xijt表示時段t由箱區(qū)i轉(zhuǎn)移到箱區(qū)j的場橋數(shù);yijt表示時段t由箱區(qū)i轉(zhuǎn)移到箱區(qū)j的場橋在箱區(qū)j的工作量;zijt表示時段t由箱區(qū)i轉(zhuǎn)移到箱區(qū)j的場橋在箱區(qū)i的工作量;wit表示時段t箱區(qū)i中未完成的工作量。

    其中εit為箱區(qū)i在時段t的實(shí)際提箱量偏離期望提箱量的比例,取εit~N(0,σ2),且?i,εi1,εi2,…,εiT相互獨(dú)立。

    2.1 標(biāo)稱模型

    若不考慮某時段某箱區(qū)提箱量的不確定性,取為pit,則可建立如下模型,即標(biāo)稱模型:

    目標(biāo)函數(shù)(3)表示最小化各箱區(qū)在各時段未完成工作量的總和;約束(4)保證時段t放入各箱區(qū)的進(jìn)口箱量之和等于該時段的總卸船箱量;約束(5)為箱區(qū)i的容量約束;約束(6)用于定義箱區(qū)i在時段t內(nèi)的未完成工作量;約束(7)保證時段t內(nèi)場橋完成的工作量不超過其可能完成的最大工作量;約束(8)保證在不同時段場橋的數(shù)量守恒;約束(9)表示同一時段內(nèi)一個箱區(qū)最多有兩臺場橋工作;約束(12)限定時段t內(nèi)一直在箱區(qū)i工作的場橋不超過2臺,最多有1臺場橋從箱區(qū)i移動到另一箱區(qū)j。

    2.2 魯棒預(yù)調(diào)度模型建立

    在標(biāo)稱模型基礎(chǔ)上,將不確定因素考慮進(jìn)來,將約束(5)、(6)中的替換為不確定變量設(shè)α為足夠小的正數(shù),取置信度為1-α的預(yù)測區(qū)間由可知為標(biāo)準(zhǔn)正態(tài)分布的分布函數(shù))。進(jìn)而,根據(jù)Bertsimas和Sim(2003)提出的魯棒優(yōu)化方法[10],可將標(biāo)稱模型中的約束(5)、(6)替換為:

    即得原問題的魯棒優(yōu)化模型。其中參數(shù)Γt用于調(diào)節(jié)箱區(qū)容量約束(13)的違反概率,根據(jù)Bertsimas和Sim[10],違反概率滿足:

    保守程度Γt越高,相應(yīng)約束的違反概率越低,然而保守程度過高,將使所得方案的性能指標(biāo)變差。因此,本文在滿足實(shí)際需要的前提下,盡可能降低Γt的取值。給定約束違反概率的上限Pv,取:

    即滿足要求的最低保守程度。

    約束(13)含有非線性項(xiàng),為便于求解,需對其線性化。任意給定上述魯棒優(yōu)化模型的解向量X,設(shè)該式等價于:

    由強(qiáng)對偶性可知:

    于是,可將非線性約束(13),等價替換為以下三個線性約束:

    2.3 魯棒預(yù)調(diào)度模型的求解

    上述魯棒優(yōu)化模型是一個復(fù)雜的混合整數(shù)規(guī)劃模型,可利用拉格朗日松弛算法對其進(jìn)行求解。以λ≥0為拉格朗日乘子,對堆場分配與場橋調(diào)度的耦合約束(7)進(jìn)行拉格朗日松弛,可得上文魯棒優(yōu)化模型的松弛模型,進(jìn)而可將其分解為兩個相對簡單的子問題(S1)和(S2):

    于是,將原問題中的堆場空間分配和場橋調(diào)度分在了兩個子問題中,其中子問題(S2)產(chǎn)生場橋調(diào)度,與網(wǎng)絡(luò)流問題結(jié)構(gòu)相似;子問題(S1)產(chǎn)生堆場空間分配方

    案,除dit外均為連續(xù)變量。由于變量dit數(shù)值較大,本文對模型(S1)中的變量dit進(jìn)行線性松弛,得到線性模型,分別對兩個子問題進(jìn)行求解,即得魯棒優(yōu)化模型的松弛問題的解。

    進(jìn)而,可將松弛問題的解可行化為魯棒優(yōu)化模型的解:首先求解子問題(S1)。(S1)目標(biāo)項(xiàng)中包含魯棒優(yōu)化模型的目標(biāo)函數(shù),所得yijt和zijt是松弛條件下的理想取值。為使場橋調(diào)度盡可能有利于降低魯棒優(yōu)化問題的目標(biāo)值,將(S1)的解yijt和 zijt作為已知量,求解模型(SA):

    其目標(biāo)是在滿足場橋調(diào)度可行性條件下,最小化耦合約束(7)的違反量。將所得解xijt作為可行化后的場橋調(diào)度方案,代入模型(SF)對可行解中的其余變量進(jìn)行求解。

    求解算法的具體步驟如下:

    步驟1:初始化。設(shè)UB=M,LB=-M(M為足夠大的正數(shù)),λijt(1)=0(?i,j,t),k=1;

    步驟3:可行化。將子問題(S1)的解yijt(k)和zijt(k)代入模型(SA),求解模型(SA)并將所得解xijt(k)作為輸入,代入模型(SF),若其對應(yīng)的目標(biāo)函數(shù)值小于UB,則記錄所得解為當(dāng)前最好解,并令UB為其對應(yīng)的目標(biāo)函數(shù)值。若gap=UB-LB足夠小,則轉(zhuǎn)至步驟5;否則,繼續(xù);

    步驟4:利用次梯度優(yōu)化算法修正拉格朗日乘子。令k=k+1,若k超過最大迭代步數(shù),則轉(zhuǎn)至步驟5,否則,轉(zhuǎn)至步驟2;

    步驟5:整數(shù)化,得到魯棒預(yù)調(diào)度模型的可行解,算法終止。

    3 反應(yīng)式再調(diào)度策略實(shí)施

    上述魯棒方法所得預(yù)調(diào)度方案在執(zhí)行過程中可將不確定環(huán)境下容量約束的違反概率控制在給定上限以內(nèi),但不能保證在所有情況下預(yù)調(diào)度方案都是可行的。因此,在實(shí)施過程中,不可避免地需要根據(jù)當(dāng)時各箱區(qū)的實(shí)際提箱量以及堆場空間的實(shí)際使用情況,對預(yù)魯棒調(diào)度方案進(jìn)行反應(yīng)式再調(diào)整。

    利用仿真對不確定環(huán)境下的再調(diào)度過程進(jìn)行模擬,對于給定的預(yù)調(diào)度方案S,其調(diào)整過程如下:

    步驟1:初始化,設(shè)t=1;

    步驟2:生成時段t各箱區(qū)的實(shí)際提箱量。從進(jìn)口堆場的集裝箱中隨機(jī)抽取Pt(即時段t的預(yù)約提箱量)個,作為該時段提走的集裝箱,統(tǒng)計從各箱區(qū)提走的集裝箱數(shù)量,即各箱區(qū)在該時段的實(shí)際提箱量。

    步驟3:調(diào)整卸船箱的堆放位置。根據(jù)各箱區(qū)實(shí)際提箱量,判斷按照預(yù)調(diào)度方案S,在時段t卸入各箱區(qū)的進(jìn)口箱量是否會超過相應(yīng)的容量約束,如果是,將超出容量約束的箱量堆放到剩余容量最大的箱區(qū)中。

    步驟4:若t=T,則根據(jù)各時段各箱區(qū)的實(shí)際提箱量和卸入箱量,以及方案S給出的場橋調(diào)度方案,計算各時段各箱區(qū)的實(shí)際延誤工作量之和,并統(tǒng)計仿真過程中違反容量約束的次數(shù)和箱量。否則,令t=t+1,轉(zhuǎn)步驟2。

    需說明,之所以要將超出容量約束的箱量堆放到剩余容量最大的箱區(qū)中,主要是考慮盡可能減少再調(diào)度發(fā)生的頻率,因?yàn)樵僬{(diào)度本身也會對堆場作業(yè)造成擾動,過多地進(jìn)行再調(diào)度將降低堆場作業(yè)的整體效率。

    4 實(shí)驗(yàn)分析

    本文以天津港某集裝箱碼頭公司的進(jìn)口堆場為實(shí)驗(yàn)對象,該碼頭的進(jìn)口堆場共有17個箱區(qū),各箱區(qū)的容量見表1。場橋在不同箱區(qū)間的移動時間取值在5~50min不等。

    表1 各箱區(qū)的容量(單位:TEU)

    本文根據(jù)實(shí)際數(shù)據(jù)的取值范圍,隨機(jī)產(chǎn)生問題實(shí)例,對算法的有效性進(jìn)行驗(yàn)證。取進(jìn)口堆場中場橋數(shù)量為9~12臺,它們在堆場中的初始位置隨機(jī)生成,各時段

    總卸船箱量為300~900TEU,并限各時段總預(yù)約提箱量為600TEU。根據(jù)碼頭實(shí)際,取的置信度為99%的預(yù)測區(qū)間,約束違反概率的上限Pv取為5%,根據(jù)式(15)和(16),保守程度Γt=t,t=1,2,3,4;Γ5=4.77;Γ6=5.27。

    4.1 魯棒反應(yīng)式策略的代價與收益

    為驗(yàn)證本文魯棒反應(yīng)式策略的有效性,該實(shí)驗(yàn)?zāi)M實(shí)際作業(yè)中各時段提箱車輛所提取的集裝箱位置的隨機(jī)性,將魯棒反應(yīng)式策略與碼頭傳統(tǒng)的確定性計劃加實(shí)時調(diào)度策略進(jìn)行比較,考察在不確定環(huán)境下兩者產(chǎn)生的實(shí)際延誤工作量以及在執(zhí)行過程中違反容量約束的程度。對10個實(shí)例進(jìn)行測試,對每個實(shí)例分別利用兩種調(diào)度策略進(jìn)行5次仿真。表2給出了兩種調(diào)度策略在5次仿真中得到的實(shí)際延誤工作量的平均值、違反容量約束的次數(shù)和箱量(即超容次數(shù)和超容箱量)的平均值。

    表2 魯棒反應(yīng)式策略與傳統(tǒng)調(diào)度策略仿真結(jié)果的比較

    從表2中平均超容箱量和次數(shù)的比較可以看出,魯棒反應(yīng)式策略在實(shí)際執(zhí)行中具有很強(qiáng)的抗干擾能力,對所測10個實(shí)例,其平均超容箱量和次數(shù)均為0,而傳統(tǒng)方法在實(shí)施過程中很容易超出容量限制。對超出容量限制的箱量的堆放位置進(jìn)行實(shí)時調(diào)整,往往帶有一定的盲目性和短視性,容易造成碼頭作業(yè)的混亂,降低碼頭作業(yè)效率,本文魯棒反應(yīng)式策略有效減少了這種情況的發(fā)生。

    由于在魯棒預(yù)調(diào)度階段對各箱區(qū)工作量采取了比較悲觀的估計,且在容量約束中加入了一定的冗余量,其計劃目標(biāo)值比不考慮冗余的確定性模型高46.7%,但這并不代表其在實(shí)際執(zhí)行中的延誤工作量會高于基于確定性計劃的傳統(tǒng)方法,因?yàn)閭鹘y(tǒng)堆場計劃假定各箱區(qū)提箱量為標(biāo)稱值的情況在實(shí)際執(zhí)行中幾乎不可能實(shí)現(xiàn),其得到的理論目標(biāo)值并不具有實(shí)際意義。由表2可知,在不確定環(huán)境下,魯棒反應(yīng)式策略的實(shí)際延誤工作量低于傳統(tǒng)調(diào)度策略,10個實(shí)例的平均實(shí)際延誤工作量比采用傳統(tǒng)調(diào)度策略降低了18.5%。

    4.2 不同場橋配置的影響

    在集裝箱碼頭中,由于優(yōu)先保證出口堆場作業(yè),通常需要盡可能壓縮進(jìn)口堆場中的場橋數(shù)量,而若進(jìn)口堆場中場橋數(shù)量過少,則將使延誤工作量急劇上升,造成提箱車輛嚴(yán)重積壓。為此,需要在進(jìn)口堆場的場橋配置數(shù)與延誤工作量之間進(jìn)行權(quán)衡。該實(shí)驗(yàn)隨機(jī)生成20個實(shí)例分別在場橋數(shù)為9、10、11和12的條件下進(jìn)行求解。

    實(shí)驗(yàn)表明,對于所有實(shí)例隨場橋數(shù)量的減少,所得方案的工作延誤率均逐步上升。圖1給出了不同場橋配置下工作延誤率(即總延誤工作量占計劃期內(nèi)全部工作量的比例)的比較。如圖1所示,在場橋數(shù)為11和12的條件下,20個實(shí)例的平均工作延誤率分別為4.31%和2.18%,均不超過5%。由于本文模型為魯棒優(yōu)化模型,這意味著在絕大多數(shù)情況下,所得方案在實(shí)施時的最大延誤工作量平均不超過總工作量的5%,對于碼頭來說,這樣的結(jié)果是相當(dāng)理想的。當(dāng)場橋數(shù)減少為10時,所得工作延誤率的平均值上升為8.49%,在場橋資源緊張的條件下,該結(jié)果仍然是可以接受的。而當(dāng)場橋數(shù)減少為9時,所得工作延誤率的平均值顯著上升,達(dá)到15.84%,在這種情況下,碼頭調(diào)度人員應(yīng)考慮增加進(jìn)口堆場中的場橋數(shù)量,否則堆場外積壓的集卡數(shù)量將超出碼頭的承受能力,影響其服務(wù)水平。

    圖1 不同場橋配置下的平均延誤率

    通過該實(shí)驗(yàn)可以看出,本文方法可為碼頭管理者對進(jìn)口堆場進(jìn)行場橋配置提供了決策依據(jù)。在制定計劃時,可以根據(jù)不同場橋配置下的工作延誤率,判斷是否可采用相應(yīng)的場橋配置。實(shí)際上,由于本文算法的計算時間相對很短,在實(shí)際應(yīng)用時,可采用滾動計劃方法,在

    每個時段末根據(jù)最新得到數(shù)據(jù)重新計算下一計劃期(6個時段)的調(diào)度方案,以提高所得方案的實(shí)時性。

    5 結(jié)論

    本文針對集裝箱碼頭進(jìn)口堆場的特點(diǎn),研究了堆存空間與場橋集成調(diào)度問題。針對進(jìn)口堆場中提箱作業(yè)的不確定性,提出了一種魯棒反應(yīng)式調(diào)度策略,利用仿真方法對其在不確定環(huán)境下的實(shí)施效果進(jìn)行了測試,結(jié)果表明采用魯棒反應(yīng)式策略,在預(yù)調(diào)度階段利用魯棒方法對不確定因素進(jìn)行吸收,在再調(diào)度階段利用啟發(fā)式規(guī)則對預(yù)調(diào)度方案進(jìn)行局部調(diào)整,比事先不考慮不確定因素的影響而單純依靠在執(zhí)行過程中進(jìn)行實(shí)時調(diào)整得到的實(shí)際效果要好,采用該策略有利于提高碼頭的作業(yè)效率。

    [1]Bazzazi M,Safaei N,Javadian N.A genetic algorithm to solve the storage space allocation problem in a container terminal[J]. Computers and Industrial Engineering,2009,56(1):44-52.

    [2]Zhang C,Liu J,Wan Y W.Storage space allocation in container terminals[J].Transportation Research B,2003,37(10):883-903.

    [3]王斌.集裝箱碼頭堆場的一種動態(tài)隨機(jī)堆存方法[J].系統(tǒng)工程理論與實(shí)踐,2007,27(4):147-170.

    [4]Linn R J,Liu J Y,Wan Y W.Rubber tired gantry crane deployment for container yard operation[J].Computers amp;Industrial Engineering,2003,45(3):429-442.

    [5]Cheung R K,Li C,Lin W.Interblock crane deployment in container terminals[J].Transportation Science,2002,36(1):79-93.

    [6]Linn R J,Zhang C.A heuristic for dynamic yard crane deployment in a container terminal[J].IIE Transactions,2003,35(2):161-174.

    [7]Zhang C,Wan Y,Liu J.Dynamic crane deployment in container storage yards[J].Transportation Research Part B,2002,36(6):537-555.

    [8]鄭紅星,于凱,李芳芳,等.考慮外集卡的混堆集裝箱碼頭多場橋調(diào)度[J].計算機(jī)集成制造系統(tǒng),2014,20(12):3 161-3 169.

    [9]Bertsimas D,Brown D B,Caramanis C.Theory and Applications of Robust Optimization[J].SIAM Review,2011,53(3):464-501.

    [10]Bertsimas D,Sim M.Robust discrete optimization and network flows[J].Mathematical Programming Set B,2003,98(1):49-71.

    Joint Yard and Transtainer Dispatching at Container Terminals Based on Robust Response Strategy

    Xu Ya1,Zhang Heng2,Quan Xiongwen2,Chen Qiushuang2
    (1. School of Business, Nankai University, Tianjin 300071;2. School of Computer Control Engineering, Nankai University, Tianjin 300071, China)

    In this paper, in view of the characteristics of the import yard of a container terminal and in a bid to reduce the interference ofthe uncertain operation time on the working order of the yard and improve the enforceability of the yard schedules, we proposed a robust preschedulingmodel to regulate the yard space and transtainer, solved it using the Lagrangean relaxation algorithm and next, had a responsivere- dispatching of the pre- schedule using the heuristic method. At the end, through a simulation test, we examined the validity of theproposed method under an uncertain environment, which verified its superiority over the traditional responsive method.

    container terminal; yard schedule; transtainer dispatching; robust responsive strategy

    U691.3;F224

    A

    1005-152X(2016)09-0052-06

    10.3969/j.issn.1005-152X.2016.09.012

    2016-08-02

    國家自然科學(xué)基金資助項(xiàng)目(71202161,61403213,71172071);教育部人文社會科學(xué)研究青年基金項(xiàng)目(11YJC630239)

    徐亞(1981-),男,天津人,博士,研究方向:系統(tǒng)建模與仿真、優(yōu)化調(diào)度理論。

    猜你喜歡
    箱區(qū)箱量魯棒
    基于學(xué)習(xí)的魯棒自適應(yīng)評判控制研究進(jìn)展
    洋山深水港四期懸臂箱區(qū)的基本定義和管控規(guī)則
    港口裝卸(2019年1期)2019-03-13 02:06:28
    自動化集裝箱碼頭動態(tài)堆場堆存策略研究
    2018全球貨代50強(qiáng)排名出爐!中國有9家上榜
    目標(biāo)魯棒識別的抗旋轉(zhuǎn)HDO 局部特征描述
    空間和設(shè)備資源限制條件下集裝箱碼頭堆場空間分配兩階段優(yōu)化方法
    基于Cauchy魯棒函數(shù)的UKF改進(jìn)算法
    美西港口“大病初愈”
    目標(biāo)軌跡更新的點(diǎn)到點(diǎn)魯棒迭代學(xué)習(xí)控制
    提高港口集裝箱配載質(zhì)量
    集裝箱化(2009年5期)2009-06-10 05:30:06
    bbb黄色大片| 中文字幕精品免费在线观看视频| 亚洲国产欧美日韩在线播放| 亚洲成av片中文字幕在线观看| 精品福利永久在线观看| 日韩大片免费观看网站| 亚洲欧美一区二区三区久久| 乱人伦中国视频| 日本黄色日本黄色录像| 成人手机av| svipshipincom国产片| 高清欧美精品videossex| 天天躁夜夜躁狠狠躁躁| av视频免费观看在线观看| 亚洲av日韩在线播放| 一区二区av电影网| 日日摸夜夜添夜夜添小说| 亚洲中文字幕日韩| 他把我摸到了高潮在线观看 | 亚洲国产av影院在线观看| 淫妇啪啪啪对白视频 | 90打野战视频偷拍视频| 日韩一卡2卡3卡4卡2021年| svipshipincom国产片| 国产精品久久久久久精品电影小说| 天天躁狠狠躁夜夜躁狠狠躁| 国产精品自产拍在线观看55亚洲 | 欧美黑人精品巨大| 日日爽夜夜爽网站| 国产av国产精品国产| 国精品久久久久久国模美| 女性被躁到高潮视频| 激情视频va一区二区三区| 好男人电影高清在线观看| 波多野结衣av一区二区av| 久久av网站| 国产精品 国内视频| 首页视频小说图片口味搜索| 欧美国产精品va在线观看不卡| 99国产极品粉嫩在线观看| 女人久久www免费人成看片| 亚洲熟女精品中文字幕| 国产免费视频播放在线视频| 精品人妻1区二区| 视频区欧美日本亚洲| 久久久国产成人免费| 日本av手机在线免费观看| 亚洲成人免费电影在线观看| 国产伦理片在线播放av一区| 69精品国产乱码久久久| 精品国产国语对白av| 欧美+亚洲+日韩+国产| 国产三级黄色录像| 亚洲av男天堂| 中文字幕精品免费在线观看视频| 欧美黑人精品巨大| 日本av免费视频播放| 精品国产乱子伦一区二区三区 | 久久免费观看电影| 国产日韩一区二区三区精品不卡| 每晚都被弄得嗷嗷叫到高潮| 亚洲av电影在线进入| 人人妻人人澡人人看| 亚洲 欧美一区二区三区| 黄色 视频免费看| 99国产精品免费福利视频| 久久九九热精品免费| 精品第一国产精品| 成年av动漫网址| 国产精品.久久久| 国产精品秋霞免费鲁丝片| 国产免费视频播放在线视频| 国产又爽黄色视频| 亚洲五月婷婷丁香| 少妇猛男粗大的猛烈进出视频| 999久久久国产精品视频| 美女高潮到喷水免费观看| 免费在线观看黄色视频的| 91精品国产国语对白视频| 久久久久久久国产电影| 黄频高清免费视频| 男女国产视频网站| 黄色 视频免费看| 女人久久www免费人成看片| 国产一区二区在线观看av| av电影中文网址| 丝袜喷水一区| 亚洲国产精品一区二区三区在线| 欧美久久黑人一区二区| 免费在线观看影片大全网站| 亚洲国产精品999| 性色av乱码一区二区三区2| 亚洲精品成人av观看孕妇| 老司机影院成人| 久久 成人 亚洲| 国产精品熟女久久久久浪| 每晚都被弄得嗷嗷叫到高潮| 成年动漫av网址| 精品久久久久久久毛片微露脸 | 十分钟在线观看高清视频www| 久久久久久久精品精品| 国产免费视频播放在线视频| 久久 成人 亚洲| 老司机深夜福利视频在线观看 | 51午夜福利影视在线观看| 久久香蕉激情| 超碰成人久久| 韩国精品一区二区三区| 18禁国产床啪视频网站| 肉色欧美久久久久久久蜜桃| 久久精品亚洲av国产电影网| 国产一区二区在线观看av| 久久ye,这里只有精品| 国产亚洲精品一区二区www | 国产男女内射视频| 午夜免费鲁丝| 丝袜脚勾引网站| 狠狠精品人妻久久久久久综合| 欧美变态另类bdsm刘玥| 日韩视频一区二区在线观看| 欧美亚洲 丝袜 人妻 在线| 一级片'在线观看视频| 亚洲欧美精品综合一区二区三区| 久久久水蜜桃国产精品网| 伊人亚洲综合成人网| 超色免费av| 成年人免费黄色播放视频| 在线观看免费日韩欧美大片| 国产成人欧美在线观看 | 久久精品aⅴ一区二区三区四区| 性高湖久久久久久久久免费观看| 桃红色精品国产亚洲av| 最黄视频免费看| 久久久久精品国产欧美久久久 | av不卡在线播放| 午夜视频精品福利| 成年人免费黄色播放视频| 久9热在线精品视频| 50天的宝宝边吃奶边哭怎么回事| 亚洲精品第二区| av在线app专区| 国产精品av久久久久免费| 菩萨蛮人人尽说江南好唐韦庄| 正在播放国产对白刺激| 一边摸一边抽搐一进一出视频| 99国产极品粉嫩在线观看| 十八禁网站网址无遮挡| 在线看a的网站| 丰满人妻熟妇乱又伦精品不卡| 亚洲精品国产区一区二| 亚洲七黄色美女视频| 久久久精品94久久精品| 精品人妻1区二区| 欧美精品一区二区大全| 国产av国产精品国产| 天天躁狠狠躁夜夜躁狠狠躁| 两性夫妻黄色片| netflix在线观看网站| 亚洲伊人色综图| 性色av乱码一区二区三区2| 欧美国产精品一级二级三级| 自线自在国产av| 黑丝袜美女国产一区| 青草久久国产| 久久久久视频综合| 在线观看免费高清a一片| 老司机亚洲免费影院| 12—13女人毛片做爰片一| 欧美av亚洲av综合av国产av| 午夜福利在线免费观看网站| 亚洲熟女精品中文字幕| 亚洲av电影在线观看一区二区三区| 亚洲午夜精品一区,二区,三区| 国产成人系列免费观看| 国产免费福利视频在线观看| 日本撒尿小便嘘嘘汇集6| 亚洲av片天天在线观看| 伊人久久大香线蕉亚洲五| 十八禁网站免费在线| 精品福利永久在线观看| 高清av免费在线| 两性午夜刺激爽爽歪歪视频在线观看 | 国产黄频视频在线观看| 国产人伦9x9x在线观看| 日韩一区二区三区影片| 女人高潮潮喷娇喘18禁视频| 日韩大片免费观看网站| 欧美人与性动交α欧美软件| 97在线人人人人妻| 国产有黄有色有爽视频| av福利片在线| 亚洲综合色网址| 9热在线视频观看99| 久久精品aⅴ一区二区三区四区| 大香蕉久久成人网| 啦啦啦视频在线资源免费观看| 十八禁高潮呻吟视频| 国产亚洲精品久久久久5区| 国产男女内射视频| 99热全是精品| 国产精品国产av在线观看| 精品福利永久在线观看| 丰满人妻熟妇乱又伦精品不卡| 亚洲精品成人av观看孕妇| 欧美黄色片欧美黄色片| 精品一区二区三区四区五区乱码| 亚洲精品av麻豆狂野| 欧美日韩黄片免| 亚洲第一青青草原| 亚洲黑人精品在线| 黄色片一级片一级黄色片| av在线播放精品| 啦啦啦免费观看视频1| 老鸭窝网址在线观看| 亚洲国产av新网站| 18禁黄网站禁片午夜丰满| 成人影院久久| 久久精品亚洲熟妇少妇任你| 精品亚洲乱码少妇综合久久| 国产91精品成人一区二区三区 | 久久精品国产亚洲av高清一级| 亚洲免费av在线视频| 中文字幕精品免费在线观看视频| 国产在线观看jvid| 精品免费久久久久久久清纯 | 亚洲国产日韩一区二区| 日韩有码中文字幕| av国产精品久久久久影院| 每晚都被弄得嗷嗷叫到高潮| 岛国毛片在线播放| 日韩有码中文字幕| 国产免费一区二区三区四区乱码| 日本91视频免费播放| 天天操日日干夜夜撸| svipshipincom国产片| 久久久精品区二区三区| 18禁国产床啪视频网站| 大片电影免费在线观看免费| 国产日韩欧美亚洲二区| 中文字幕人妻熟女乱码| 激情视频va一区二区三区| 亚洲欧美一区二区三区黑人| 男男h啪啪无遮挡| av视频免费观看在线观看| 性少妇av在线| 欧美日韩黄片免| cao死你这个sao货| 国产精品久久久久成人av| 高清视频免费观看一区二区| 国产精品免费大片| 国产精品麻豆人妻色哟哟久久| 欧美成狂野欧美在线观看| 亚洲国产精品成人久久小说| 国产精品av久久久久免费| 50天的宝宝边吃奶边哭怎么回事| kizo精华| 亚洲国产中文字幕在线视频| 亚洲av成人不卡在线观看播放网 | 18禁观看日本| 欧美精品一区二区免费开放| 一二三四在线观看免费中文在| 欧美日韩亚洲综合一区二区三区_| 丝袜脚勾引网站| 亚洲成人国产一区在线观看| 国产激情久久老熟女| 精品人妻1区二区| 亚洲色图 男人天堂 中文字幕| 国产亚洲精品一区二区www | 捣出白浆h1v1| 青青草视频在线视频观看| 精品一品国产午夜福利视频| 久久久久视频综合| 日本91视频免费播放| 操出白浆在线播放| 亚洲精品中文字幕在线视频| 日韩大码丰满熟妇| 热99国产精品久久久久久7| 欧美日韩中文字幕国产精品一区二区三区 | 黄色片一级片一级黄色片| 亚洲三区欧美一区| 麻豆av在线久日| 中文字幕精品免费在线观看视频| 99国产综合亚洲精品| 一区二区三区四区激情视频| 18禁国产床啪视频网站| 久久ye,这里只有精品| 青春草视频在线免费观看| 一区二区av电影网| 天天躁夜夜躁狠狠躁躁| 别揉我奶头~嗯~啊~动态视频 | 免费在线观看黄色视频的| 黄网站色视频无遮挡免费观看| 满18在线观看网站| 日韩免费高清中文字幕av| a级片在线免费高清观看视频| 欧美一级毛片孕妇| 免费少妇av软件| 精品国产一区二区久久| 丝袜在线中文字幕| 国产色视频综合| 国产精品久久久久久精品电影小说| 叶爱在线成人免费视频播放| av电影中文网址| videosex国产| 啦啦啦在线免费观看视频4| 日韩欧美一区二区三区在线观看 | 国产伦人伦偷精品视频| 少妇猛男粗大的猛烈进出视频| 中文字幕人妻丝袜一区二区| 丰满迷人的少妇在线观看| avwww免费| 夜夜夜夜夜久久久久| 在线亚洲精品国产二区图片欧美| 男人操女人黄网站| 丝袜在线中文字幕| 中文字幕人妻熟女乱码| 亚洲专区中文字幕在线| 三级毛片av免费| 欧美日韩亚洲高清精品| 国产av又大| 一区二区三区激情视频| 嫁个100分男人电影在线观看| 国产精品99久久99久久久不卡| 日韩欧美免费精品| 99国产精品一区二区三区| 精品久久久久久久毛片微露脸 | 亚洲精品在线美女| 国产亚洲欧美在线一区二区| 夫妻午夜视频| 欧美 日韩 精品 国产| 久久免费观看电影| 亚洲欧美日韩另类电影网站| 一级,二级,三级黄色视频| 热99国产精品久久久久久7| 少妇裸体淫交视频免费看高清 | 亚洲国产日韩一区二区| 丁香六月欧美| 国产在线免费精品| 真人做人爱边吃奶动态| 午夜福利在线免费观看网站| 女人爽到高潮嗷嗷叫在线视频| 精品久久久久久久毛片微露脸 | 99精品欧美一区二区三区四区| 黑人猛操日本美女一级片| 日韩视频在线欧美| 午夜成年电影在线免费观看| 国产又色又爽无遮挡免| 久久午夜综合久久蜜桃| 欧美黑人欧美精品刺激| 久久综合国产亚洲精品| 亚洲成人免费av在线播放| 又大又爽又粗| 国产一区二区 视频在线| 女人被躁到高潮嗷嗷叫费观| 国产男女超爽视频在线观看| 精品久久蜜臀av无| 97人妻天天添夜夜摸| 国产在线免费精品| 成年女人毛片免费观看观看9 | 美女大奶头黄色视频| 日日夜夜操网爽| 一区福利在线观看| 99香蕉大伊视频| 九色亚洲精品在线播放| 大香蕉久久网| 国产精品免费大片| 嫩草影视91久久| 黄片大片在线免费观看| 美国免费a级毛片| 亚洲精品一二三| av片东京热男人的天堂| 侵犯人妻中文字幕一二三四区| 亚洲av电影在线进入| 国产精品一区二区免费欧美 | 人妻久久中文字幕网| 欧美亚洲日本最大视频资源| 国产福利在线免费观看视频| 日日摸夜夜添夜夜添小说| 亚洲精品粉嫩美女一区| 美女福利国产在线| 亚洲性夜色夜夜综合| 一区二区三区乱码不卡18| 亚洲九九香蕉| 欧美性长视频在线观看| 大型av网站在线播放| www日本在线高清视频| 日本a在线网址| 亚洲va日本ⅴa欧美va伊人久久 | 亚洲专区字幕在线| 纵有疾风起免费观看全集完整版| 少妇 在线观看| 伊人亚洲综合成人网| 狂野欧美激情性bbbbbb| 最新的欧美精品一区二区| 手机成人av网站| 一级,二级,三级黄色视频| 欧美成人午夜精品| 午夜精品久久久久久毛片777| 国产视频一区二区在线看| 中文字幕另类日韩欧美亚洲嫩草| 看免费av毛片| 热99久久久久精品小说推荐| 久久久久久亚洲精品国产蜜桃av| 999精品在线视频| 日本黄色日本黄色录像| 国产一区二区激情短视频 | 久久久精品区二区三区| 老司机影院毛片| 免费在线观看日本一区| 少妇粗大呻吟视频| 国产精品 国内视频| 搡老熟女国产l中国老女人| av视频免费观看在线观看| 亚洲精品乱久久久久久| 久久久久久人人人人人| 母亲3免费完整高清在线观看| 亚洲中文日韩欧美视频| 美女高潮喷水抽搐中文字幕| 免费久久久久久久精品成人欧美视频| 嫩草影视91久久| 成人国语在线视频| 妹子高潮喷水视频| 一级片免费观看大全| 色播在线永久视频| 精品人妻熟女毛片av久久网站| 亚洲欧洲日产国产| 久久久国产欧美日韩av| bbb黄色大片| 老汉色∧v一级毛片| 中国美女看黄片| 黑人操中国人逼视频| 国产在线免费精品| www.熟女人妻精品国产| www.自偷自拍.com| 亚洲五月婷婷丁香| 国产精品一区二区精品视频观看| 国产伦人伦偷精品视频| 女人爽到高潮嗷嗷叫在线视频| 国产三级黄色录像| 久久人人爽av亚洲精品天堂| 在线观看免费视频网站a站| 成人国语在线视频| 老熟女久久久| tocl精华| 午夜两性在线视频| 国产成人精品无人区| 黑人操中国人逼视频| 美女高潮到喷水免费观看| 黑人欧美特级aaaaaa片| 国产又色又爽无遮挡免| 日本猛色少妇xxxxx猛交久久| 天天影视国产精品| 最新在线观看一区二区三区| 久久精品国产a三级三级三级| 国产高清videossex| 久久狼人影院| 欧美少妇被猛烈插入视频| 午夜福利,免费看| 真人做人爱边吃奶动态| 满18在线观看网站| 妹子高潮喷水视频| 女人精品久久久久毛片| 黑人巨大精品欧美一区二区蜜桃| 国产一区二区三区av在线| 视频区图区小说| 搡老熟女国产l中国老女人| 十八禁网站网址无遮挡| 久久人人爽av亚洲精品天堂| 欧美av亚洲av综合av国产av| 麻豆国产av国片精品| 咕卡用的链子| 男女床上黄色一级片免费看| 夫妻午夜视频| 欧美在线黄色| 久久这里只有精品19| 亚洲精品中文字幕在线视频| 又大又爽又粗| 国产精品1区2区在线观看. | 国产精品欧美亚洲77777| 在线观看一区二区三区激情| 菩萨蛮人人尽说江南好唐韦庄| 久久久久久人人人人人| 欧美人与性动交α欧美精品济南到| 一边摸一边做爽爽视频免费| 午夜福利在线观看吧| 水蜜桃什么品种好| 亚洲精品中文字幕一二三四区 | 午夜两性在线视频| 国产成人影院久久av| 精品少妇一区二区三区视频日本电影| 欧美在线一区亚洲| 欧美性长视频在线观看| 欧美亚洲 丝袜 人妻 在线| 丝瓜视频免费看黄片| 免费久久久久久久精品成人欧美视频| 日本黄色日本黄色录像| 免费日韩欧美在线观看| 欧美日韩视频精品一区| 午夜影院在线不卡| 黄色a级毛片大全视频| 成人亚洲精品一区在线观看| 黄色视频在线播放观看不卡| 免费在线观看黄色视频的| 精品国产一区二区三区四区第35| 亚洲情色 制服丝袜| 人人妻人人澡人人爽人人夜夜| 在线 av 中文字幕| 中文字幕人妻熟女乱码| 久久国产精品男人的天堂亚洲| 91大片在线观看| 日韩视频一区二区在线观看| 日韩 亚洲 欧美在线| 女警被强在线播放| 久久精品aⅴ一区二区三区四区| 亚洲色图综合在线观看| cao死你这个sao货| 国产欧美日韩一区二区三区在线| 国产亚洲欧美精品永久| 国产欧美日韩精品亚洲av| 夜夜骑夜夜射夜夜干| 亚洲一区二区三区欧美精品| 精品亚洲乱码少妇综合久久| 欧美大码av| 99国产综合亚洲精品| 欧美成人午夜精品| 久久久久久亚洲精品国产蜜桃av| 精品乱码久久久久久99久播| 午夜91福利影院| 国产成人影院久久av| av在线app专区| 青春草亚洲视频在线观看| 俄罗斯特黄特色一大片| 性色av一级| 18禁裸乳无遮挡动漫免费视频| 免费在线观看完整版高清| 亚洲专区字幕在线| 成人手机av| 精品亚洲成国产av| 精品一区二区三区av网在线观看 | 久久精品亚洲av国产电影网| 午夜福利视频在线观看免费| 男女国产视频网站| 国产精品av久久久久免费| 一区二区三区激情视频| 可以免费在线观看a视频的电影网站| 欧美黑人欧美精品刺激| 免费在线观看视频国产中文字幕亚洲 | 在线观看舔阴道视频| a在线观看视频网站| 精品亚洲成国产av| 人人妻人人添人人爽欧美一区卜| 肉色欧美久久久久久久蜜桃| 国产一级毛片在线| 日本猛色少妇xxxxx猛交久久| 欧美日韩中文字幕国产精品一区二区三区 | 99久久99久久久精品蜜桃| 久久免费观看电影| 97在线人人人人妻| 久久人人爽av亚洲精品天堂| 天堂中文最新版在线下载| 亚洲国产欧美日韩在线播放| av网站在线播放免费| 日韩三级视频一区二区三区| 一边摸一边抽搐一进一出视频| 99久久国产精品久久久| 久久久精品免费免费高清| 精品国产国语对白av| 国产精品久久久久久人妻精品电影 | 精品国产乱码久久久久久男人| 久久精品成人免费网站| 欧美日韩亚洲高清精品| 一本—道久久a久久精品蜜桃钙片| 一区福利在线观看| 高潮久久久久久久久久久不卡| 精品国产一区二区三区久久久樱花| 精品福利观看| 大香蕉久久成人网| 日韩制服丝袜自拍偷拍| 亚洲精品国产一区二区精华液| 中文字幕人妻丝袜一区二区| 丰满少妇做爰视频| 亚洲一区二区三区欧美精品| 999久久久国产精品视频| 中文字幕色久视频| 欧美av亚洲av综合av国产av| 国产日韩一区二区三区精品不卡| 国产免费现黄频在线看| 五月天丁香电影| 如日韩欧美国产精品一区二区三区| 日韩制服丝袜自拍偷拍| 久久久久久亚洲精品国产蜜桃av| 国产不卡av网站在线观看| 精品国内亚洲2022精品成人 | 国产成人精品久久二区二区免费| 精品国产乱码久久久久久男人| 精品一区二区三区av网在线观看 | 久久久久久久久免费视频了| 他把我摸到了高潮在线观看 | 一级a爱视频在线免费观看| 日本av免费视频播放| 丁香六月天网| 一级毛片电影观看| 十八禁网站免费在线| 欧美日韩国产mv在线观看视频| 免费高清在线观看日韩| 男人爽女人下面视频在线观看| 亚洲精品自拍成人| 老司机靠b影院| 性少妇av在线| 久热这里只有精品99| 久久青草综合色| 国产精品自产拍在线观看55亚洲 | 国产成人免费观看mmmm| av欧美777| 日日夜夜操网爽|