【摘要】：為提高進(jìn)口重箱區(qū)的提箱作業(yè)效率,減少提箱外集卡的等待時(shí)間,研究固定時(shí)段內(nèi)該類(lèi)箱區(qū)的多場(chǎng)橋調(diào)度優(yōu)化.重點(diǎn)考慮場(chǎng)橋作業(yè)過(guò)程中待提箱上壓箱翻倒時(shí)機(jī)及落位的影響,兼顧作業(yè)場(chǎng)橋之間不可跨越和保持一定安全距離等現(xiàn)實(shí)約束,以所有外集卡總等待時(shí)間和超過(guò)等待容忍限度總時(shí)間的加權(quán)和最小為優(yōu)化目標(biāo),構(gòu)建了一個(gè)非線性規(guī)劃模型,設(shè)計(jì)了融入交叉變異策略和禁忌搜索算法的改進(jìn)和聲搜索算法.通過(guò)數(shù)值實(shí)驗(yàn),驗(yàn)證了方案及算法的有效性.
【圖文】：

，并盡可能杜絕超過(guò)外集卡等待容忍限度的現(xiàn)象，進(jìn)而提高客戶(hù)滿(mǎn)意逡逑度；分析待提箱上壓箱的影響，視倒箱僅為提箱的輔助作業(yè)而不是它的一部分；考慮每個(gè)壓箱的倒箱規(guī)則，以逡逑及落位對(duì)場(chǎng)橋調(diào)度的影響．逡逑２問(wèn)題描述逡逑集裝箱堆場(chǎng)由若干個(gè)箱區(qū)組成，其中箱區(qū)因堆存集裝箱的類(lèi)型不同，可劃分為進(jìn)口箱區(qū)和出口箱區(qū)：而逡逑在每類(lèi)箱區(qū)中重箱和空箱一般不混放，本文僅研究進(jìn)口重箱區(qū)．集裝箱在箱區(qū)中的位置可用貝位、棧位以及逡逑層高來(lái)表示，豎直堆存的若干集裝箱組成棧位，位于同一邋７ＪＣ平方向的若干找位組成貝位，具體見(jiàn)圖１上側(cè)所逡逑示．在進(jìn)口重箱區(qū)中，通過(guò)文獻(xiàn)［４］可知，堆場(chǎng)可獲得一段時(shí)間內(nèi)夕卜集卡的抵達(dá)信息和提箱信息，以該段時(shí)間逡逑為一計(jì)劃期并依次向后滾動(dòng)，則單個(gè)計(jì)劃期內(nèi)每個(gè)待提箱上的壓箱信息已知．考慮外集卡等待容忍限度，基逡逑于外集卡司機(jī)的作業(yè)條件，設(shè)定外集卡在箱區(qū)的等待時(shí)限；基于箱區(qū)通道的交通通暢和安全隱患，設(shè)定外集逡逑卡在箱區(qū)的等待上限．逡逑由于單個(gè)計(jì)劃期內(nèi)待提箱上的壓箱信息已知，為減少場(chǎng)橋的重復(fù)移動(dòng)路徑，和充分利用夕卜集卡抵達(dá)間隙，逡逑可適時(shí)進(jìn)行倒箱．圖１下側(cè)為進(jìn)口重箱區(qū)的６個(gè)貝位（ｂａｙ），負(fù)責(zé)該部分貝位的場(chǎng)橋在計(jì)劃期初位于貝位１，逡逑其中１，２，邋一，９為待提箱，對(duì)應(yīng)提箱外集卡的就緒時(shí)刻已知，它們的序號(hào)按這些時(shí)刻的先后從小到大排序．逡逑當(dāng)預(yù)計(jì)提取１號(hào)箱的外集卡未抵達(dá)時(shí)，場(chǎng)橋可能利用這段時(shí)間翻倒４、５、７和１號(hào)箱上的壓箱；當(dāng)１號(hào)箱被逡逑提取后，假設(shè)場(chǎng)橋的下一提箱目標(biāo)為２號(hào)箱，場(chǎng)橋可能利用外集卡的抵達(dá)間隔對(duì)６號(hào)箱或２號(hào)箱的壓箱進(jìn)行逡逑翻倒，即對(duì)待提箱的作業(yè)可能不為提箱作業(yè)，而僅是為提取其他待提箱的倒箱作業(yè)，之后在恰當(dāng)時(shí)機(jī)提箱．逡逑＠主任務(wù)箱逡逑０

