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

关键词: 板坯库; 吊机调度; 禁忌搜索

下载高清全文——板坯库吊机调度问题禁忌搜索算法的应用_.pdf