论文部分内容阅读
板坯库用于存放由炼钢－连铸工艺阶段产生的、供热轧生产阶段进一步轧制成带钢或钢板的板坯，一个板坯库中可分为多个逻辑区域，每个逻辑区域又进一步分为多个垛位。同一垛位的板坯之间是叠放的。最优倒垛问题是如何从M个相关的析以坯垛位中选择N个板坯，在满足相应的轧制单元计划所需要的板坯序列要求条件下，保证总的板坯倒垛次数最少。首先对例垛问题进行了定义，在分析了问题的领域结构基础上，构造了新的多回路启发式算法。通过精选的随机产和的200个问题例子的实验显示，提出的启发算法的性能在计算速度和最优性方面都明显优于原系统的启发