基于A-HGA的某钢材加工配送中心车间调度

• 作者: 李苗 林强
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: Job Shop调度 递阶遗传算法 自适应算子 ISM解释结构模型 Matlab
• 年，卷（期）: 2010,（6）
• 页码范围: 51-57
• 分类号: F273
• 字数: 5179字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2010.06.009

摘要

针对某钢材加工配送中心生产现场存在的在制品仓过多,材料拉动的及时性差以及各机床的负荷分布不均匀等问题,通过解释结构模型找出其发生的真因并得出改善思路.为获得解决方案,将该钢卷生产调度问题抽象为一类JSS(job-shop scheduling作业车间调度)一般性模型,并设计出自适应递阶遗传算法(A-HGA)进行求解,Matlab运行结果表明,该算法的调度结果优于经验排配,提高了机床平均利用率,解决了WIP仓过多,材料拉动的及时性差等问题.同时由于该算法的编码简单、染色体信息量大、收敛性好,在解决一类复杂JSS和拓扑结构等多变量优化问题方面有明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林强	天津大学管理与经济学部	45	461	12.0	19.0
2	李苗	天津大学管理与经济学部	5	52	2.0	5.0