【摘 要】
：
针对船体分段建造后在堆场中的空间调度问题,提出基于网格搜索的分段动态空间调度算法。首先,利用改进的粒子群算法产生多个可行的分段堆放序列;然后,采用基于网格搜索的定位
【基金项目】
：
国家自然科学基金资助项目(70871057,71171100)
论文部分内容阅读
针对船体分段建造后在堆场中的空间调度问题,提出基于网格搜索的分段动态空间调度算法。首先,利用改进的粒子群算法产生多个可行的分段堆放序列;然后,采用基于网格搜索的定位策略对堆放序列进行空间布局解码。在解码过程中,运用位图对场地及投影多边形进行信息描述,快速寻找多边形的最佳定位位置。考虑分段堆放问题的动态性的时空关联性,同时以场地平均利用率和需要挪动的场地内分段总数的综合加权作为评价函数,利用改进的粒子群算法对方案进行择优,得到近似最优解,实现了堆放方案的全局优化。通过对船厂实际生产数据的实证分析以及堆放算法间的对比分析,结果证明,所提算法在综合评价场地利用率、移动分段数和运算效率的条件下是最优的。
其他文献
<正>新闻媒体要带头讲好中国故事,就面临着讲什么?怎么讲?怎么讲得真实动人?动人的故事大多来自基层,好新闻是跑出来的。好故事出自基层,出自群众,出自社会中多样性生活。"聚
<正>电影产业进入互联网时代,产生互联网电影。互联网电影代表了当前互联网领域内文化服务与新科技融合的一项创新和一个热点,也是互联网视频寻求更有效盈利模式、实现长足可
提出并设计了一种新型的全自动电化学分析系统。该系统在虚拟仪器(L abv iew)的软件平台上,构架了由IEEE 488PC I-GP IB卡、多功能DAQ卡(PC I-6035E)、GP IB程控电源(E 3631A
基于时间域反射技术,提出一种滑坡监测的新技术。描述了时间域反射技术(TDR)用于滑坡地质灾害监测的基本原理,提供了构成TDR滑坡监测系统的技术方案,并介绍了TDR滑坡监测系统
储层伤害要从宏观和微观上进行机理研究。储层伤害的诊断、预防、控制与处理是一个系统工程，应针对具体油藏制定研究程序。储层各种敏感性之间具有内在联系，不同类型表面电荷特
孔店凸起是黄骅盆地中重要的油气聚集构造（带）之一。根据构造平衡原理对孔店凸起及其两侧断陷进行了较详细的构造几何学、运动学解析，认为这一区段的盆地西缘主边界断层─—沧东
在移动对象轨迹预测中,针对低阶马尔可夫模型预测准确率不高、高阶模型状态空间膨胀的问题,提出一种基于概率后缀树(PST)的动态自适应变长马尔可夫模型预测方法。首先依时间
繁昌保卫战是新四军第3支队同日军进行的战斗。于1939年1月10日起，最后一战于12月22日结束,五战五捷,威震敌胆，粉碎了日军“扫荡”皖南的企图，书写了新四军战史上的光辉一页。其