陆春霞
- 作品数：4 被引量：13H指数：2
- 供职机构：江苏科技大学经济管理学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：经济管理交通运输工程自动化与计算机技术更多>>
- 船体不规则分段的动态空间调度及场地堆放问题研究
- 随着现代造船模式的转变,我国船舶制造业也不断改进生产技术,以增强企业的竞争实力。而不规则分段的建造及堆放问题,严重影响着船体的建造效率,降低了船厂建造场地及堆放场地的周转效率。因此,有效的空间调度方法和分段堆放优化技术的...
- 陆春霞
- 关键词：堆场管理
- 文献传递
- 动态空间调度的混合遗传算法被引量：8
- 2013年
- 提出了一种基于混合遗传算法的动态空间调度方法。首先利用遗传算法产生多个可行的分段调度序列,再采用动态决定分段位置的启发式算法——平均最大空闲矩形策略对遗传算法产生的调度序列进行解码。同时以完工时间和平台利用率的加权和作为适应度函数,充分考虑了空间调度问题所特有的动态性和时空关联性。遗传进化过程收敛后得到近似最优解,实现了调度方案的全局优化。对船厂实际生产数据进行了实证分析以及与其它算法的对比分析,证明了所提方法在空间调度问题上的有效性和实用性。
- 马少辉王景秋陆春霞葛世伦
- 关键词：运筹学遗传算法
- 基于网格搜索的船体不规则分段动态堆放方法被引量：1
- 2013年
- 针对船体分段建造后在堆场中的空间调度问题,提出基于网格搜索的分段动态空间调度算法。首先,利用改进的粒子群算法产生多个可行的分段堆放序列;然后,采用基于网格搜索的定位策略对堆放序列进行空间布局解码。在解码过程中,运用位图对场地及投影多边形进行信息描述,快速寻找多边形的最佳定位位置。考虑分段堆放问题的动态性的时空关联性,同时以场地平均利用率和需要挪动的场地内分段总数的综合加权作为评价函数,利用改进的粒子群算法对方案进行择优,得到近似最优解,实现了堆放方案的全局优化。通过对船厂实际生产数据的实证分析以及堆放算法间的对比分析,结果证明,所提算法在综合评价场地利用率、移动分段数和运算效率的条件下是最优的。
- 陆春霞马少辉
- 关键词：网格搜索粒子群算法位图
- 船体不规则分段的动态空间调度算法被引量：2
- 2014年
- 提出了一种基于遗传算法的针对船体不规则分段的动态空间调度方法.基于遗传算法和临界多边形算法直接对不规则分段进行优化调度,提高空间的利用率。首先,利用遗传算法产生多个可行的分段调度序列。然后,基于临界多边形算法及重心最低策略,根据分段调度序列一一确定各不规则分段的空间位置。充分考虑到空间调度问题所特有的动态性和时空关联性,同时以场地利用率和未延迟加工分段所占比例的综合加权和作为评价函数,实现了调度方案的全局优化。以江苏澄西船厂大型散货船的119个不规则分段作为实验数据,并通过多个算法的比较,发现该动态调度算法可以快速收敛得到较优解,并且在空间利用率和延迟分段指标上有了提高,最终可以得到比较理想的调度结果,证明了所提方法在动态空间调度问题上的有效性和优越性。
- 马少辉陆春霞
- 关键词：临界多边形遗传算法
