【摘要】为有效解决船舶分段的空间调度问题,提出了一种基于优先规则的求解算法。首先利用优先规则和禁忌搜索算法产生可行的分段调度序列,再采用一种启发式定位策略——最下最左填满策略对产生的调度序列进行解码,以评估调度序列的优劣。算法不断迭代,最终可得到近似最优解。对船厂的实际生产数据进行了实证分析,并与现有的算法进行了对比,验证了所提出的算法在空间调度问题上的有效性和优越性。