【港口泊位動態(tài)調(diào)度問題模型的建立分析1100字】

港口泊位動態(tài)調(diào)度問題模型的建立分析綜述1.1問題描述碼頭公司根據(jù)船舶到達(dá)信息和碼頭生產(chǎn)計劃，碼頭的物理條件和設(shè)備條件來制定泊位調(diào)度計劃。泊位的動態(tài)規(guī)劃是一個動態(tài)的過程。當(dāng)船舶進(jìn)入港口和泊位時，碼頭起重機(jī)提供裝卸服務(wù)。靜態(tài)調(diào)度不考慮貨物和卸貨服務(wù)的等待狀態(tài)以及船舶的到達(dá)狀態(tài)。動態(tài)調(diào)度必須考慮船舶到達(dá)狀態(tài)等因素。在本文中，目標(biāo)函數(shù)是最小化船舶在港口的時間。建立了船舶在港時間的動態(tài)調(diào)度模型。港口泊位的動態(tài)調(diào)度具有兩個特點，一是實時調(diào)度，即根據(jù)環(huán)境變化不斷調(diào)整調(diào)度方案。第二個是可調(diào)整調(diào)度。如果外部環(huán)境發(fā)生變化，可以對初始調(diào)度計劃進(jìn)行調(diào)整和優(yōu)化，以達(dá)到更好的調(diào)度效果。動態(tài)調(diào)度是由于船的到達(dá)時間不確定、船的卸貨時間不確定或港口設(shè)備故障引起的。集裝箱的箱量是固定不變的，所以調(diào)整只是調(diào)整船舶的靠泊時間，而無需調(diào)整碼頭起重機(jī)的數(shù)量和船舶的靠泊順序。1.2模型假設(shè)及約束條件在本文中，假設(shè)時間窗內(nèi)分配給所有靠泊船舶的岸橋的數(shù)量不能超過岸線的岸橋總數(shù)。且必須確保能夠為到達(dá)港口的所有船舶提供服務(wù)。即靠泊船舶的總數(shù)等于到達(dá)港口的船舶總數(shù)n。到港船舶的裝卸作業(yè)時間是標(biāo)準(zhǔn)裝卸作業(yè)時間，且在同一時刻任何一個泊位僅能服務(wù)一條船舶，t時刻在泊位j靠泊的船舶至多一條，且保證岸線長度滿足船長。1.3變量描述常量岸線長度（米）船舶集合泊位長度集合可用時間集合船舶i裝卸標(biāo)準(zhǔn)作業(yè)時長一個大整數(shù)船舶i到達(dá)港口時刻船舶i在時刻t占泊位j岸橋集合船舶i最少可調(diào)配岸橋數(shù)船舶i最大可調(diào)配岸橋數(shù)決策變量該變量為1表示泊位j岸橋u在t時刻被船舶i占用，否則為0該變量為1表示船舶i占用泊位j，否則為0該變量為1表示船舶i占用時刻t，否則為0輔助變量，該變量為1表示時刻t大于船舶i的開始作業(yè)時刻，否則為0輔助變量，改變量為1表示時刻t小于船舶i的結(jié)束作業(yè)時刻，否則為0船舶i的開始作業(yè)時刻船舶i的結(jié)束作業(yè)時刻1.4模型構(gòu)建（3-2）（3-3）（3-4）（3-5）（3-6）（3-7）（3-8）（3-9）（3-10）（3-11）(3-1)為目標(biāo)函數(shù)，要求船舶在港時間最短；公式（3-2）為約束條件，所有到港船舶都能進(jìn)行裝卸作業(yè)，即靠泊船舶總數(shù)等于到港船舶總數(shù)n；公式（3-3）為約束條件，表示船舶的結(jié)束裝卸作業(yè)時刻，并且要求到港船舶的被服務(wù)時間為標(biāo)準(zhǔn)裝卸作業(yè)時長；公式（3-4）為約束條件，表示船舶開始進(jìn)行裝卸作業(yè)的時刻；公式（3-5）為約束條件，表示任何一個泊位在同一時刻僅能服務(wù)一條船舶；公式（3-6）為約束條件，表示輔助變量zit公式（3-7）為約束條件，表示輔助變量zit公式（3-8）為約束條件，表示t時刻至少有一條船舶被服務(wù)；公式（3-9）為約束條件，表示t時刻在泊位j靠泊的船舶至多一條；公式（3-