| 基于混合离散免疫算法的轧制计划编排 |
| |
| 引用本文： | 陈爱玲,杨根科,吴智铭.基于混合离散免疫算法的轧制计划编排[J].控制与决策,2007,22(6):716-720. |
| |
| 作者姓名： | 陈爱玲 杨根科 吴智铭 |
| |
| 作者单位： | 上海交通大学,自动化系,上海,200240;上海交通大学,自动化系,上海,200240;上海交通大学,自动化系,上海,200240 |
| |
| 基金项目： | 国家自然科学基金项目（60574063,60574049）. |
| |
| 摘 要： | 为了保证轧制调度计划的可行性，提高排程的效率，根据热轧生产模式和轧制计划的特点，利用车辆路径问题模型来建模轧制调度问题，并用一种基于离散人工免疫算法的混合优化算法来解决这一问题。该方法利用离散人工免疫算法的全局搜索能力来寻找全局最优解，利用模拟退火方法来避免陷入局部最优．对某钢厂实际生产数据仿真结果表明，所提出的模型和算法对于求解热轧调度问题具有可行性和高效性。
|
| 关 键 词： | 热轧调度问题 车辆路径问题 离散人工免疫算法 模拟退火算法 混合优化方法 |
| 文章编号： | 1001-0920（2007）06-0716-05 |
| 收稿时间： | 2006/3/14 0:00:00 |
| 修稿时间： | 2006-03-142006-05-15 |
Hybrid method based on discrete immune algorithm for the hot rolling plan |
| |
| CHEN Ai-ling,YANG Gen-ke,WU Zhi-ming.Hybrid method based on discrete immune algorithm for the hot rolling plan[J].Control and Decision,2007,22(6):716-720. |
| |
| Authors: | CHEN Ai-ling YANG Gen-ke WU Zhi-ming |
| |
| Affiliation: | Department of Automation, Shanghai Jiaotong University, Shanghai 200240, China. |
| |
| Abstract: | To guarantee the feasibility of the rolling plan and improve the efficiency of the scheduling, a vehicle route problem model is proposed to model the problem and a hybrid optimization approach is developed to solve the problem. In the hybrid approach, based on the global search ability, discrete artificial immune algorithm is used to search the optimal solution and simulated annealing is applied to avoid getting into a local optimum. The results on practical production data show that the model and the hybrid optimization approach are viable and effective for the hot rolling scheduling. |
| |
| Keywords: | Hot rolling scheduling problem Vehicle route problem Discrete artifical immune algorithm Simulated annealing Hybrid optimization approach |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
