确定任务视角下集装箱堆场箱位分配研究  

Location Allocation of Container Yard from the Perspective of Determining Tasks

作　　者：郑云峰[1] 刘瑞麟 饶本顺 周校彬 张国庆[1] ZHENG Yunfeng;LIU Ruilin;RAO Benshun;ZHOU Xiaobin;ZHANG Guoqing(Navigation College,Dalian Maritime University,Dalian 116026,Liaoning,China)

机构地区：[1]大连海事大学航海学院,辽宁大连116026

出　　处：《重庆交通大学学报（自然科学版）》2023年第7期120-127,共8页Journal of Chongqing Jiaotong University(Natural Science)

基　　金：国家自然科学基金项目(51909018)。

摘　　要：为了合理分配堆场资源和提高码头工作效率,针对集装箱堆场箱位分配问题进行研究。考虑码头到港船舶目的地、时间、箱重等因素,以场桥的行车成本和翻箱成本之和最低为目标,建立堆场箱位分配模型。为增强算法的全局搜索能力,基于确定任务视角,将贝位选择和贝内排箱过程看作一个整体,设计一种在整个区域内搜索排箱位置的遗传算法对模型进行求解,得到具体箱位调度分配方案。通过仿真验证所提出算法的有效性,并与Yalmip软件对比,求解不同规模的算例,验证算法的性能。结果表明:该算法能够有效解决实际生产作业中箱位分配的问题,并在求解大规模算例时也能在较短时间给出较优解。In order to allocate yard resources reasonably and improve the working efficiency of terminals,the allocation of container slots in container yards was studied.Considering the factors such as the destination,time,container weight of ships arriving at the dock,a container allocation model of the yard was established,with the goal of minimizing the sum of the driving cost and the container turnover cost of the yard bridge.In order to enhance the global search ability of the algorithm,based on the view of determining tasks,the process of bay selection and box arranglment in bay was regarded as a whole,a genetic algorithm for searching the box arrangement position in the whole region was designed to solve the model and the specific box location scheduling allocation scheme was obtained.The effectiveness of the proposed algorithm was verified by simulation and compared with Yalmip software.Examples of different scales were solved to verify the performance of the proposed algorithm.The results show that the proposed algorithm can effectively solve the problem of storage space allocation in actual production operation and can also provide a better solution in a short time when solving large-scale examples.

关 键 词：交通运输工程 箱位分配 分区域规划 遗传算法 贝位选择 贝内排箱 

分 类 号：U693.7[交通运输工程—港口、海岸及近海工程]