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

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

摘要：针对船舶分段建造车间工位利用率低的问题，提出基于聚类算法的知识驱动船舶分段建造

车间在线调度方法。利用DBSCAN算法对小组立参数进行聚类，并提取簇中的调度特征参数，作为该

簇的调度知识；对于待加工小组立，依据参数数据确定归属的聚类簇，并为其绑定该簇调度知识。实例

验证表明，知识驱动的在线调度方法相对于传统的调度方法，车间工位平均利用率提升了7.97%，说明

采用文章提出的在线调度方法可有效改善分段建造车间调度问题。

关键词：船舶建造；聚类算法；调度知识；知识驱动

KnowledgeDrivenOnlineSchedulingMethodfor

ShipSegmentalConstructionWorkshop

Abstract:Aimingattheproblemofthelowutilizationrateofshipsegmentalconstructionworkshops,a

knowledge-drivenonlineschedulingmethodforshipsegmentalconstructionworkshopsbasedonaclustering

algorithmisproposed.TheDBSCANalgorithmisusedtoclusterthesegmentedgroupparameters,andthe

schedulingcharacteristicparametersintheclusterareextractedastheschedulingknowledgeofthecluster;For

thegrouptobeprocessed,theclustertowhichthegroupbelongsisdeterminedaccordingtotheparameterdata,

andtheclusterschedulingknowledgeisboundforit;Theexampleshowsthatcomparedwiththetraditional

schedulingmethod,theaverageutilizationrateofthejobshopisincreasedby7.97%whichshowsthattheonline

schedulingmethodproposedinthispapercaneffectivelyimprovetheschedulingproblemofthesegmented

constructionworkshop.

Keywords:shipbuilding;clusteringalgorithm;schedulingknowledge;knowledgedriven

0引言分段建造车间的调度问题进行研究是非常有必要的，

现有造船模式是以“中间产品”为导向的总装造众多学者也做了大量工作。

船模式[1]，造船企业通过组建“中间产品”生产线，针对自动化程度高、完整性好的平面分段流水线，

实现流水化、批量化的生产作业，其中分段是一类重杨志等[3]提出一种多目标记忆算法（Multi-Objective

要的“中间产品”。为了提高分段的建造效率，众多船MemeticAlgorithm,MOMA），该算法设计了2种新的

厂构建了分段流水线，以适用各种规格钢板及部件的启发式算法来生成多个有希望的初始解，并嵌入一种

装焊[2]。然而，诸多分段流水线的生产效率并不高，