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

摘要：

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

关键词：Job Shop调度、递阶遗传算法、自适应算子、ISM解释结构模型、Matlab

所属期刊栏目：15

分类号：F273(企业经济)

资助基金：教育部人文社会科学09YJC630165;天津大学自主创新基金社会影响力专项;国家自然科学基金资助项目70771073

在线出版日期：2011-04-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：51-57