發(fā)布時間：2019-09-08 18:13

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

7 劉俊偉;;集裝箱場橋自動取電小車控制改造[J];集裝箱化;2011年04期

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

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

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

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

1 記者 陳t牎⊥ㄑ對

本文編號：2533383