Journal of Dalian Maritime University >
2016 , Vol. 42 >Issue 2: 107 - 116
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2016.02.018
Models and algorithms for dynamic retrieving operation optimization of import containers under uncertainty environment
Received date: 2015-12-28
Revised date: 2016-01-27
Online published: 2023-05-26
Based on the characteristics of dynamic decision making for retrieving operations，a mathematical model considering batch arrival was developed to optimize the retrieving operations of import containers. Based on statistical distributions, the randomness of external trucks arriving was simulated. The concept and calculation method of dynamic probability for prior retrieving were proposed to design the double algorithm including Branch & Bound and heuristics, and to solve the model. A series experiments show the superiority and robustness of the proposed dynamic optimization algorithms for retrieving optimization of import containers under uncertainty environment as compared with existing algorithms such as IH, OH, RDH, MaxMin, etc.
Key words： container yard; appointment mode; relocation; dynamic optimization
SHAO Qian-qian , YANG Hui-yun , JIN Zhi-hong* . Models and algorithms for dynamic retrieving operation optimization of import containers under uncertainty environment[J]. Journal of Dalian Maritime University, 2016 , 42(2) : 107 -116 . DOI: 10.16411/j.cnki.issn1006-7736.2016.02.018
［1］匡海波，牛文元.集装箱港口多期投资优化决策模型研究［J］.管理科学学报，2012，15（5）：76-82.
KUANG Hai-bo，NIU Wen-yuan. Multi-period decision-making optimization model for container port investment［J］.Journal of Management Sciences in China，2012，15（5）：76-82.（in Chinese）
［2］魏航.集装箱码头堆场取箱时间窗优化研究［J］.管理科学学报,2011,14(9):21-36.
WEI Hang.Optimal pickup time windows allocation at container terminal［J］.Journal of Management Sciences in China,2011, 14(9):21-36.（in Chinese）
［3］STEENKEN D，VOβS，STAHLBOCK R．Container terminal operation and operations research: a classification and literature review［J］．OR Spectrum，2004，26:3-49．
［4］WATANABE I.Canracteristics and analysis method of efficiencies of container terminal: an approach to the optimal loading/unloading method［J］．Container Age，1991（3）:36-47.
［5］KIM K H. Evaluation of the number of rehandles in container yards［J］.Computers and Industrial Engineering，1997，32（4）:701-702.
［6］de CASTILHO B，DAGANZO C F. Handling strategies for import containers at marine terminals［J］.Transportation Research Part B，1993，27（2）:151-166.
［7］KIM K Y,KIM K H.A routing algorithm for a single transfer crane to load export containers onto a containership［J］. Computers & Industrial Engineering,1997，33（3）：673-676.
［8］KANG J，RYU K R，KIM K H.Deriving stacking strategies for export containers with uncertain weight information［J］. Journal of Intelligent Manufacturing,2006，17（4）：399-410.
［9］YANG J H，KIM K H.A grouped storage method for minimizing relocations in block stacking systems［J］.Journal of Intelligent Manufacturing，2006，17（4）：453-463.
［10］ZHANG C，CHEN W，SHI L，et al. A note on deriving decision rules to locate export containers in container yards［J］.European Journal of Operational Research，2010，205（2）：483-485.
［11］周鹏飞,方波.基于随机交箱序列的集装箱堆场出口箱箱位优选［J］.沈阳工业大学学报,2011，33（6）：678-685.
ZHOU Peng-fei，FANG Bo.Slot allocation optimization for export container in container storage yard based on stochastic delivery sequence ［J］.Journal of Shenyang University of Technology,2011，33（6）：678-685.（in Chinese）
［12］周鹏飞,李丕安.不确定条件下集装箱堆场出口箱具体箱位优选［J］.工业工程，2013，16（1）：25-30.
ZHOU Peng-fei, LI Pi-an.Slot allocation for export containers in container yard with arrival and leaving time uncertainties delivery sequence［J］.Industrial Engineering Journal，2013，16（1）：25-30.（in Chinese）
［13］LEE Y,HSU N Y.An optimization model for the container pre-marshalling problem［J］.Computer and Operations Research，2007，34（11）：3295-3313.
［14］LEE Y S，CHAO S L.A neighborhood search heuristic for pre-marshalling export containers［J］.European Journal of Operational Research，2009，196（2）：468-475.
［15］AYDIN C.Improved rehandling strategies for container retrieval process［D］.Istanbul,Turkey：Sabanci University，2006.
［16］ZHU Wen-bin，HU Qin，LIM A，et al. Iterative deepening algorithms for the container relocation problem［J］.IEEE Transactions on Automation Science and Engineering，2012，9（4）:710-722.
［17］CASERTA M，VOβ S，SNIEDOVICH M.Applying the corridor method to a blocks relocation problem［J］OR Spectrum，2011，33：915-929.
［18］FORSTER F，BORTFELDT A.A tree search procedure for the container relocation problem［J］.Computers & Operations Research，2012，39（2）：299-309.
［19］KIM K H, HONG G P.A heuristic rule for relocating blocks［J］.Computers & Operations Research，2006，33（4）：940-954.
［20］徐亚，陈秋双，龙磊，等.集装箱倒箱问题的启发式算法研究［J］.系统仿真学报，2008，20（14）：3666-3674.
XU Ya，CHEN Qiu-shuang，LONG Lei，et al. Heuristics for container relocation problem［J］.Journal of System Simulation，2008，20（14）：3666-3674.（in Chinese）
［21］周鹏飞，李丕安.集装箱堆场进口箱翻箱落位仿真分析与启发式优选算法［J］.系统工程理论与实践，2013，33（12）：3145-3155.
ZHOU Peng-fei,LI Pi-an.Simulation analysis and heuristic algorithm for reshuffle optimization of import containers in container terminal［J］.Systems Engineering—Theory & Practice, 2013，33（12）：3145-3155.（in Chinese）
［22］ZHAO Wen-juan，GOODCHILD A V.The impact of truck arrival information on container terminal rehandling［J］. Transportation Research Part E，2010，46：327-343.
［23］NLYURT T,AYDIN C.Improved rehandling strategies for the container retrieval process［J］.Journal of Advanced Transportation，2012，46(4): 378-393.
［24］WU K C TING C J, HERNNDEZ R. Applying tabu search for minimizing reshuffle operations at container yards［J］.Journal of Eastern Asia Society for Transportation Studies,2010(8):2379-2393.
［25］WAN Y W,LIU J TSAI P C.The assignment of storage locations to containers for a container stack［J］.Naval Research Logistics,2009,56(8):699-713.
［26］JOVANOVIC R，VOβ S.A chain heuristic for the blocks relocation problem［J］.Computers & Industrial Engineering，2014（75）：79-86.
［27］BO Jin，ZHU Wen-bin，LIM A.Solving the container relocation problem by an improved greedy look-ahead heuristic［J］.European Journal of Operational Research，2015，240：837-847.
/
| 〈 |
|
〉 |