Twin ASCs Priority Rules and Avoidance Plans Simulation in Automated Container Terminal

Abstract

Abstract:

In order to reduce the delay of makespan caused by the interference between the twin ASCs in automated container terminal, nine priority rules and two avoidance plans are proposed: direct avoidance and dynamic exchange area. To choose the best priority rules and avoidance plans, on the basis of relevant research review and repeated experiments, the total number of tasks is set to 100, and the experiments will be divided into five levels according to the proportion of seaside tasks (30%, 40%, 50%, 60%, and 70%). The simulation results show that the shortest makespan in direct avoidance will be at least 30 seconds shorter than that for dynamic exchange area in 80% of the experiments; rules LonOri (giving priority to the ASC with the longest travel time to the origin of the next request, upon completion of the current request) and LonFin (giving priority to the ASC with the longest time to finish the current request) can get the shortest makespan in at least 60% of the experiments. The results show that the rules LonOri and LonFin and direct avoidance can effectively reduce the makespan.

Key words: twin automated storage cranes（twin ASCs）, simulation, priority assignment, dynamic exchange area

JING Zhenwen， HAN Xiaolong. Twin ASCs Priority Rules and Avoidance Plans Simulation in Automated Container Terminal[J]. Industrial Engineering Journal .

References

［1］NG W C. Crane scheduling in container yards with inter-crane interference［J］. European Journal of Operational Research, 2005, 164(1):64-78.
［2］ZHOU W, WU X. An efficient optimal solution of a two-crane scheduling problem［J］. General Information, 2009, 26(1):31-58.
［3］KIM K H, PARK Y M. A crane scheduling method for port container terminals［J］. European Journal of Operational Research, 2004, 156(3):752-768.
［4］乐美龙, 林艳艳, 范志强. 基于两阶段启发式算法的多场桥作业调度研究［J］. 武汉理工大学学报, 2012, 34(1):60-65.
LE Meilong, LIN Yanyan, FAN Zhiqiang. Research on multi-yard-crane scheduling problem based on two-phase heuristic algorithm［J］. Journal of Wuhan University of Technology, 2012, 34(1):6065.
［5］赵磊, 胡志华, 李淑琴. 基于作业均衡的集装箱堆场箱区场桥作业调度［J］. 武汉理工大学学报, 2013, 35(1):69-74.
ZHAO Lei, HU Zhihua, LI Shuqin. Container yard crane scheduling for operations balance between yard cranes［J］. Journal of Wuhan University of Technology,2013, 35(1):69-74.
［6］何军良, 宓为建, 严伟. 基于爬山算法的集装箱堆场场桥调度［J］. 上海海事大学学报, 2007, 28(4):11-15.
HE Junliang, MI Weijian, YAN Wei. Container yard crane scheduling based on hillclimbing algorithm［J］.Journal of Shanghai Maritime University, 2007, 28(4):11-15.
［7］CHANG D, JIANG Z, YAN W, et al. Developing a dynamic rollinghorizon decision strategy for yard crane scheduling［J］. Advanced Engineering Informatics, 2011, 25(3):485-494.
［8］LAU H Y K, ZHAO Y. Integrated scheduling of handling equipment at automated container terminals［J］. Annals of Operations Research, 2008, 159(1):665-682.
［9］GUO X, HUANG S Y, WEN J H, et al. Dynamic yard crane dispatching in container terminals with predicted vehicle arrival information［J］. Advanced Engineering Informatics, 2011, 25(3):472-484.
［10］CARLO H J, VIS I F A. Sequencing dynamic storage systems with multiple lifts and shuttles［J］. International Journal of Production Economics, 2012, 140(2):844-853.
［11］PARK T, CHOE R, OK S M, et al. Real-time scheduling for twin RMGs in an automated container yard［J］. Or Spectrum, 2010, 32(3):593-615.
［12］DORNDORF U, SCHNEIDER F. Scheduling automated triple cross-over stacking cranes in a container yard［J］. Or Spectrum, 2010, 32(3):617-632.
［13］CARLO H J. Priority rules for twin automated stacking cranes that collaborate ［J］. Computers & Industrial Engineering, 2015, 6（1）:5-20.
［14］施於人,邓易元. EM- Plant 仿真技术教程［M］. 北京:科学出版社,2009. 
［15］张少凯, 韩晓龙, 胡少龙. 新旧工艺下集装箱港口装卸设备配置仿真研究［J］. 广西大学学报(自然科学版), 2013, 38(2):368-373.ZHANG Shaokai，HAN Xiaolong，HU Shaolong. Simulation of equipment allocation under two different handling technologies［J］. Journal of Guangxi University(Nature Science Ed, 2013, 38(2):368-373.
［15］MIAO Z W, CAI S, XU D. Applying an adaptive tabu search algorithm to optimize truck-dock assignment in the crossdock management system［J］. Expert Systems with Applications, 2014, 41(1):16-22.
［16］KUO Y. Optimizing truck sequencing and truck dock assignment in a cross docking system［J］. Expert Systems with Applications, 2013,40(14): 5532-5547.
［17］LEE K, KIM B S, JOO C M. Genetic algorithms for door-assigning and sequencing of trucks at distribution centers for the improvement of operational performance［J］. Expert Systems with Applications, 2012, 39(1):12975-12973.
［18］余小兵. 基于改进粒子群算法的多目标应急物资调度［J］. 工业工程,2014,17(3):18-21.YU X B. Multiobjective emergency supplies scheduling based on improved particle swarm optimization［J］. Industrial Engineering Journal, 2014, 17(3):18-21.
［19］纪震,廖惠连,吴青华.粒子群算法及应用［M］.北京:科学出版社,2009:21.
［20］EBERHART R, SHI Y. Comparing inertia weights and constriction factors in particle swarm optimization［C/OL］.(2000-07-16).http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=870279.

[1]	LI Guangzhen, XU Zhigang, LIU Songkai, REN Zhaohui. Simulation Procedure for Assembly Line and its Case Study [J]. Industrial Engineering Journal, 2021, 24(5): 152-158.
[2]	LIAO Zhihua, LIU Jianjun, CHEN Qingxin, MAO Ning. Performance Simulation of Load-based Paired-cell Overlapping Loops of Cards with Authorization [J]. Industrial Engineering Journal, 2021, 24(4): 100-111.
[3]	LI Sihan, MO Chaoxiong, LIU Jianjun, CHEN Qingxin, MAO Ning. Proactive Scheduling of Multi-location Final-assembly Operations with Uncertain Material Kitting Time [J]. Industrial Engineering Journal, 2021, 24(3): 104-114.
[4]	PENG Hui, ZHAO Ning, SUN Yangjun. A Digital Twin System Orienting Robotic Mobile Fulfillment System [J]. Industrial Engineering Journal, 2021, 24(3): 121-129.
[5]	LIU Jiaqi, LIU Jicai, LEI Xiaoying. Evolution Game and Simulation on Government Incentive and Social Capital Effort in PPP Project [J]. Industrial Engineering Journal, 2021, 24(2): 77-84.
[6]	LI Junting, ZHENG Mingzhu, SAI Yunxiu. A Simulation Research on Intervention of Strategies in Construction Workers' Unsafe Behaviors [J]. Industrial Engineering Journal, 2021, 24(1): 111-116.
[7]	LI Feng, YU Han. A Study of Dynamic Pricing and Entry Timing Joint Decision for Imitative Enterprise [J]. Industrial Engineering Journal, 2020, 23(5): 11-21,95.
[8]	ZENG Chuifei, LIU Jianjun, CHEN Qingxin, MAO Ning. A Comparative Study of the Algorithm of Assembly Job Shop Lot Streaming Scheduling [J]. Industrial Engineering Journal, 2020, 23(4): 174-182.
[9]	XIONG Guoqiang, LEI Jiaye. Emergency Evacuation Model and Simulation Analysis of Urban Metro Passenger Flow Based on Emergency Events [J]. Industrial Engineering Journal, 2020, 23(3): 99-106.
[10]	CHEN Jinbiao, CHEN Qingxin, MAO Ning, PENG Chengfeng, YU Ailin. A Layout Optimization of a Manufacturing Cell with Testing Process [J]. Industrial Engineering Journal, 2020, 23(3): 107-114,131.
[11]	MAO Yalan, ZHANG Jin. An Emergency Evacuation Method of Rail Transit Station Considering Passengers' Incomplete Rational Behavior [J]. Industrial Engineering Journal, 2020, 23(3): 138-144,153.
[12]	LIU Hongwei, HU Qi, XU Ran, WANG Mingjie. Single Process Scheduling of One Intelligent RGV Based on Linear Reciprocating [J]. Industrial Engineering Journal, 2020, 23(2): 34-40.
[13]	JI Mengzhong, HE Da, QIU Mengning, HUANG Yihuai, PENG Jun, XIANG Wei. A Simulation of Appointment Decision under Peak Arrival [J]. Industrial Engineering Journal, 2020, 23(1): 134-142.
[14]	CHEN Min, LI Zhantao, CHEN Qingxin, PENG Chengfeng. AGV Scheduling Algorithm of Intelligent Workshop Considering Limited Logistics Transportation Capacity [J]. Industrial Engineering Journal , 2019, 22(4): 49-57.
[15]	MA Mingjuan, LI Qiang, HAN Qiang. A Research on the Carbon Emission Reduction of the Power Enterprise Based on Agent-CET Model [J]. Industrial Engineering Journal , 2019, 22(4): 87-92.