《计算机集成制造系统杂志》发表论文赏析

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

来源:计算机集成制造系统杂志2013年第10期北京时间:

作者:聂兰顺,靳金涛,战德臣,曹训,徐晓飞

单位:哈尔滨工业大学计算机科学与技术学院

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

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

基金资助:国家自然科学基金资助项目(61273038);国家科技支撑计划资助项目(2013BAH17F03);中央高校基本科研业务费专项资金资助项目(HIT.NSRIF.201181)。

2013年10期其他文献查阅:

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

需求可拆分的多周期订货—运输集成优化算法

面向港口集装箱运输的共享式集卡动态调度

基于规则模拟的堆场取箱作业调度

一类单变量系统控制方差性能评价的改进算法

服务型制造中基于知识的产品服务配置

云商务环境下的多源信息服务资源分配模型

一种考虑QoS数据不确定性的服务选取方法

面向企业信息集成的数据一致性修复方法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!