论文部分内容阅读
提出了一种基于遗传算法的针对船体不规则分段的动态空间调度方法。基于遗传算法和临界多边形算法直接对不规则分段进行优化调度，提高空间的利用率。首先，利用遗传算法产生多个可行的分段调度序列。然后，基于临界多边形算法及重心最低策略，根据分段调度序列一一确定各不规则分段的空间位置。充分考虑到空间调度问题所特有的动态性和时空关联性，同时以场地利用率和未延迟加工分段所占比例的综合加权和作为评价函数，实现了调度方案的全局优化。以江苏澄西船厂大型散货船的119个不规则分段作为实验数据，并通过多个算法的比较，发现该动态调度算