-
题名船体不规则分段的动态空间调度算法
被引量:2
- 1
-
-
作者
马少辉
陆春霞
-
机构
江苏科技大学经济管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2014年第6期281-287,共7页
-
基金
国家自然科学基金资助项目
非契约客户关系情景下的客户基分析:模型扩展与实证研究(71171100)
基于大众选择的网络信息语义性甄别研究(71273121)
-
文摘
提出了一种基于遗传算法的针对船体不规则分段的动态空间调度方法.基于遗传算法和临界多边形算法直接对不规则分段进行优化调度,提高空间的利用率。首先,利用遗传算法产生多个可行的分段调度序列。然后,基于临界多边形算法及重心最低策略,根据分段调度序列一一确定各不规则分段的空间位置。充分考虑到空间调度问题所特有的动态性和时空关联性,同时以场地利用率和未延迟加工分段所占比例的综合加权和作为评价函数,实现了调度方案的全局优化。以江苏澄西船厂大型散货船的119个不规则分段作为实验数据,并通过多个算法的比较,发现该动态调度算法可以快速收敛得到较优解,并且在空间利用率和延迟分段指标上有了提高,最终可以得到比较理想的调度结果,证明了所提方法在动态空间调度问题上的有效性和优越性。
-
关键词
动态空间调度
临界多边形
遗传算法
不规则分段
-
Keywords
dynamic spatial scheduling
No-fit Polygon
genetic algorithm
irregular block
-
分类号
F423.1
[经济管理—产业经济]
-
-
题名基于网格搜索的船体不规则分段动态堆放方法
被引量:1
- 2
-
-
作者
陆春霞
马少辉
-
机构
江苏科技大学经济管理学院
-
出处
《计算机应用》
CSCD
北大核心
2013年第2期333-337,共5页
-
基金
国家自然科学基金资助项目(70871057
71171100)
-
文摘
针对船体分段建造后在堆场中的空间调度问题,提出基于网格搜索的分段动态空间调度算法。首先,利用改进的粒子群算法产生多个可行的分段堆放序列;然后,采用基于网格搜索的定位策略对堆放序列进行空间布局解码。在解码过程中,运用位图对场地及投影多边形进行信息描述,快速寻找多边形的最佳定位位置。考虑分段堆放问题的动态性的时空关联性,同时以场地平均利用率和需要挪动的场地内分段总数的综合加权作为评价函数,利用改进的粒子群算法对方案进行择优,得到近似最优解,实现了堆放方案的全局优化。通过对船厂实际生产数据的实证分析以及堆放算法间的对比分析,结果证明,所提算法在综合评价场地利用率、移动分段数和运算效率的条件下是最优的。
-
关键词
动态堆放
网格搜索
不规则分段
粒子群算法
位图
-
Keywords
dynamic stacking
grid search
irregular blocking
Particle Swarm Optimization (PSO)
bitmap
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-