表 5-1 测试数据包结构设计
...........................
第 6 章 总结与展望
6.1 全文总结
本文以煤炭输出港口的堆场空间调度现状为背景，结合堆场场地动态的开放垛位模式，以煤炭堆场空间调度问题为研究对象，建立了基于带特殊位置约束二维条形装箱的煤炭堆场空间调度问题的数学模型，并针对模型设计了相应的算法。总体而言，本文主要的研究成果如下：
（1）建立了煤炭堆场空间调度的数学模型
在对煤炭堆场场地空间管理模式分析的基础上，选择动态开放垛位模式下的煤炭堆场空间调度为研究对象，结合现有研究对煤堆占据堆场空间和时间的分析以及与带特殊位置约束的二维条形装箱模型的转化，提出合理的假设，建立了动态开放垛位划分模式下煤炭堆场空间调度问题的数学模型。
（2）求解煤炭堆场空间调度问题的算法设计
针对煤炭堆场空间调度问题的数学模型，基于约束规划在求解调度问题上的优势，建立了煤炭堆场空间调度问题基于区间变量的约束规划模型，利用约束规划方法来进行求解。考虑到精确算法求解的局限性，又采用了与约束规划对比的随机贪婪自适应搜索算法来求解煤炭堆场空间调度问题，设计了解的表示、贪婪函数、贪婪参数、repair 算子等关键步骤。
（3）对所设计的约束规划和随机贪婪自适应搜索的算法验证
根据港口船舶需求的情况生成测试数据，针对随机贪婪自适应搜索算法，通过实验研究，确定了影响随机贪婪自适应搜索算法性能的关键参数的取值。进一步生成不同规模的数据，并结合 H 港实际应用规模的数据，对比约束规划和随机贪婪自适应搜索算法在煤炭堆场空间调度问题上的求解效果。实验结果表明，随机贪婪自适应搜索算法的求解效果更优，更适合求解实际应用规模数据的煤炭堆场空间调度问题。
参考文献（略）
