文件名称：海港水域船舶交通与引航员联合调度-研究论文
文件大小：988KB
文件格式：PDF
更新时间：2024-06-30 04:53:11
port operations; port congestion
在最繁忙的海港，船舶交通和船舶引航管理在缓解拥堵方面发挥着至关重要的作用。 船舶交通和船舶引航的管理包括安排船舶进出海港和安排引航员在港口水域航行船舶。 在本文中，我们研究了一个海港的综合船舶交通和引航员调度问题。 我们通过优化航道利用和码头流域锚地利用来管理船舶交通，并将引航员调度决策纳入船舶交通管理决策，以缓解拥堵和提高船舶服务水平。 我们在具有船舶和飞行员相关弧成本的时空网络上制定问题，并开发了一个整数规划模型，以最小化船舶的靠泊和离港延误成本、未满足船舶服务请求的成本以及飞行员派遣成本。 为了求解模型，我们先验地列举了可行的船只路径并开发了一种拉格朗日松弛算法，该算法将问题分解为船只路径分配子问题和引导路径分配子问题。 拉格朗日松弛算法的计算性能在基于上海外高桥港的物理布局和运营数据生成的问题实例上进行了测试。