潮汐影响下的泊位指派优化问题

泊位指派长期以来都是港口优化问题的核心问题之一，也是制约许多港口运营效率的瓶颈问题。本项目将研究由于潮汐的存在，泊位的深度随时间变化的情况下，如何进行泊位指派，使得泊位利用率达到最优，并且降低事故(如船舶搁浅)发生的概率。本项目先从确定性的潮汐影响下的泊位指派问题入手，通过动态规划的建模和最优性质的分析，提出多项式近似算法，以求在合理的时间内得到与最优解足够接近的结果。基于确定性问题的研究成果，我们会进一步研究不确定性环境下的潮汐影响下的泊位指派。通过两阶段随机规划的建模，我们将进行随机最坏性分析，并综合运用随机样本法、随机动态网络、启发式算法等技术进行求解。本项目得出的结论对于提高港口的运营效率和进行港口资源配置有着重要的参考意义。

课题组对于潮汐影响下的泊位优化问题及相关理论和实践问题进行了深入地研究，获得了一系列丰富的科研成果，基本顺利地完成了课题目标。课题组对于离散型的潮汐影响下的泊位优化问题进行了详细地建模和计算复杂度分析，并提出了动态规划算法和启发式算法。主要论文获得了该领域国际学术界的关注，发表2年内已有相关数量的引用。课题组对于本课题的相关问题：平行机有时限窗口的排程问题，进行了深入研究，并提出了一个改进算法，显著提高了目前现有算法的效率。在课题执行期间，共发表论文7篇(其中5篇标注本项目)，其中英文SCI论文5篇，SSCI论文一篇，中文一类期刊一篇。另外，还有一篇SCI论文在审。