根据炼钢厂的实际生产环境,建立了无等待多工艺路线的炼钢连铸模型,提出一种混合教与学优化算法求解该模型。在混合算法中,引入转换规则的教与学优化算法求解离散问题;采用变邻域搜索调整机器选择,教与学优化算法调整调度顺序的方式,将并行问题串行化。对具体实例进行测试,将人工调度方法、遗传算法、教与学优化和混合教与学优化算法的结果进行比较,验证了所提算法的可行性和有效性。
According to the real-world process environment, a no-wait multi-process steelmaking and continuous cast- ing scheduling model -was built. A hybrid Teaching-Learning-Based Optimization (TLBO) algorithm was introduced to solve this model. TLBO algorithm with mapping rule was used for solving discrete problems. By using Variable Neighborhood Search (VNS), machine selection was adjusted, and TLBO was used to adjust scheduling sequences. With testing for cases, the results of manual scheduling method, genetic algorithm, TLBO and hybrid TLBO were compared with each other to verify the effectiveness and feasibility of proposed algorithm.