Abstract: Aiming at the problem that lack of planning coordination for double yard cane scheduling oriented to curved block in shipbuilding,the technical framework came up with job scheduling problem and lifting crane lifting target analysis was proposed.A dynamic allocation rule based on heuristic rules and based on dynamic balance of collaborative task allocation rules was formed.With double crane lifting as the core,the balance allocation mechanism for priority,time coordination decision rules and crane task was formed comprehensively.The simulation optimization of double yard cane allocation was developed with the proposed algorithm,and the effectiveness was verified with cases.

Key words: curved block, heapsort, double yard cane, scheduling, ship building

摘要： 针对曲面分段建造过程中双龙门吊车吊运缺乏计划协同的问题,提出一种面向曲面分段生产的综合吊运任务排序和吊运任务平衡分配双龙门吊车协同调度技术。通过分析吊车吊运作业调度问题和吊运目标,提出基于时间轴的吊车吊运堆排序技术与吊运任务动态平衡分配技术相结合的面向曲面分段生产的双龙门吊车协同调度技术框架,形成了基于启发式的最大堆构建规则和基于任务平衡协同的动态任务分配规则。以双吊车配合吊运为核心,综合形成了优先级与时间协调判定规则和吊车任务平衡分配机制,实现了多约束规则下双龙门吊车的协同平衡调度。结合所提算法开发了双龙门吊车协同仿真优化系统,并通过实例验证了其有效性。

关键词: 曲面分段, 堆排序, 双龙门吊车, 调度, 船舶建造