第六章_港口企業(yè)生產(chǎn)運(yùn)作(編輯修改稿)
2025-02-07 16:28 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ? 選擇作業(yè)時(shí)間最短的船舶優(yōu)先安排裝卸作業(yè)，并依次由短到長(zhǎng)排序。 優(yōu)先調(diào)度規(guī)則 ? 最早預(yù)計(jì)離港時(shí)間先服務(wù) ? 將要求離港時(shí)間最早的船舶安排優(yōu)先作業(yè)，并依各船舶離港時(shí)間的先后排序； ? 往往用于有速遣要求的情況。 ? 最早開(kāi)始作業(yè)先服務(wù) ? 開(kāi)始作業(yè)時(shí)間等于要求的離港時(shí)間減去需要的作業(yè)時(shí)間； ? 開(kāi)始作業(yè)最早的船舶優(yōu)先作業(yè)，并依次排序。 優(yōu)先調(diào)度規(guī)則 ? 剩余松弛時(shí)間最短先服務(wù) ? 剩余松弛時(shí)間是指船舶離港時(shí)間前所剩余的時(shí)間減去剩余的作業(yè)時(shí)間的差值。 ? 后到先服務(wù) ? 之后到港的船舶先進(jìn)行服務(wù) ? 應(yīng)急情況下會(huì)被采用，如戰(zhàn)備物資、搶險(xiǎn)救災(zāi)物資等。 算例 ? 假設(shè)有 5艘船舶 A、 B、 C、 D、 E依次進(jìn)港，需要在一個(gè)泊位上安排作業(yè)順序，優(yōu)化目標(biāo)是整個(gè)作業(yè)流程時(shí)間最短。各船舶需要的作業(yè)時(shí)間和要求的離港時(shí)間如下表所示： ? 根據(jù)先到先服務(wù)、最短作業(yè)時(shí)間先服務(wù)、最早離港先服務(wù)、后到先服務(wù)和剩余松弛時(shí)間最短先服務(wù)原則確定服務(wù)順序，并選擇一種方案。 船舶 裝卸作業(yè)時(shí)間（天） 要求離港時(shí)間（天） A 3 5 B 4 6 C 2 7 D 6 9 E 1 2 指派問(wèn)題 ? 港口所擁有的泊位往往不適用于所有的船型，為了獲得船舶在港最小停留時(shí)間，必須對(duì)到港船舶情況進(jìn)行分析，選擇最合適的泊位為之作業(yè)。 ? 建立 01規(guī)劃模型，并采用匈牙利法進(jìn)行求解。 問(wèn)題描述 ? 設(shè)有 m條不同載貨量的船舶到達(dá)港口，而港口擁有 n個(gè)作業(yè)能力不同的泊位，如何合理的對(duì)船舶和泊位進(jìn)行配置，使船舶在港總的作業(yè)時(shí)間最短。 ? ?? ?? NiNj ijijXCS1 1)min (11???Nj ijX ),2,1( Ni ?? 11??Ni ijX ),2,1( Nj ??目標(biāo)函數(shù)： 約束條件： ???? 泊位時(shí)船不靠當(dāng) 泊位時(shí)船靠當(dāng) ij 0 ij 1ijXijC其中： —— 效率矩陣元素，即第 j艘船舶在第 i泊位上作業(yè)的時(shí)間 當(dāng) m=n時(shí)： ? 當(dāng)目標(biāo)函數(shù)追求最大化時(shí) ? 幾個(gè)泊位非同時(shí)空閑的求解 ? 泊位數(shù)與船舶數(shù)不相等的求解 3. 導(dǎo)入進(jìn)口船圖和艙單 ? 導(dǎo)入進(jìn)口船圖 處理船舶進(jìn)口船圖資料，從而為卸船作業(yè)提供作業(yè)依據(jù)。 ? 導(dǎo)入進(jìn)口艙單 處理船舶進(jìn)口艙單資料，從而為卸船作業(yè)及作業(yè)數(shù)據(jù)校驗(yàn)提供作業(yè)依據(jù)。 ? 執(zhí)行者：船舶計(jì)劃 /配載計(jì)劃 進(jìn)口卸船流程 EDI數(shù)據(jù) 船圖 4. 安排卸船堆存計(jì)劃 ? 控制室（堆場(chǎng)計(jì)劃）安排卸船
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1