基于多规则的船体分段建造空间调度方法  

Multi-Rule-Based Spatial Scheduling in Hull Blocks Construction

作　　者：张志英[1] 曾燕慧[1] 陈洁[1] 

机构地区：[1]同济大学机械工程学院,上海200092

出　　处：《工业工程》2011年第3期96-100,共5页Industrial Engineering Journal

基　　金：国家自然科学基金资助项目(70872076)

摘　　要：为了解决船体分段在矩形平台建造计划的时空冲突问题,提出了基于时间和空间相似性的分段分类规则。根据分类规则对同一计划期内待调度分段进行归类,形成若干分段类并得到调度计划时间。按照最优可用点搜索法将分段类进行工作平台上的布局安排。对同类分段按照调度计划确定其建造位置和顺序。最后利用软件仿真实际船舶分段建造的空间调度过程,表明该方法是可行且实用的。When hull blocks are constructed in a rectangle working plate conflict between time,and space exists. To avoid such conflict, a spatial scheduling method based on multi-rules is proposed in this paper. In this method, time and space similarity rule is proposed. All the unscheduled blocks in the same scheduling period are classified by using the time and space similarity rule. Then, these blocks are allocated into corresponding time slots. The layout of these blocks on working plate is then determined by means of the Best available point search method. The blocks in the same set are then sequenced according to the construction order of the hull. A hull block construction case from a real shipbuilding factory is used to validate the effectiveness and applicability of the proposed method.

关 键 词：相似规则 造船 空间调度 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] U673[自动化与计算机技术—计算机科学与技术]