基于禁忌搜索算法的煤炭港口配装计划

Blending and Loading Plan at Coal Ports Based on Tabu Search Algorithm

针对大型煤炭装卸港口的配煤装船问题(配装问题),分析我国港口配装的特点,以最大化港口吞吐量为目标,建立带特殊约束的网络最大流模型。煤炭港口配装问题是实际生产调度的组合优化问题,考虑船舶服务优先级顺序,设计禁忌搜索算法求解此问题。根据带优先级顺序的组合优化问题的特性,提出了基于初始解的禁忌搜索算法改进。实验表明,改进的禁忌搜索算法具有更好的收敛性,算法的改进有效。

In this paper,to solve the problem of coal blending and loading at large coal ports,we analyzed the characteristics of the blending and loading operations at Chinese ports,and established a network maximum flow model with special constraints to maximize the port throughput.Since the coal blending and loading problem is a combination optimization problem in the actual production scheduling at the coal port and considering the priority order of ship services,we designed a tabu search algorithm to solve the problem and according to the characteristics of the combination optimization problem with priority order,proposed an improved tabu search algorithm based on the initial solution.At the end,a numerical example was used to show that the improved tabu search algorithm has better convergence and improved efficiency.