基于配置空间理论的启发式空间调度算法

摘要：

针对船舶分段建造等空间问题,对分段和组立平台进行抽象,建立数学模型,在配置空间理论的基础上提出基于任务优先级和启发式空间布局规则(最大残余空间利用规则、初始配置规则和BL矩形规则)的单场地空间调度算法.在不同规模的实验数据下与传统的基于网格的近似全局搜索算法进行对比,结果表明所提算法在相对短的运算时间内能够获得更优的调度方案.

关键词：空间调度、配置空间、空间布局、优先级、调度算法

所属期刊栏目：19

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61273038;国家科技支撑计划资助项目2013BAH17F03;中央高校基本科研业务费专项资金资助项目HIT.NSRIF.201181. Project supported by the National Natural Science Foundation,China61273038;the National Key Technology R&D Program,China2013BAH17F03;the Fundamental Research Funds for the Central Universities,ChinaHIT.NSRIF.201181

在线出版日期：2013-11-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2590-2598