| 300 | 10 | 76 |
| 下载次数 | 被引频次 | 阅读次数 |
炼钢-连铸中的浇次排序属于带有工艺约束的并行机流水车间调度问题．本文研究了钢铁铸造企业生产计划与调度中的浇次排序问题，建立了数学模型，其目标函数确定为在满足机器约束的条件下，当日浇次计划的生产成本最小，并应用基于自然数向量编码和启发式规则产生初始种群的遗传算法进行了仿真研究．
Abstract：The problem of cast scheduling in steel-making cast is one of the problems of parallelmachine scheduling with process restriction in flow shop.The author studies the problem of castscheduling in the production plan and scheduling of steel-making cast enterprise,and establishesthe mathematical model with target function of the minimum production cost of satisfying machinerestriction.The author does simulation with genetic algorithm based on coding with natural numbervector and engendering initializing germs with heuristic rule.
[1]唐立新，王梦光，杨自厚．炼钢-连铸对于浇次数未知的最优浇次计划模型与算法[J]．钢铁，1997，(10)：19-21．
[2]周明，孙树栋．遗传算法原理及应用[M]．北京：国防工业出版社，1999．
[3]王凌．车间调度及其遗传算法[M]．北京：清华大学出版社，2003．
[4]战德臣，陈伟，王忠杰．基于启发式规则的遗传算法及其在生产计划优化中的应用[J]．计算机工程与应用，2003，(8)：215-218．
[5]云庆夏．进化算法[M]．北京：冶金工业出版社，2000．
基本信息:
中图分类号:TF777
引用信息:
[1]曾齐红.基于遗传算法求解炼钢-连铸浇次排序问题[J].鞍山师范学院学报,2004(06):70-73.
2004-12-20
2004-12-20