作者:李苗,林强
摘要:针对某钢材加工配送中心生产现场存在的在制品仓过多,材料拉动的及时性差以及各机床的负荷分布不均匀等问题,通过解释结构模型找出其发生的真因并得出改善思路。为获得解决方案,将该钢卷生产调度问题抽象为一类JSS(job-shop scheduling作业车间调度)一般性模型,并设计出自适应递阶遗传算法(A-HGA)进行求解,Matlab运行结果表明,该算法的调度结果优于经验排配,提高了机床平均利用率,解决了WIP仓过多,材料拉动的及时性差等问题。同时由于该算法的编码简单、染色体信息量大、收敛性好,在解决一类复杂JSS和拓扑结构等多变量优化问题方面有明显优势。
发文机构:天津大学管理与经济学部
关键词:JobShop调度递阶遗传算法自适应算子ISM解释结构模型MATLABjob shop schedulehierarchical genetic algorithmauto-adapted operatorISM(interpretive structural model)Matlab
分类号: F273[经济管理—企业管理][经济管理—国民经济]