PDF(896 KB)
PDF(896 KB)
PDF(896 KB)
自动化集装箱码头堆场内双起重机调度模型与算法
Scheduling model and algorithm tof twin synchronized stacking cranes in stack yard of automated container terminal
为提高自动化集装箱码头堆场的作业效率，针对堆场同一箱区的两端作业(堆存或取出)，考虑双起重机时空同步约束条件，以最小化作业总完成时间为目标，建立双起重机调度混合整数规划模型，确定起重机在每个时间点上所处贝位及其作业状态（移动或装卸），设计遗传算法对大规模任务数量问题进行求解.算例分析结果表明，在大规模问题上，GA在解的质量上逐渐优于CPLEX算法，且运算时间远小于CPLEX,证明了该双起重机调度模型与算法的有效性及合理性.
For improving the stack yard operating efficiency at ACT, focused on both side operations (storage or retrieval) for the single container block in stack yard, a mixed-integer programming model was proposed to minimize the total time, and determine the crane movement and work status(moving or handling ) by considering the time and space synchronization constraints of twin crane parallel operation . A genetic algorithm was developed to quickly solve the near-optimal solutions for large scale problem. Practical examples result show that, for large scale problem, the solution quality by GA is gradually better than CPLEX’s, and the operation time is far less, which proves the validity and rationality of model and algorithm for scheduling twin synchronized stacking cranes.
自动化集装箱码头(ACT) / 自动化堆垛起重机(ASC) / 堆场 / 调度模型 / 时空同步 / 遗传算法 / 混合整数规划
automated container terminal(ACT) / automated stacking crane(ASC) / stack yard / scheduling model / time and space synchronization / genetic algorithm / mixed-integer linear program
[1]CARLO H J,VIS I F A,ROODBERGEN K J.Storage yard operations in container terminals: Literature overview, trends, and research directions[J]. European Journal of Operational Research,2014,235(2):412-430.
[2]曾庆成,杨忠振,陆靖.集装箱码头同贝同步装卸调度模型与算法[J].交通运输工程学报,2010,10(1): 88-93.
ZENG Qing-cheng, YANG Zhong-zhen,LU Jing.Scheduling model and algorithm of integrating loading and unloading operations in same ship-bay at container terminal[J].Journal of Traffic and Transportation Engineering,2010,10(1):88-93.(in Chinese)
[3]魏航.集装箱码头堆场取箱时间窗优化研究[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)
[4]NG W C,MAK K L.An effective heuristic for scheduling a yard crane to handle jobs with different ready times[J].Engineering Optimization,2005,37(8): 867-877.
[5]KUMAR M,OMKAR S N.Optimization of yard crane scheduling using particle swarm optimization with genetic algorithm operators (PSOGAO) [J]. Journal of Scientific and Industrial Research, 2008, 67(5):335-339.
[6]GUO Xi, HUANG Shell-ying, HSU Wen-jing, et al. Dynamic yard crane dispatching in container terminals with predicted vehicle arrival information[J]. Advanced Engineering Informatics,2011,25(3): 472-484.
[7]VIS I F A,ROODBERGEN K J.Scheduling of container storage and retrieval[J].Operations Research,2009,57(2):456–467.
[8]LI Wen-kai,WU Yong,PETERING M E H,et al.Discrete time model and algorithms for container yard crane scheduling[J].European Journal of Operational Research,2009,198(1):165-172.
[9]ZHANG Chu-qian, LIU Ji-yin, WAN Yat-wah,et al. Storage space allocation in container terminals[J]. Transportation Research Part B: Methodological, 2003,37(10):883-903.
[10]KIM Kap-hwan,KIM Ki-young.An optimal routing algorithm for a transfer crane in port container terminals[J].Transportation Science,2003,33(1): 17-33.
[11]CHEN Lu,BOSTEL N,DEJAX P,et al.A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal[J]. European Journal of Operational Research, 2009,181(1):40-58.
[12]KIM Ki-young,KIM Kap-hwan. Heuristic algorithms for routing yard-side equipment for minimizing loading times in container terminals[J]. Naval Research Logistics,2003,50(5):498-514.
[13]HE Jun-liang,CHANG Dao-fang,MI Wei-jian,et al.A hybrid parallel genetic algorithm for yard crane scheduling[J].Transportation Research Part E: Logistics and Transportation Review,2010,46(1): 136-155.
[14]FROYLAND G,KOCH T,MEGOW N,et al. Optimizing the landside operation of a container terminal[J].OR Spectrum,2008,30(1):53-75.
[15]ZENG Qing-cheng, YANG Zhong-zhen.Integrating simulation and optimization to schedule loading operations in container terminals[J].Computers & Operations Research, 2009, 36(6):1935-944.
[16]王展,陆志强,潘尔顺.堆区混贝的堆场场吊调度模型与算法[J].系统工程理论与实践,2012,32(1): 182-188.
WANG Zhan, LU Zhi-qiang, PAN Er-shun.Model and algorithm for yard crane scheduling problem in a mixed stacking block[J].Systems Engineering—Theory & Practice,2012,32(1):182-188.(in Chinese)
[17]NG W C.Crane scheduling in container yards with inter-crane interference[J].European Journal of Operational Research,2005,164(1):64-78.
[18]JAVANSHIR H, Seyed-alizadeh GANJI S R. Yard crane scheduling in port container terminals using genetic algorithm[J]. Journal of Industrial Engineering International,2010,6(11):39-50.
[19]VIS I F A,CARLO H J.Sequencing two cooperating automated stacking cranes in a container terminal[J].Transportation Science,2010,44(2): 169-182.
[20]RENNER G, EKÁRT A. Genetic algorithms in computer aided design[J].Computer-Aided Design, 2003,35(8):709-726.
[21]GHAREHGOZLI A H,LAPORTE G, YU Yu-gang, et al. Scheduling twin yard cranes in a container block[J/OL].Transportation Science,2014:1-20. (2014-08-07)[2015-03-18].http://pubsonline.informs.org/doi/abs/10.1287/trsc.2014.0533.
/
| 〈 |
|
〉 |
