| 用于编制热轧生产流程的新型Meta-heuristic算法 |
| |
| 引用本文： | 张健欣,童朝南.用于编制热轧生产流程的新型Meta-heuristic算法[J].控制理论与应用,2009,26(7):767-770. |
| |
| 作者姓名： | 张健欣 童朝南 |
| |
| 作者单位： | 1. 北京科技大学,信息工程学院,北京,100083;内蒙古工业大学,信息工程学院,内蒙古,呼和浩特,010051
2. 北京科技大学,信息工程学院,北京,100083 |
| |
| 基金项目： | 北京市教委重点学科共建项目(XK100080537) |
| |
| 摘 要： | 带钢热轧具有特殊的生产工艺约束, 其生产流程的编制是钢铁企业生产的关键, 因此提出采用并行策略的基于多旅行商问题(MTSP)热轧轧制模型. 该模型不但考虑了板坯在宽度、厚度和硬度跳变时的约束, 还考虑了同一轧制单元内轧制板坯数量的约束. 并设计了新的Meta-heuristics算法求解此模型. 通过对某热轧带钢厂生产数据的仿真实验,表明模型和算法能有效地给出满意的排产结果, 并且具有较高的执行效率.
|
| 关 键 词： | 调度 轧制计划 多旅行商问题 Meta-heuristics算法 |
| 收稿时间： | 5/5/2008 12:00:00 AM |
| 修稿时间： | 2008/8/28 0:00:00 |
A novel meta-heuristic algorithm for hot rolling scheduling |
| |
| ZHANG Jian-xin and TONG Chao-nan.A novel meta-heuristic algorithm for hot rolling scheduling[J].Control Theory & Applications,2009,26(7):767-770. |
| |
| Authors: | ZHANG Jian-xin and TONG Chao-nan |
| |
| Abstract: | Hot strip-rolling is a process with special production constraints; the scheduling of which is a critical work for the strip-production in a steel plant. A multiple traveling salesperson problem(MTSP) model based on a parallel strategy is presented to solve the scheduling problem. This model not only takes into account the variations in slab width, gauge and hardness, but also considers the restriction on the number of slabs in a single batch of rolling. A novel meta-heuristic algorithm is put forward for solving the MTSP. A set of practical data from a steel plant is employed in a simulation; the
results show the effectiveness and efficiency of the model and the algorithm. |
| |
| Keywords: | scheduling rolling plan multiple traveling salesperson problem(MTSP) Meta-heuristics algorithm |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用》下载全文 |
