| 引用本文: | 刘士新, 宋健海, 周山长.热轧带钢轧制批量计划优化模型及算法[J].控制理论与应用,2007,24(2):243~248.[点击复制] |
| LIU Shi-xin, SONG Jian-hai, ZHOU Shan-chang.Model and algorithm for solving hot strip rolling batch planning problems[J].Control Theory and Technology,2007,24(2):243~248.[点击复制] |
|
| 热轧带钢轧制批量计划优化模型及算法 |
| Model and algorithm for solving hot strip rolling batch planning problems |
| 摘要点击 1342 全文点击 776 投稿时间：2005-02-01 修订日期：2006-06-05 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2007.2.014 |
| 2007,24(2):243-248 |
| 中文关键词 轧制批量计划 奖金收集车辆路径问题 多目标 蚁群最优化 局部搜索过程 |
| 英文关键词 hot strip rolling batch planning PCVRP(prize-collecting-vehicle-routing-problem) multi-objective ~ACO(ant colony optimization) local search procedure |
| 基金项目 国家自然科学基金资助项目(70301007,70431003,70471028); 新世纪优秀人才支持计划资助(NCET-06-0286. |
|
| 中文摘要 |
| 基于奖金收集车辆路径问题模型建立了热轧带钢生产批量计划多目标优化模型.模型综合考虑了生产工艺约束、用户合同需求以及综合生产指标优化等因素.利用加权函数法将多目标优化模型转换为单目标优化模型.针对模型特点设计了蚁群优化求解算法,算法中嵌入了单向插入和2-opt局部搜索过程.~引用某钢铁企业热轧生产轧制批量计划编制的实际问题对模型和算法进行了验证,结果表明模型和算法的优化效果和时间效率是令人满意的. |
| 英文摘要 |
| A prize-collecting-vehicle-routing-problem (PCVRP) based multi-objective model is formulated for solving hot rolling batch planning planning problems in this paper. Firstly, the hot strip rolling batch planning is mdelled by considering the production process program constraints, users' requirements and production integration objectives. Weighted-sum approach is then used to transform the multi-objective model into a single objective one. An ant colony optimization (ACO) algorithm embedded with single-direction-insert and 2-opt local search procedures is also designed to solve it. Finally, taking a practical hot strip rolling lot planning problem as instance, the model and algorithm are tested for effectiveness and efficiency. Computational results show that the model and algorithm are satisfactory. |
|
|
|
|
|