Multiobjective analytical evolutionary algorithm for train stowage planning problem of steel industry
研究了钢铁行业火车装载规划问题，建立整数规划模型，提出结合进化算法与机器学习的多目标分析进化算法，以最大化起重机装载效率和火车装载率。
The train stowage planning problem (TSPP) of the steel industry aims to select steel coils and allocate them to trains cost-effectively. It is a key component in the transportation of steel products. This study focuses on a multiobjective train stowage planning problem (MoTSPP) that maximises both the loading efficiency of the crane and the loading rate of the train. The MoTSPP also considers operation constraints related to steel coils, train wagons, and stowage modes in real-life railway transportation. An integer programming model is established to mathematically describe this problem. To obtain an efficient solution, a multiobjective analytical evolutionary algorithm (MAEA) that combines evolutionary algorithm (EA) with machine learning (ML) is presented. The EA part is a multiobjective differential evolution that introduces guided evolution and parameter adaptation to produce promising individuals and parameters, respectively. ML part adopts clustering algorithm and surrogate model to accelerate the search. Extensive comparisons and insight analyses are conducted from various perspectives to demonstrate the effectiveness and efficiency of the MAEA for solving the MoTSPP.