板坯库吊机调度问题禁忌搜索算法的应用

Application of Tabu Search Algorithm for Crane Scheduling Problem of Slab Yard

由于生产实际中吊机调度问题的规模比较大,最优化方法的求解时间不能满足生产的实际需求。针对大规模吊机的调度问题,设计了禁忌搜索算法,根据问题的结构特点,基于贪婪思想构造启发式算法产生初始解,同时考虑任务完整性和板坯优先级等约束设计了两种搜索邻域,并对初始解进行了改进,应用实际生产数据对算法性能进行了测试,从而验证了所提出算法的有效性。