基于配置空间理论的启发式空间调度算法
来源：计算机集成制造系统杂志2013年第10期北京时间：
作者：聂兰顺,靳金涛,战德臣,曹训,徐晓飞
单位：哈尔滨工业大学计算机科学与技术学院
摘要：针对船舶分段建造等空间问题,对分段和组立平台进行抽象,建立数学模型,在配置空间理论的基础上提出基于任务优先级和启发式空间布局规则(最大残余空间利用规则、初始配置规则和BL矩形规则)的单场地空间调度算法。在不同规模的实验数据下与传统的基于网格的近似全局搜索算法进行对比,结果表明所提算法在相对短的运算时间内能够获得更优的调度方案。
关键词：空间调度,配置空间,空间布局,优先级,调度算法
基金资助：国家自然科学基金资助项目(61273038);国家科技支撑计划资助项目(2013BAH17F03);中央高校基本科研业务费专项资金资助项目(HIT.NSRIF.201181)。
