不确定计划数的轧制批量计划的模型和算法

被引：32

作者：

张涛

王梦光

杨建夏

机构：

[1] 东北大学信息科学与工程学院系统工程系!沈阳

[2] 上海宝钢计算机公司!上海

来源：

系统工程学报 | 2000年 / 01期

关键词：

轧制批量计划; 车辆路径问题; 遗传算法; 禁忌搜索算法;

D O I：

暂无

中图分类号：

TB114.1 [运筹学的应用];

学科分类号：

摘要：

根据热轧生产工艺将热轧生产批量计划归结为不确定车辆数的车辆路径问题 (VRP) ,考虑了轧制计划中钢板宽度的反跳和相同宽度钢板的总长度约束 ,在轧制作业计划数不确定的情况下 ,把组批和排序有机地结合起来 ,并用遗传算法和禁忌搜索算法相结合的混合算法对问题进行求解 ,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意 .

引用

页码：54 / 60

页数：7