禁忌搜索解决烘干窑调度问题
来源期刊:控制工程2006年第S2期
论文作者:高志伟 高聪
文章页码:176 - 394
关键词:禁忌搜索;烘干窑调度;混合整数规划;回溯;
摘 要:针对烘干窑生产周期长、成本高的问题,为提高其生产效率,缩短生产周期,对烘干窑的生产调度进行了优化,描述了一个现实中存在的烘干窑调度问题,提出了一种改进的融入了回溯思想的禁忌搜索算法,并给出了算法优化前后的生产计划比较。实际应用结果显示,该算法能有效地缩短生产周期,减少生产成本,提高设备利用率和合同准时率。
高志伟1,高聪2
1. 东北大学机械工程与自动化学院2. 东北大学信息科学与工程学院
摘 要:针对烘干窑生产周期长、成本高的问题,为提高其生产效率,缩短生产周期,对烘干窑的生产调度进行了优化,描述了一个现实中存在的烘干窑调度问题,提出了一种改进的融入了回溯思想的禁忌搜索算法,并给出了算法优化前后的生产计划比较。实际应用结果显示,该算法能有效地缩短生产周期,减少生产成本,提高设备利用率和合同准时率。
关键词:禁忌搜索;烘干窑调度;混合整数规划;回溯;