基于时空约束的船体曲面分段车间调度方法研究  

Research on curved block scheduling method in shipbuilding based on spatio-temporal constraint

作　　者：王梦莹[1] 景旭文[1] 周宏根[1] 李磊[1] 陈旭东[1] 尚正阳[2] 

机构地区：[1]江苏科技大学机械工程学院,镇江212003 [2]江苏大学机械工程学院,镇江212013

出　　处：《现代制造工程》2017年第9期96-101,共6页Modern Manufacturing Engineering

基　　金：国防基础科研项目(JCKY2013414C001;JCKY2013206C004)

摘　　要：船体曲面分段的生产调度问题流程复杂且具有时空耦合特性,其排产计划和调度方案的制定过程缺乏规范的流程及高效的方法,是船体建造过程中的瓶颈。对此提出了基于时空约束的曲面分段车间调度方法,该方法首先建立包含时空约束的调度问题数学模型;其次综合运用规则及分解策略,设计合理、简便的启发式算法;最后以船体部分曲面分段建造过程为例进行了实例验证。结果表明,所提出的基于时空约束的曲面分段车间调度方法使分段生产效率和车间场地利用率均有明显的提高。The scheduling problem of ship curved block has complex process and characteristic of spatio-temporal coupling, the lack of standard process and efficient method in formulating scheduling plan is bottleneck problem in shipbuilding. Proposed a scheduling method based on spatio-temporal constraint, it first build mathematical model contains spatio-temporal constraint, then use rules and decomposed strategy to design a reasonable and simple heuristic algorithm,finally, some curved blocks were simulated as example to validate the scheduling method. The result shows that the scheduling method which proposed performs well and can bring dramatic increase in block production efficiency and utility rate of work space.

关 键 词：船舶建造 曲面分段 调度算法 时空约束 

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