东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (9): 1235-1239.DOI: -

• 论著 • 上一篇    下一篇

连铸组中间包问题的MTSP模型及混合优化算法

易剑;谭树彬;李维刚;杜斌;   

  1. 东北大学信息科学与工程学院;宝钢研究院自动化研究所;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 出版日期:2012-09-15 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金和宝钢联合资助项目(50974145);;

Hybrid optimization algorithm for solving combining tundish MTSP model on continuous casting plan

Yi, Jian (1); Tan, Shu-Bin (1); Li, Wei-Gang (1); Du, Bin (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) Research Institute of Automation, Academy of Baosteel, Shanghai 201900, China
  • Received:2013-06-19 Revised:2013-06-19 Online:2012-09-15 Published:2013-04-04
  • Contact: Yi, J.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

1187

摘要： 针对连铸计划中的组中间包问题,建立了多旅行商问题(MTSP)模型,提出了一种结合启发式、k-opt邻域搜索和EDA进化的混合优化算法.该算法首先利用启发式规则确定虚拟炉次的个数,从而确定染色体编码长度,每个染色体代表一种中包组合方案,然后设计了基于概率矩阵模型的EDA进化算法对染色体进行全局寻优,并使用k-opt邻域搜索进行局部优化.EDA算法不需要设计如遗传算法(GA)那样的交叉算子,避免了交叉导致的编码非法性问题.通过对企业实际生产数据进行仿真计算,其结果表明了算法具有良好的优化性能和实用性.

关键词: 炉次计划, 组中间包问题, 多旅行商问题, k-opt邻域搜索, 分布估计算法

Abstract: The combining tundish problem on continuous casting plan was described and the multiple traveling salesman problem (MTSP) model was constructed. A hybrid optimization algorithm composed of the heuristic method, the k-opt neighborhood search, and the estimation of distribution algorithms (EDA) was proposed to solve the model. First, a heuristic method was used to determine the counts of dummy furnace which were involved in chromosome code to fix on the code length. Each chromosome presented a scheme of combining tundish and then the probability matrix model of the EDA was designed to optimize chromosome globally. Moreover, the k-opt was used as local search strategy. Unlike genetic algorithm(GA), the EDA had no crossover operator, therefore the illegal code resulted from crossover operator was avoided. Simulation results on the real production data indicated that the proposed algorithm had fairly good performance and utility.

中图分类号: