本发明公开了一种码头作业的排班方法、装置、终端设备以及计算机可读存储介质，通过根据码头作业中的多种装卸工艺生成第一工艺有向树；在所述第一工艺有向树中删除目标有向树节点后得到第二工艺有向树，其中，所述目标有向树节点为不满足约束条件的目标装卸工艺对应的有向树节点；根据所述第二工艺有向树确定最优路径以按照所述最优路径进行所述码头作业的排班。相比于传统的强调堆场机械计划的重要作用和编制方法来提高堆场和机械利用率的方式，本发明实现了针对码头的作业计划进行排班时，极大程度上提高了码头作业的整体完成效率，保证了以最少的人力，物力和财力投入来获得最好的经济效果。