第１０期逡逑鄭紅星，等：考慮適時(shí)倒箱的進(jìn)口重箱區(qū)多場(chǎng)橋調(diào)度優(yōu)化逡逑２７０３逡逑模型標(biāo)號(hào)規(guī)則為：按貝位從小到大、棧位從小到大、層位從上至下標(biāo)號(hào)．具體如圖２所示．其中１、３、５、６、７逡逑號(hào)箱為主任務(wù)箱；４號(hào)箱是５、６、７號(hào)箱的子任務(wù)箱，５號(hào)箱是６、７號(hào)箱的子任務(wù)箱，以此類(lèi)推；２、４號(hào)箱為逡逑常子任務(wù)箱：１、３、７號(hào)箱為常主任務(wù)箱：５、６號(hào)箱為特主任務(wù)箱；８、９號(hào)箱為復(fù)箱．即分別為５、６箱的備選逡逑方案，若５號(hào)主任務(wù)箱先被倒箱作業(yè)，再被提箱作業(yè)，則８號(hào)復(fù)箱經(jīng)由場(chǎng)橋作業(yè)；若５號(hào)主任務(wù)箱僅被提箱逡逑作業(yè)，則８號(hào)復(fù)箱未由場(chǎng)橋作業(yè)，，表明８號(hào)復(fù)箱作業(yè)為空作業(yè)．逡逑某貝位邐復(fù)箱邐某貝位邐某貝位逡逑圖２箱位構(gòu)成圖邐圖３下界轉(zhuǎn)化圖逡逑常量說(shuō)明：ｈ常子任務(wù)箱集合；ｚ常主任務(wù)箱集合；ｙ特主任務(wù)箱集合；ｖ復(fù)箱集合；ｐ場(chǎng)橋集合；ｆ場(chǎng)逡逑橋、任務(wù)箱、復(fù)箱和終止集合，Ｆ二１，２，…，／，其中１，…，ｍ為場(chǎng)橋集合，ｍ邋＋邋１，…，ｍ邋＋邋ｎ為所有任務(wù)箱集逡逑合，ｍ邋＋邋ｎ＋１，…，ｍ邋＋邋ｎ邋＋邋ｅ為復(fù)箱集合（同對(duì)應(yīng)任務(wù)箱排序相同），／邋＝邋ｍ邋＋邋ｎ邋＋邋ｅ邋＋邋１為場(chǎng)橋作業(yè)終止集逡逑合；Ｍ貝位集合；ＪＪ找位集合；為ｉ箱對(duì)應(yīng)外集卡就緒時(shí)刻；ｆ⑴為ｉ箱對(duì)應(yīng)的復(fù)箱，若？＇箱無(wú)復(fù)箱則逡逑取中）＝玖為ｉ箱的作業(yè)時(shí)間；Ｍ為充分大的正數(shù)；乃為夕卜集卡等待時(shí)限；ｒ２為夕卜集卡等待上限；Ｑ為逡逑等待時(shí)間位于與Ｔ２之間時(shí)的外集卡懲罰因子；Ｃ２為等待時(shí)間大于ｒ２時(shí)的外集卡懲罰因子；Ｄ為場(chǎng)橋逡逑間安全距離（貝）；功為場(chǎng)橋行走Ｄ貝用時(shí)．逡逑決策變量說(shuō)明：為第Ａ：號(hào)場(chǎng)撟作業(yè)ｉ箱的完成時(shí)刻；為第號(hào)場(chǎng)橋作業(yè)ｉ箱的開(kāi)始時(shí)刻；Ｘ說(shuō)：逡逑第ｆｃ號(hào)場(chǎng)橋作業(yè)ｉ箱后移至箱作業(yè)則�。保駝t取
【作者單位】： 大連海事大學(xué)交通運(yùn)輸管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(71473024,71273037)~~
【分類(lèi)號(hào)】：U691.3

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李紹波;王衍安;;混合動(dòng)力場(chǎng)橋的綜合性分析[J];港口科技;2012年06期

2 李卉斌;場(chǎng)橋發(fā)動(dòng)機(jī)調(diào)速執(zhí)行器故障原因分析和改進(jìn)[J];港口裝卸;2002年03期

3 ;2005年全球岸橋與場(chǎng)橋分布統(tǒng)計(jì)[J];水路運(yùn)輸文摘;2006年Z1期

4 劉辰;劉菁博;;集裝箱碼頭陸運(yùn)作業(yè)場(chǎng)橋分配策略[J];集裝箱化;2008年12期

5 明正佳;;場(chǎng)橋傳統(tǒng)減搖機(jī)構(gòu)的改進(jìn)[J];港口裝卸;2010年06期

6 楊鵬;柴小燕;孫俊清;;集裝箱碼頭場(chǎng)橋協(xié)同調(diào)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年01期

7 劉俊偉;;集裝箱場(chǎng)橋自動(dòng)取電小車(chē)控制改造[J];集裝箱化;2011年04期

8 趙健宇;曹小雄;;用于場(chǎng)橋應(yīng)急運(yùn)行的移動(dòng)式電源系統(tǒng)[J];港口裝卸;2011年02期

9 余德漢;林炳城;曹小雄;;場(chǎng)橋確保安全控制裝置改造方案[J];港口科技;2011年10期

10 梁承姬;戴開(kāi)梅;;基于集裝箱任務(wù)組時(shí)間窗的堆場(chǎng)場(chǎng)橋調(diào)度模型建立與求解[J];河南科學(xué);2013年04期

相關(guān)重要報(bào)紙文章 前10條

1 記者 陳t牎⊥ㄑ對(duì)

本文編號(hào)：2533383