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

Lan-shun NIE,Jin-tao JIN,De-chen ZHAN, Xun CAO,Xiao-fei XU

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS（2013）

引用 0|浏览12

暂无评分

摘要

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

查看译文

关键词

Configuration space,Priority,Scheduling algorithm,Spatial layout,Spatial scheduling

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要