Hits:
Indexed by:会议论文
Date of Publication:2004-06-01
Volume:Vol.4
Page Number:5
Key Words:生产调度;合同优化组合;单亲遗传算法
Abstract:本文研究了钢铁企业冷轧生产作业计划的编制问题,将冷轧生产计划的编制归结为旅行商问题(TSP),考虑了轧制计划中生产合同之间宽度、厚度、硬度上的跳跃,建立了合同优化组合排序模型,并使用单亲遗传算法进行求解,其特点是遗传操作都在单个个体上进行。在求解过程中使用新的基于自然数编码的寻址式序号编码方式,应用基因换位、基因移位等算子混合求解。实际生产数据的仿真结果表明所提算法切实可行,可应用于生产实践。