| 基于TS/VDS算法的涤纶短纤维生产调度优化 |
| |
| 引用本文： | 金辉,王建辉,王大志.基于TS/VDS算法的涤纶短纤维生产调度优化[J].控制与决策,2009,24(9). |
| |
| 作者姓名： | 金辉 王建辉 王大志 |
| |
| 作者单位： | 1. 东北大学,信息科学与工程学院,沈阳,110004;辽宁工业大学,汽车与交通工程学院,辽宁锦州,121001
2. 东北大学,信息科学与工程学院,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金项目(60474040) |
| |
| 摘 要： | 采用禁忌搜索（ＴＳ）／变深度搜索（ＶＤＳ）混合算法对涤纶短纤维生产调度优化问题进行优化．混合算法通过改变常规ＴＳ算法邻域，采用变深度搜索技术增强了算法寻优能力．某大型石化企业实际数据的实验结果表明，该算法在寻优能力和求解时间上比常规ＴＳ算法更加有效，能够在更短的时间内获得满意解，对于解决多产品多阶段连续生产调度问题具有实用价值．
|
| 关 键 词： | 生产调度 涤纶短纤维 禁忌搜索算法 变深度搜索算法 |
| 收稿时间： | 2008-9-12 |
| 修稿时间： | 2008-12-9 |
Optimal scheduling in production of polyester staple fiber based on a TS/VDS algorithm |
| |
| JIN Hui,WANG Jian-hui,WANG Da-zhi.Optimal scheduling in production of polyester staple fiber based on a TS/VDS algorithm[J].Control and Decision,2009,24(9). |
| |
| Authors: | JIN Hui WANG Jian-hui WANG Da-zhi |
| |
| Affiliation: | 1.College of Information Science and Engineering;Northeastern University;Shenyang 110004;China;2.College of Automobile and Transportation Engineering;Liaoning University of Technology;Jinzhou 121001;China. |
| |
| Abstract: | Production scheduling optimization is a difficult problem in polyester staple fiber production processes.Therefore,a hybrid tabu search(TS)/variable depth search(VDS) algorithm is built,which uses VDS techniques to improve the searching ability of the algorithm by changing the regular TS neighborhood structure.Computational experiments with respect to a real-world large-scale petrochemical manufacturing facility show that the proposed algorithm is better in searching ability and solving time.A satisfactory ... |
| |
| Keywords: | Production scheduling Polyester staple fiber Tabu search Variable depth search algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
