This study addresses the sequencing problem in ship operations, with the aim of minimizing the quay crane operation time in a ship bay. By analysing realistic trajectories of the quay crane spreader in various situations, a mathematical model for expressing the transport times of the spreader is established and a method for determining the shortest-time trajectory for a given bay configuration is proposed. Positioning times of the spreader are analysed for various cases of ship operations. Based on the analysis of transport and positioning times, an exact algorithm to obtain the optimal sequence of the discharging and loading operations and a common rule to be applied in practice are developed. An extended discussion on sequencing reshuffling operations is presented. Numerical experiments with the data from a real-world port, show that this approach can determine a ship operation sequence with the shortest total operation time.

中文翻译：

---

考虑码头起重机吊具轨迹的船舶操作顺序


本研究解决了船舶运营中的排序问题，旨在最大限度地减少船坞内码头起重机的运行时间。通过分析码头起重机吊具在各种情况下的实际轨迹，建立了表达吊具运输时间的数学模型，并提出了确定给定间隔配置的最短时间轨迹的方法。针对船舶作业的各种情况分析了吊具的定位时间。基于对运输和定位时间的分析，开发了一种精确的算法来获得卸载和装载操作的最佳顺序以及在实践中应用的通用规则。提出了关于排序重组操作的扩展讨论。利用真实港口数据进行的数值实验表明，该方法可以确定总作业时间最短的船舶作业顺序。