| 禁忌搜索解决烘干窑调度问题 |
| |
| 引用本文： | 高志伟,高聪.禁忌搜索解决烘干窑调度问题[J].控制工程,2006(Z2). |
| |
| 作者姓名： | 高志伟 高聪 |
| |
| 作者单位： | 东北大学机械工程与自动化学院 辽宁沈阳110004(高志伟)，东北大学信息科学与工程学院 辽宁沈阳110004(高聪) |
| |
| 摘 要： | 针对烘干窑生产周期长、成本高的问题,为提高其生产效率,缩短生产周期,对烘干窑的生产调度进行了优化,描述了一个现实中存在的烘干窑调度问题,提出了一种改进的融入了回溯思想的禁忌搜索算法,并给出了算法优化前后的生产计划比较。实际应用结果显示,该算法能有效地缩短生产周期,减少生产成本,提高设备利用率和合同准时率。
|
| 关 键 词： | 禁忌搜索 烘干窑调度 混合整数规划 回溯 |
Application of Tabu Search in Kiln Scheduling Problem |
| |
| GAO Zhi-wei GAO Cong.Application of Tabu Search in Kiln Scheduling Problem[J].Control Engineering of China,2006(Z2). |
| |
| Authors: | GAO Zhi-wei GAO Cong |
| |
| Affiliation: | GAO Zhi-wei~1 GAO Cong~2 |
| |
| Abstract: | Kilns are very energy consuming and its production period is long,so it is a classical bottle-neck operation.Optimizing schedule of kilns can enhance production efficiency and shorten production period.An actual problem arising from kilns scheduling is described.To solve the problem,a new tabu search algorithm with backtrack is proposed.To examine the efficiency,the comparison between the data which are record one month before the algorithm's being used and one month after that is given.The result shows that the algorithm can shorten the pro- duction period of the kiln,reduce the production cost and increase the ratio of orders delivered on time. |
| |
| Keywords: | tabu search kiln scheduling mixed integer programming backtrack |
| 本文献已被 CNKI 等数据库收录！ |
|
