基于优先规则的船舶分段空间调度算法
朱辉
杨立乾
赵金楼
1.哈尔滨工程大学经济管理学院,黑龙江哈尔滨 1500012.哈尔滨工程大学经济管理学院,黑龙江哈尔滨 1500013.哈尔滨工程大学经济管理学院,黑龙江哈尔滨 150001
摘要：为有效解决船舶分段的空间调度问题,提出了一种基于优先规则的求解算法.首先利用优先规则和禁忌搜索算法产生可行的分段调度序列,再采用一种启发式定位策略——最下最左填满策略对产生的调度序列进行解码,以评估调度序列的优劣.算法不断迭代,最终可得到近似最优解.对船厂的实际生产数据进行了实证分析,并与现有的算法进行了对比,验证了所提出的算法在空间调度问题上的有效性和优越性.
关键词：空间调度禁忌搜索算法优先规则船舶分段
分类号：TP391(计算技术、计算机技术)U673(水路运输)
资助基金：中央高校基本科研业务费专项资金资助项目(HEUCFW170902)
论文发表日期：2020-04-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 76-82 )
英文信息