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

发布时间：2022-12-17 16:26

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

【文章页数】：5 页

【文章目录】：
1 引言
2 配装计划的最大流模型
    2.1 问题描述
    2.2 最大流模型
3 禁忌搜索算法
4 数值实验
5 结语


【参考文献】：
期刊论文
[1]关于动力配煤原理在港口的实践[J]. 金林华.  煤质技术. 2017(S1)
[2]基于优先权编码的改进禁忌搜索算法求解TSP问题[J]. 王宏斌,刘娜.  物流科技. 2017(06)
[3]基于改进禁忌搜索的多目标自动化仓库调度[J]. 杨文强,邓丽,费敏锐,牛群.  计算机集成制造系统. 2013(08)



本文编号：3720258