论文部分内容阅读
分段排样方式用于大型发电机定子、转子的圆形和扇形两种迭片的下料.在下料排样图中,一根条带所布局的片型和尺寸必须相同,最多可出现3排迭片.为了简化切割工艺,板材中两个段的条带方向相同,且同一段中的条带长度相同.提出一种生成两段式的混合排样算法,混合的迭片包括圆片和扇片.提出扇片的转置布局,扇片在条带中有竖向放置与横向放置两种形式.使用规范长度作为断点的选择范围,规范长度集中元素的选择与迭片的步长有关.根据最佳断点方法确定整个板材中最优段的划分,然后采用动态规划方法确定每个段中的条带最优布局,最后,运用顺序价值修正启发式算法求解最终的下料方案.实验结果表明,本文算法可明显提高用于生产迭片的材料利用率,从而降低企业的生产成本.