基于网格搜索的船体不规则分段动态堆放方法 (2013年)

【文件属性】：
文件名称：基于网格搜索的船体不规则分段动态堆放方法 (2013年)
文件大小：424KB
文件格式：PDF
更新时间：2021-05-16 09:00:50
工程技术 论文 针对船体分段建造后在堆场中的空间调度问题，提出基于网格搜索的分段动态空间调度算法。首先，利用改进的粒子群算法产生多个可行的分段堆放序列；然后，采用基于网格搜索的定位策略对堆放序列进行空间布局解码。在解码过程中，运用位图对场地及投影多边形进行信息描述，快速寻找多边形的最佳定位位置。考虑分段堆放问题的动态性的时空关联性，同时以场地平均利用率和需要挪动的场地内分段总数的综合加权作为评价函数，利用改进的粒子群算法对方案进行择优，得到近似最优解，实现了堆放方案的全局优化。通过对船厂实际生产数据的实证分析以及堆放算法