柔性宽度浇次计划编制的一种混合改进算法

被引：13

作者：

杨凡

李歧强

王桂荣

机构：

[1] 山东大学控制科学与工程学院

来源：

控制与决策 | 2015年 / 02期

关键词：

浇次计划; 柔性制造; 广义车辆路径问题; 局部-全局方法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

根据连铸工艺特点,炉次的宽度是柔性值,充分利用炉次宽度的柔性可以有效提高中间包的利用率,但同时会增加浇次计划的编制难度.根据柔性宽度浇次计划问题特征,建立其广义车辆路径问题模型,并构建一种混合改进算法进行求解.该算法基于局部-全局方法,将柔性宽度浇次计划问题分解为确定炉次顺序和选取炉次宽度两个子问题,并利用改进的交叉熵法和可达算法分别进行求解.最后通过实例表明了所提出模型和算法的有效性.

引用

页码：348 / 352

页数：5

共 8 条

[1]

基于改进离散粒子群算法的炼钢连铸最优浇次计划(英文) [J].

薛云灿 ;

郑东亮 ;

杨启文 .

控制理论与应用, 2010, 27 (02) :273-277

[2]

基于交叉熵法解决随机用户和需求车辆路径问题 [J].

娄山佐 ;

史忠科 .

控制与决策 , 2007, (01) :7-10+20

[3]

Improved variable neighbourhood search for integrated tundish planning in primary steelmaking processes[J] Hongyu Dong;Min Huang;W.H. Ip;Xingwei Wang International Journal of Production Research 2012,

[4]

An incremental tabu search heuristic for the generalized vehicle routing problem with time windows[J] Moccia; L;Cordeau; J-f;Laporte; G The Journal of the Operational Research Society 2012,

[5]

Some applications of the generalized vehicle routing problem[J] Baldacci; R;Bartolini; E;Laporte; G The Journal of the Operational Research Society 2010,

[6]

A Tutorial on the Cross-Entropy Method.[J] Pieter-Tjerk de Boer;Dirk P. Kroese;Shie Mannor;Reuven Y. Rubinstein Annals OR 2005,

[7]

An efficient transformation of the generalized vehicle routing problem[J] Gianpaolo Ghiani;Gennaro Improta European Journal of Operational Research 2000,

[8]

The Cross-Entropy Method for Combinatorial and Continuous Optimization[J] Reuven Rubinstein Methodology And Computing In Applied Probability 1999,

← 1 →