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

摘要

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