Abstract：For the scheduling problem of railway container terminal with fixed operating range of rail cranes, the K-means clustering algorithm is used to divide the operation tasks into direct unloading tasks and indirect unloading ones. In order to fully utilize the idle container space of the yard, a common bay is selected as the relay point to divide the working area of the rail cranes, and dynamic adjustment rules for the common bay are designed to obtain the optimal operating area of the rail cranes. A mixed integer programming model with the goal of minimizing the completion time is established, and a method to determine the interference between two rail cranes at the relay point is given. A solution algorithm combing genetic algorithm and ant colony algorithms is designed, and the pheromone mechanism is added to generate the solution to improve the quality of the solution; Different grouping mechanisms are proposed to update the population for avoiding to fall into local optimum. The numerical simulation experimental results show that the proposed method has significant advantages in solving such problems. For a fixed rail crane and truck configuration and the given task, compared with the "rail crane truck" and rail crane flexible scheduling modes, the "rail crane common bay" operation mode has a shorter completion time.
[1] 周勇,张杰,钟祾充,等. 铁路集装箱中心站多轨道吊柔性协同调度优化[J].交通运输系统工程与信息, 2022, 22(1): 133141. ZHOU Y, ZHANG J, ZHONG L C, et al. Flexible cooperative scheduling optimization of multiple railmounted gantry cranes in railway container terminals[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 133141. [2] LI W, DU S, ZHONG L. Multiobjective scheduling for cooperative operation of multiple gantry cranes in railway area of container terminal[J]. IEEE Access, 2022, 10: 4677246781. [3] CHANG Y, ZHU X, YAN B, et al. Integrated scheduling of handling operations in railway container terminals[J]. Transportation Letters, 2019, 11(7): 402412. [4] GUO P, CHENG W, ZHANG Z, et al. Gantry crane scheduling with interference constraints in railway container terminals[J]. International Journal of Computational Intelligence Systems, 2013, 6(2): 244260. [5] WANG L, ZHU X. Rail mounted gantry crane scheduling optimization in railway container terminal based on hybrid handling mode[J].Computational Intelligence and Neuroscience, 2014: 682486682493. [6] 王力. 铁路集装箱中心站关键资源调度优化理论与方法[D].北京:北京交通大学, 2014. WANG L. Key resources scheduling optimization theory and method of railway container terminal[D]. Beijing: Beijing Jiaotong University, 2014. [7] 刘勇,朱晓宁,朱颂雅,等. 铁水联运港站的铁路作业区轨道门吊优化配置[J].武汉理工大学学报:交通科学与工程版,2014,38(5): 11351139. LIU Y, ZHU X N, ZHU S Y, et al. Allocation optimization model of the rail-mounted gantry crane in railway area by rail-water intermodal container transport[J]. Journal of Wu han University of Technology: Transportation Science & Engineering, 2014,38(5):11351139. [8] 王小寒,廉凯歌,张海萍,等. 铁路场站轨道吊动态配置及其与集卡协同调度[J].计算机集成制造系统, 2022, 28(1): 217228. WANG X H, LIAN K G, ZHANG H P, et al. Dynamic gantry crane allocation and intergrated scheduling with truck in railway container teminal[J]. Computer Integrated Manufacturing Systems, 2022, 28(1): 217228. [9] OTTO A, LI X, PESCH E. Two-way bounded dynamic programming approach for operations planning in transshipment yards[J]. Transportation Science, 2017, 51(1): 325342. [10] KRESS D, MEISWINKEL S, PESCH E. The partitioning min-max weighted matching problem[J]. European Journal of Operational Research, 2015, 247(3): 745754. [11] 王小寒,贾玉林,蔡佳芯,等. 铁路集装箱中心站资源分配与作业调度联合优化[J].控制与决策, 2021, 36(12): 30633073. WANG X H, JIA Y L, CAI J X, et al. Integrating optimization of resource allocation and handling scheduling in railway container terminal[J]. Control and Decision, 2021, 36(12): 30633073. [12] BOYSEN N, FLIEDNER M, KELLNER M. Determining fixed crane areas in rail-rail transshipment yards[J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(6): 10051016. [13] BOYSEN N, FLIEDNER M. Determining crane areas in intermodal transshipment yards: the yard partition problem[J]. European Journal of Operational Research, 2010, 204(2): 336342. [14] BOYSEN N, EMDE S, FLIEDNER M. Determining crane areas for balancing workload among interfering and noninterfering cranes[J]. Naval Research Logistics, 2012, 59(8): 656662. [15] 范厚明,姚茜,马梦知.多场桥分区域平衡策划下的集装箱堆场箱位分配问题[J].控制与决策, 2016, 31(9): 16031608. FAN H M, YAO Q, MA M Z. Storage space allocation based on regional workload balance planning of multiple yard cranes in container terminal yard[J]. Control and Decision, 2016, 31(9): 16031608. [16] 李悦. 基于AGV模式的铁路集装箱中心站中转作业调度优化研究[D].北京:北京交通大学,2020. LI Y. Research on optimization of transshipment operation scheduling in railway container central station based on AGV mode[D]. Beijing: Beijing Jiaotong University,2020. [17] 吴倩云,谢乃明,邵雨婷. 考虑时间窗和装载约束的装配线集成物流调度[J].计算机集成制造系统, 2020, 26(3): 806814. WU Q Y, XIE N M, SHAO Y T. Intergrated logistics scheduling of assembly lines with time windows and loading constraints[J]. Computer Integrated Manufacturing Systems, 2020, 26(3): 806814. [18] 圣文顺,徐爱萍,徐刘晶. 基于蚁群算法与遗传算法的TSP路径规划仿真[J].计算机仿真, 2022, 39(12): 398402,412. SHENG W S, XU A P, XU L J. Simulation of traveling salesman path planning based on ant colony algorithm and genetic algorithm[J].Computer Simulation, 2022, 39(12): 398402,412. [19] 梁金琳,薛颂东,赵静,等. 基于蚁群遗传融合框架的仓储群机器人任务分配[J].计算机系统应用, 2021, 30(11): 172178. LIANG J L, XUE S D, ZHAO J, et al. Task allocation of warehouse swarm robots based on ant colony-genetic fusion framework[J]. Computer Systems & Applications, 2021, 30(11): 172178.
