A Pre-Selection-Based Ant Colony System for Integrated Resources Scheduling Problem at Marine Container Terminal  

作　　者：Rong Wang Xinxin Xu Zijia Wang Fei Ji Nankun Mu 

机构地区：[1]School of Electronic and Information Engineering,South China University of Technology,Guangzhou,510641,China [2]School of Computer Science and Technology,Ocean University of China,Qingdao,266100,China [3]School of Computer Science and Cyber Engineering,Guangzhou University,Guangzhou,510006,China [4]School of Computer Science,Chongqing University,Chongqing,400044,China

出　　处：《Computers, Materials & Continua》2024年第8期2363-2385,共23页计算机、材料和连续体（英文）

基　　金：This research was supported in part by the National Key Research and Development Program of China under Grant 2022YFB3305303;in part by the National Natural Science Foundations of China(NSFC)under Grant 62106055;in part by the Guangdong Natural Science Foundation under Grant 2022A1515011825;in part by the Guangzhou Science and Technology Planning Project under Grants 2023A04J0388 and 2023A03J0662.

摘　　要：Marine container terminal(MCT)plays a key role in the marine intelligent transportation system and international logistics system.However,the efficiency of resource scheduling significantly influences the operation performance of MCT.To solve the practical resource scheduling problem(RSP)in MCT efficiently,this paper has contributions to both the problem model and the algorithm design.Firstly,in the problem model,different from most of the existing studies that only consider scheduling part of the resources in MCT,we propose a unified mathematical model for formulating an integrated RSP.The new integrated RSP model allocates and schedules multiple MCT resources simultaneously by taking the total cost minimization as the objective.Secondly,in the algorithm design,a pre-selection-based ant colony system(PACS)approach is proposed based on graphic structure solution representation and a pre-selection strategy.On the one hand,as the RSP can be formulated as the shortest path problem on the directed complete graph,the graphic structure is proposed to represent the solution encoding to consider multiple constraints and multiple factors of the RSP,which effectively avoids the generation of infeasible solutions.On the other hand,the pre-selection strategy aims to reduce the computational burden of PACS and to fast obtain a higher-quality solution.To evaluate the performance of the proposed novel PACS in solving the new integrated RSP model,a set of test cases with different sizes is conducted.Experimental results and comparisons show the effectiveness and efficiency of the PACS algorithm,which can significantly outperform other state-of-the-art algorithms.

关 键 词：Resource scheduling problem(RSP) ant colony system(ACS) marine container terminal(MCT) pre-selection strategy 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]