摘要
为提高自动化集装箱码头堆场中自动化轨道吊(automated stacking crane,ASC)的作业效率,研究箱区动态接力点对双ASC作业效率的影响。考虑双ASC作业过程中的安全距离、相互冲突等因素,建立以最小化双ASC最长完工时间为目标的混合整数规划模型,利用遗传算法对该模型进行求解。与固定贝位接力模式进行对比,结果表明,相较于固定贝位接力模式,动态接力点模式下双ASC的作业效率更高。在不同规模算例背景下,将遗传算法与CPLEX的计算结果进行对比,验证了遗传算法的有效性。
In order to improve the operation efficiency of automated stacking cranes(ASCs)in the automated container terminal yards,the influence of dynamic relay points in the block on the operation efficiency of twin ASCs is studied.Considering the safety distance and conflicts in the operation process of twin ASCs,a mixed integer programming model aiming at minimizing the longest completion time of twin ASCs is established,which is solved by the genetic algorithm.Compared with the fixed shell relay mode,the results show that the twin ASCs are more efficient under the dynamic relay point mode.In the background of different scale examples,the calculation results from the genetic algorithm and CPLEX are compared to verify the effectiveness of the genetic algorithm.
作者
邱亚
梁承姬
张悦
QIU Ya;LIANG Chengji;ZHANG Yue(Institute of Logistics Science & Engineering, Shanghai Maritime University, Shanghai 201306, China)
出处
《上海海事大学学报》
北大核心
2020年第3期53-59,共7页
Journal of Shanghai Maritime University
基金
国家自然科学基金(71471110)
上海市科学技术委员会科研计划(16040501500,16DZ1201402)。
关键词
自动化集装箱码头
自动化轨道吊
动态接力点
遗传算法
automated container terminal
automated stacking crane
dynamic relay point
genetic algorithm
