31、集装箱船配载规划与不定期船调度算法研究

集装箱船配载规划与不定期船调度算法研究

集装箱船配载规划算法

在集装箱船配载规划中，提出了一种结合禁忌搜索（TS）的随机化算法。该算法的流程如下：
1. 第一阶段 ：获取500个随机初始配载计划。
2. 选择优质方案 ：选取前n（n = max [20, 非支配解数量]）个方案进入第二阶段。
3. TS阶段 ：对所选方案应用TS算法，终止条件K设为100，禁忌列表大小Tmax设为100。
4. 再次排序 ：对经过TS处理后的方案集进行Pareto排序。

为了评估该算法的性能，进行了6个测试用例，这些用例基于航运公司提供的真实集装箱数据构建。具体测试用例信息如下表所示：
| 测试用例 | 港口数量 | 装载量（TEUs） | 船上集装箱占比 |
| ---- | ---- | ---- | ---- |
| 1 - 6 | 4 - 6 | 900 - 1400 | 70% - 85% |

以下是两个具有代表性的测试用例：

真实世界案例研究

在第一个实验中，使用了航运公司的真实数据。船舶从A港航行到B港，配载规划在B港进行。B港的集装箱装载列表统计信息如下表：
| 港口 | 20英尺集装箱数量 | 20英尺平均重量（吨） | 20英尺重量标准差（吨） | 40英尺集装箱数量 | 40英尺平均重量（吨） | 40英尺重量标准差（吨） |
| ---- | ---- | ---- | ---- | ----