关键词: 炼钢连铸, 浇次计划, 启发式规则, 交叉熵法, 旅行商问题

Abstract: To solve the cast planning problem,involving the cast number as well as the select and sequence of charges,the traveling salesman problem model and the hybrid heuristic-cross entropy algorithm were proposed.The cast planning problem was modeled as the traveling salesman problem with the objective of the minimum casting cost,continuous-cast fees and unselected charges cost.The hybrid heuristic-cross entropy algorithm was proposed with the steel-grade group rules and the improved initial state transition probability matrix was constructed according to the continuous-cast fees between charges.An actual numerical example showed the effectiveness of the model and the algorithm.

Key words: steel making-continuous casting, cast planning, heuristic rules, cross entropy, traveling salesman problem