基于随机交箱序列的集装箱堆场出口箱箱位优选.pdfVIP

第33卷 第6期 沈 阳 工 业 大 学 学 报 VO1．33No．6 2011年 12月 JournalofShenyangUniversityofTechnology Dec．20 1 1 ， + 。‘+ “+ ”+ ’+‘ ‘+‘ ”+ 。‘ 文章编号：1000—1646(2011)06—0678—08 {信息科学与工程÷ k．．+ ．．+ ．．+ ．．+ ．．+ ．．+ ．．+ - 基于随机交箱序列的集装箱堆场出口箱箱位优选 周鹏飞 ，方 波 (大连理工大学 水利工程学院，辽宁 大连 116024) 摘 要：为了优选客户提交箱时间不确定条件下的集装箱堆场出口箱箱位，降低作业成本，提出了基于 随机交箱序列的堆场箱位优选方法，即两阶段随机规划模型和基于禁忌搜索的启发式算法．模型通过优 选贝位和堆栈最小化堆场龙门吊行车成本和翻箱量，探讨了随机交箱序列条件下的翻箱量和龙门吊行 车成本求解方法，并针对模型最优解特点开发了基于禁忌搜索的启发式算法．模拟实验表明，该方法能 够有效利用不确定集装箱交箱序列信息改善调度效果，算法能够在合理时问内获得满意解． 关 键 词：集装箱运输；堆场箱位优化；两阶段随机规划模型；禁忌搜索算法；随机交箱序列； 翻箱率；启发式算法；模拟 中图分类号：TP391 文献标志码 ：A Slotallocationoptimizationforexportcontainerincontainerstorage yardbasedonstochasticdeliverysequence ZHOU Peng—fei，FANG Bo (SchoolofHydraulicEngineering，DalianUniversityofTechnology，Dalian116024，China) Abstract：Inordertooptimizetheslotallocation forexport containersincontmnerstorageyardunderthe condition ofuncertain container delivery time and reduce the activity—based cost，a slot allocation optimizationmethod based on stochastic delivery sequencewasproposed．The method iscomposed of two—stagestochasticprogrammingmodeland tabu—search based heuristicalgorihtm．Thebaysand stacks wereoptimizedtominimi zethegantry cranecostandcontainerreshuffl ingma ount．Inaddition，thesolution mehtodofrbothcontainerreshuffl ingma outunderstochasticdelivery sequenceandgranty cranecostwas discussed．The tabu—search based heuristicalgorithm wasdeveloped aimingatthe chraacteristicsofthe optimum solutionofthemode1．Thesimulationexperimentsrevealthathteproposedmethodcanutilizethe uncertaininformationofcontainerdelivery sequencetoimprovetheschedulingeffect，nadthealgorithm can attain