本文關(guān)鍵詞：基于改進(jìn)遺傳算法的泊位岸橋協(xié)調(diào)調(diào)度優(yōu)化

  更多相關(guān)文章： 集裝箱碼頭 泊位岸橋協(xié)調(diào)調(diào)度 遺傳算法 可拓關(guān)聯(lián)函數(shù) 非線性混合整數(shù)規(guī)劃

【摘要】：針對集裝箱碼頭資源調(diào)度不合理造成資源浪費的問題,在考慮岸橋裝卸成本的基礎(chǔ)上,以在港集裝箱船總的作業(yè)成本最小為優(yōu)化目標(biāo),建立了基于非線性混合整數(shù)規(guī)劃的泊位岸橋協(xié)調(diào)調(diào)度優(yōu)化模型。為使模型更加接近碼頭操作的實際情況,模型假設(shè)船舶裝卸時間依賴于為其分配的岸橋數(shù)。采用基于可拓關(guān)聯(lián)函數(shù)的改進(jìn)遺傳算法對模型進(jìn)行求解。改進(jìn)算法強調(diào)了不可行解的重要性,用可拓關(guān)聯(lián)度來衡量種群中不可行解的優(yōu)劣程度,通過在種群迭代中始終保持一定數(shù)量的不可行解來維持種群多樣性,從而克服傳統(tǒng)算法局部搜索能力較差的缺陷。數(shù)值實驗驗證了模型和算法的可行性和有效性,與不考慮岸橋裝卸成本的模型相比,能夠有效減少港口資源的浪費。
【作者單位】： 大連海事大學(xué)交通運輸管理學(xué)院;大連海事大學(xué)數(shù)學(xué)系;中北大學(xué)計算機與控制工程學(xué)院;
【關(guān)鍵詞】： 集裝箱碼頭 泊位岸橋協(xié)調(diào)調(diào)度 遺傳算法 可拓關(guān)聯(lián)函數(shù) 非線性混合整數(shù)規(guī)劃
【分類號】：U691.3;TP18
【正文快照】： 0引言碼頭資源調(diào)度優(yōu)化一直是集裝箱碼頭管理的難點問題。泊位和岸橋作為碼頭的主要稀缺資源,其調(diào)度問題是影響碼頭服務(wù)水平的重要因素。合理安排船舶的靠、離港的泊位計劃以及裝卸計劃,有利于提高碼頭資源的利用率,擴大碼頭通過能力。在實踐中,泊位調(diào)度和岸橋調(diào)度是兩個相互，

本文編號：532280