基于优先规则的船舶分段空间调度算法

发布时间：2021-02-11 15:50

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

【文章来源】：工业工程. 2020,23(02)北大核心

【文章页数】：7 页


本文编号：3029345