随着国际贸易的不断增长，国际集装箱海运量不断增加，集装箱码头在运输过程中占据越来越重要的地位。集装箱运输具有装卸效率高、运输质量高、高度系统化等优点，致使集装箱吞吐量在全球都快速增长。由2017年全球港口集装箱吞吐量排名统计表^[1]可知，目前全球集装箱大港的吞吐量都在增加，广州港排名第七，从2016年至2017年，集装箱吞吐量增加了9.6%，说明广州港的集装箱港口发展形势很好。

集装箱码头是连接水上运输和公路运输的重要节点，是集装箱的集散地。港口的硬件设施是依据当时的货运需求量配置的，现在随着货运需求量的增加，现有的设备已不能满足此时的需求，如果重建，则会耗费很多的人力财力，还会导致港口正常的运作不能进行，这样的办法显然是不可行的。然而，更可行的办法是通过优化各个作业环节，充分利用所有的硬件设施，加快船舶的作业时间，使船舶快速离港来增加港口的吞吐量并达到顾客满意度。因此，提高港口的服务水平和创建高效的港口管理模式是非常有必要的。

本文针对全岸线岸桥协同调度这一问题进行研究，重点在于岸桥的作业任务以及作业顺序。在模型的建立过程中，补充了更多的约束条件，对岸桥调度问题进一步细化，使岸桥资源能得到充分的利用，提高港口的生产效率，更符合实际生产情况。在集装箱码头中，岸桥等设备的价格昂贵，岸线资源非常有限。随着货运需求的增加，需要合理的分配岸桥，使船舶在港口的停靠时间缩短，让更多的船舶挂靠码头，以获得更多的收益。

1.2意义

为了吸引更多的船公司挂靠码头，提高本港口在市场上的竞争力，这就需要降低船舶的营运成本，而降低营运成本最有效的方式就是缩短船舶在港口的停留时间。船舶在港的装卸作业效率是影响船舶在港停留时间的关键因素。岸桥作为船舶装卸的主要工具之一，提高岸桥的装卸效率便能明显提高整体的装卸效率。由于传统岸桥调度方法是为到港的船舶提前分配岸桥数量，船舶到达的时间不同，岸桥则会有空闲的时段。只有根据所有船舶到港的时间以及所有的贝位任务，为岸桥制定合理的调度计划，即安排合理的作业顺序，才能尽可能的在所有时段都充分利用岸桥资源，提高码头的生产效率。缩短船舶在港的装卸作业时间，一方面能提高码头的竞争力，使更多的船舶快速装卸，迅速离港；另一方面，可以使更多的船舶停靠，能提高港口的经济效益。因此对于岸桥动态调度的研究具有重大现实意义。

1.3国内外研究现状

岸桥调度方案是将有限的岸桥资源分配给靠泊的船舶，通过合理配置岸桥的数量以及作业顺序，使得生产效率最大化。对这一问题的研究主要分为泊位与岸桥的联合调度研究、岸桥与集卡的联合调度研究和岸桥作业顺序的调度研究。

1.2.1 泊位与岸桥的联合调度研究

靳志宏^[2]等构建了泊位与岸桥联合的动态调度优化模型，把泊位分配和岸桥调度两者相结合，针对岸桥调度这一方面采取的办法是将岸桥分为固定不动的岸桥和可以调度的岸桥。固定不动的岸桥是为了当每个泊位有停靠的船舶时，有岸桥可以使用。可以调度的岸桥是可以在相邻的泊位间进行移动作业，减少船舶在港作业时间。汤齐^[3]等面向集装箱码头连续型泊位中的岸桥协调调度问题，提出了以船舶在泊位中的作业时间最小化和以岸桥总作业时间最小化的多目标函数的岸桥调度优化数学模型，目的是减少船舶在港时间和岸桥总作业时间。桂小娅^[4]等建立了以船舶总在港停留时间最小为目标的泊位与岸桥联合调度模型，制定了岸桥集成调度计划。

这些研究都是把重点放在了泊位和岸桥的联合调度上，从船舶的到港时间出发，为其先分配泊位再分配岸桥的数量，而没有考虑船舶的各个贝位任务。岸桥在作业完装卸量少的贝位后，会存在空闲在岸边等待船舶其他岸桥作业完装卸量多的贝位。只对岸桥数量进行分配，在减少船舶装卸时间的问题上，存在一定的局限性。