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

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:liangchen87
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对船舶分段建造等空间问题,对分段和组立平台进行抽象,建立数学模型,在配置空间理论的基础上提出基于任务优先级和启发式空间布局规则(最大残余空间利用规则、初始配置规则和BL矩形规则)的单场地空间调度算法。在不同规模的实验数据下与传统的基于网格的近似全局搜索算法进行对比,结果表明所提算法在相对短的运算时间内能够获得更优的调度方案。
其他文献
朱佳宜开了家点心店,一开张生意就红了半条街。有人说,朱佳宜有张祖传秘方。一张神秘的配方引来八方来客展开了争斗……
期刊
针对已有模型查询机制的查询效率和查准率低下的问题,提出一种以业务单据为中心的业务流程模型相似性查询方法。首先利用聚类技术,综合流程中关键业务单据相似、流程模型结构
<正>"冬天来了,春天还会远吗?"这是英国诗人雪莱《西风颂》中的诗句,含有哲理的文学语言,给人启迪,耐人思索。"点尽图中墨黑黑,盼来门外草青青。"这是中国民间富有生活情趣和
目的:研究中医辨证治疗原发性下肢静脉曲张的方法。方法:服用本院自拟筋瘤方每日2次,300mL/次,2个月为1疗程进行疗效评价。结果:显效23例,有效41例,稳定12例,总有效率84.2%。
近年来,随着社会主义市场经济的不断发展,服装企业之间的竞争也日益激烈,如何增强现代服装企业的市场竞争力已经成为企业管理者思考的重点。服装设计是服装生产的重要环节,对
汉语口语课是留学生汉语教学的主干课程之一,重在培养学习者的口头语言交际能力。词汇教学是汉语口语课的重点与难点,其教学目标包括词语的发音、书写、形态、意义、句法搭配
查清掘进工作面前方的地质构造,特别是断层、陷落柱、采空区、岩溶等灾害性构造情况,直接关系到生产安全与现场人员的生命安全。针对我矿深部地区地质勘探程度不够这一情况,
<正>滇黔古道是西南古道的另一分支,由云南通向贵州乃至广西。据《史记·西南夷列传》的记载,番阳令唐蒙上书汉武帝:"夜郎所有精兵可得十余万,浮船牂牁江,出其不意,此制越一
<正>抢占路径:以区域购物中心、生活中心、社区商业三个产品形态,包围和服务旗下362个社区、40万住户、约300万的社区人口,社区商业为主要突破口,盘活社区的用户和数据资源,
以圆柱绕流为代表的钝体涡激振动问题一直以来都是学术界研究的热点,在工程实践中应用广泛。由涡激振动导致的海洋立管疲劳失效,使得海洋立管成为海洋油气勘探开发中最易损坏