知识驱动的船舶分段建造车间在线调度方法

摘要

针对船舶分段建造车间工位利用率低的问题,提出基于聚类算法的知识驱动船舶分段建造车间在线调度方法。利用DBSCAN算法对小组立参数进行聚类,并提取簇中的调度特征参数,作为该簇的调度知识;对于待加工小组立,依据参数数据确定归属的聚类簇,并为其绑定该簇调度知识。实例验证表明,知识驱动的在线调度方法相对于传统的调度方法,车间工位平均利用率提升了7.97%,说明采用文章提出的在线调度方法可有效改善分段建造车间调度问题。