集装箱运输是现代最重要的运输方式，而集装箱港口是这个运输过程中重要的一个环节，集装箱港口的工作效率影响着整个运输效率。本文研究的是港口多种装卸设备的联合调度问题。虽然单个设备的调度已有多人在研究，但联合起来的研究却很少。而将多种设备联合起来调度才能更有效地优化资源配置、减少运输成本。 本文研究一个较复杂的港口集装箱装船问题，集装箱被吊机从集装箱堆场取出来，放到运输车上，运到岸边后让岸边吊机把集装箱吊上船，在这个过程里主要考虑了两个问题：（1）取集装箱时当被别的箱子压着，应该要把上面的箱子移到哪；（2）集装箱在运输车上的运输顺序。本文采用禁忌搜索加分支定界的方法求解此问题，用禁忌搜索求优先顺序，同时用分支定界确定集装箱的取出方法。 文章最后实验部分，通过随机化生成了实验数据，实验结果显示对用贪心算得的初始解有较大的改进。由于本问题是由本文作者根据实际情况提出的，目前尚没有可作比较的其它文献，但是本文使用到的两个算法（禁忌搜索和分支定界）稍加修改后可以应用到两个已有的问题的求解，因此对这两个问题分别进行了横向对比，实验表明本文算得的结果比较理想。