基于双层规划的海运装载方案优化

Project Optimization of Marine Loading Based on Bi-level Programming

为解决海运装载行动中的码头资源分配和舰船装载的问题,提出一种基于双层规划的海运装载方案优化方法。根据海运装载方案优化的主要特点,构建基于双层规划的海运装载问题求解框架,分别对上层码头资源分配问题和下层舰船装载问题进行建模和求解,建立下层结果反馈及上层分配策略更新机制,并通过诺曼底登陆中的算例数据进行实验及分析。分析结果表明:该方法具有较高的求解效率和良好的稳定性,能够有效地求解海运装载方案优化问题。

In order to solve the problem of berth resource allocation and ship loading in marine loading operation,a method of marine loading project optimization based on bi-level programming was proposed.According to the main characteristics of marine loading project optimization,a solving framework of marine loading problem based on bi-level programming was built.The problem of berth resource allocation on the upper level and the problem of ship loading on the lower level were modeled and solved respectively.A mechanism of result feedback on the lower level and allocation strategy update on the upper level was built.And the experiment and analysis were carried out with the data of Normandy Landing Operations.The analysis result shows that the method has high efficiency and good stability,and it can effectively solve the problem of marine loading project optimization.