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

第 15 卷第 1 期 系　统　工　程　学　报 V o l. 15 N o. 1 2000 年 3 月 　　　　　　　　　JOU RNAL O F SYST EM S EN G IN EER IN G　　　　　　　　　　　　 M ar. 2000 不确定计划数的轧制批量计划的模型和算法① 1 1 2 张　涛 , 王梦光 , 杨建夏 ( 1. 东北大学信息科学与工程学院系统工程系, 沈阳 110006; 2. 上海宝钢计算机公司, 上海 201900) 摘要: 根据热轧生产工艺将热轧生产批量计划归结为不确定车辆数的车辆路径问题(V R P ) , 考虑了轧制计划 中钢板宽度的反跳和相同宽度钢板的总长度约束, 在轧制作业计划数不确定的情况下, 把组批和排序有机地 结合起来, 并用遗传算法和禁忌有哪些信誉好的足球投注网站算法相结合的混合算法对问题进行求解, 实验结果表明算法获得的最好 解、平均负荷率和计算成本都比较令人满意. 关键词: 轧制批量计划; 车辆路径问题; 遗传算法; 禁忌有哪些信誉好的足球投注网站算法 ( ) 分类号: O 223　　　文献标识码:A 　　　文章编号: 2000 - The m odel and a lgor ithm for the hot m illing ba tch plann ing w ith uncerta in num ber 1 1 2 , - , - ZHANG Tao W ANG M eng guang YANG J ian x ia ( 1. D epartm en t of System Engineering , N o rtheastern U n iversity , Shenyang 110006; 2. Com pany of Com pu ter, BaoGang , Shanghai 201900) : , Abstract A cco rding to the techn ical dem and of ho t m illing p roduction th is paper sum s up