資源描述：
《基于異貝的集裝箱翻箱優(yōu)化模型及啟發(fā)式算法》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、第２１卷第６期運(yùn)籌與管理Ｖｏｌ．２１，Ｎｏ．６２０１２年１２月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＤｅｃ．２０１２基于異貝的集裝箱翻箱優(yōu)化模型及啟發(fā)式算法董小妹，潘郁，徐驍勇，丁燕艷（南京工業(yè)大學(xué)經(jīng)濟(jì)與管理學(xué)院，江蘇南京２１１８１６）摘要：本文研究集裝箱異貝之間的翻箱優(yōu)化調(diào)度問(wèn)題。建立集裝箱堆場(chǎng)異貝之間翻箱問(wèn)題的數(shù)學(xué)模型，優(yōu)化設(shè)計(jì)推理規(guī)則庫(kù)，選擇采用雜合啟發(fā)式算法構(gòu)造算法求解流程，尋求滿(mǎn)意解。通過(guò)算例測(cè)試與其他模型算法比較分析，驗(yàn)證了在接近滿(mǎn)貝的情況下，采用多貝位之間翻箱調(diào)度的合理性及其啟發(fā)式優(yōu)化算法的可行性和有效性，以更
2、好地平衡集裝箱堆場(chǎng)利用率以及翻箱率之間的問(wèn)題。關(guān)鍵詞：運(yùn)籌學(xué)；翻箱調(diào)度；雜合啟發(fā)式算法；集裝箱物流；異貝中圖分類(lèi)號(hào)：ＴＰ３０１．６文章標(biāo)識(shí)碼：Ａ文章編號(hào)：１００７-３２２１（２０１２）０６-０１１２-０７MathematicalModelandHybridHeuristicOptimizationAlgorithmofContainerRehandlingAmongDifferentBayLocationsＤＯＮＧＸｉａｏ-ｍｅｉ，ＰＡＮＹｕ，ＸＵＸｉａｏ-ｙｏｎｇ，ＤＩＮＧＹａｎ-ｙａｎ（EconomicsandManagement，NanjingUniver
3、sityofTechnology，Nanjing２１１８１６，China）Abstract：Ｔｈｉｓｐａｐｅｒｓｔｕｄｉｅｓｔｈｅｏｐｔｉｍｕｍｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｏｆｃｏｎｔａｉｎｅｒｙａｒｄｒｅｈａｎｄｌｉｎｇａｍｏｎｇｍｕｌｔｉｐｌｅｂａｙｌｏｃａｔｉｏｎｓ．Ｉｔｂｕｉｌｄｓａｐｒｏｃｅｓｓｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｏｆｍｕｌｔｉｐｌｅｂａｙｌｏｃａｔｉｏｎｓｏｎａｃｏｎｔａｉｎｅｒｙａｒｄ，ｈｅｌｐｓｄｅｖｅｌｏｐａｎｄｏｐｔｉｍｉｚｅｔｈｅｒｕｌｅｂａｓｅ，ｓｅｌｅｃｔｓａｎｄｕｓｅｔｈｅｈｙｂｒｉｄｈｅｕｒｉｓｔｉｃａｌｇｏｒｉ
4、ｔｈｍ，ａｎｄｅｓｔａｂｌｉｓｈｅｓａｓｏｌｕｔｉｏｎ-ｓｅｅｋｉｎｇｐｒｏｃｅｓｓｔｏｅｎｓｕｒｅａｓａｔｉｓｆａｃｔｏｒｙｓｏｌｕｔｉｏｎ．Ｔｈｒｏｕｇｈｔｈｅｎｕｍｅｒｉｃａｌｅｘｐｅｒｉｍｅｎｔｓ，ｉｔｍａｋｅｓａｃｏｍｐａｒａｔｉｖｅａｎａｌｙｓｉｓｗｉｔｈｏｔｈｅｒａｌｇｏｒｉｔｈｍｓ，ｖｅｒｉｆｉｅｓｔｈｅｒｅａｓｏｎａｂｉｌｉｔｙｏｆｃｏｎｔａｉｎｅｒｙａｒｄｒｅｈａｎｄｌｉｎｇａｍｏｎｇｍｕｌｔｉｐｌｅｂａｙｌｏｃａｔｉｏｎｓ，ａｎｄｅｖａｌｕａｔｅｓｔｈｅｆｅａｓｉｂｉｌｉｔｙａｎｄｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｈｅｕｒｉｓｔｉｃｏｐｔ
5、ｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｗｈｅｎｂａｙｌｏｃａｔｉｏｎｓａｒｅｃｌｏｓｅｔｏｂｅｉｎｇｆｕｌｌ．Keywords：ｏｐｅｒａｔｉｏｎｓｒｅｓｅａｒｃｈ；ｒｅｈａｎｄｌｉｎｇｓｃｈｅｄｕｌｉｎｇ；ｈｙｂｒｉｄｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍ；ｃｏｎｔａｉｎｅｒｌｏｇｉｓｔｉｃｓ；ｄｉｆｆｅｒｅｎｔｂａｙｌｏｃａｔｉｏｎｓ０引言隨著港口貨物吞吐量的日益增長(zhǎng)，集裝箱作業(yè)效率的高低直接關(guān)系到整個(gè)運(yùn)輸過(guò)程的效率和成本，而目前大多數(shù)集裝箱場(chǎng)站都面臨堆場(chǎng)空間有限、集裝箱吞吐量飛速增長(zhǎng)、管理方式落后等問(wèn)題，這些現(xiàn)存的問(wèn)題大大降低了堆場(chǎng)的運(yùn)營(yíng)效率。很多學(xué)者已經(jīng)致力
6、于集裝箱堆場(chǎng)管理的研究并提出了一些管理方案，這些研究主要集中在運(yùn)營(yíng)環(huán)節(jié)及裝卸工藝系統(tǒng)方面的研究。研究者們多利用計(jì)算機(jī)模擬技術(shù)和優(yōu)化算法對(duì)集裝箱物流系統(tǒng)進(jìn)行研究，研究了多種數(shù)學(xué)算法和數(shù)據(jù)模型以尋找不同標(biāo)準(zhǔn)的堆放和存取策略。翻箱優(yōu)化研究是相關(guān)學(xué)者的研究重點(diǎn)之一。［１］ＷｅｎｊｕａｎＺｈａｏ和ＡｎｎｅＶ．Ｇｏｏｄｃｈｉｌｄ通過(guò)仿真評(píng)估了集卡在集裝箱堆場(chǎng)中對(duì)于減少進(jìn)口箱翻箱的影響，模擬了不同場(chǎng)景不同貝位下各類(lèi)集卡信息對(duì)堆場(chǎng)效益的影響，提出了集卡信息的及時(shí)性和實(shí)時(shí)性對(duì)收稿日期：２０１１-０９-２６基金項(xiàng)目：國(guó)家自然科學(xué)基金資助項(xiàng)目（７０８０１０３６）作者簡(jiǎn)介：董小妹（１９
7、８８-），女，江蘇鹽城人，碩士在讀，研究方向：計(jì)算管理與物聯(lián)網(wǎng)工程；潘郁（１９５５-），男，江蘇南通人，教授，研究方向：計(jì)算管理與商務(wù)智能。第６期董小妹，等：基于異貝的集裝箱翻箱優(yōu)化模型及啟發(fā)式算法１１３［２］于降低翻箱量的顯著作用。ＭｏｈａｍｍａｄＢａｚｚａｚｉｂ，ＮｉｍａＳａｆａｅｉ和ＮｉｋｂａｋｈｓｈＪａｖａｄｉａｎ在文獻(xiàn)中以集裝箱存取時(shí)間最小化為目標(biāo)，建立數(shù)學(xué)模型并運(yùn)用遺傳算法求解該模型，主要解決拓展性的集裝箱儲(chǔ)存空間分配［３］問(wèn)題，更接近現(xiàn)實(shí)集裝箱堆場(chǎng)中的集裝箱類(lèi)型多樣化狀況。Ｌｅｅ和Ｈｓｕ以最小化預(yù)翻箱過(guò)程中的翻箱［４］量為目標(biāo)，建立整數(shù)規(guī)劃模型和并
8、運(yùn)用啟發(fā)式算法求解該模型
