基于规则的船体分段调度策略优化

Rule-based optimization of scheduling strategy for hull blocks

针对造船过程中分段调度效率低下,场地空间紧张的问题,基于实地调研,以减少分段移动过程中为清空路径所产生的衍生指令为目标,提出了关于目标三级场地选取和出入堆场路径优化方法的一系列执行规则。为实现对分段的剩余加工周期天数和所占三级场地的阻力系数的整合,将衍生指令与堆场整体动态调整相结合,在使堆场连续作业的过程中搬运次数最小化的同时实现了堆场整体空间堆放的动态优化。设计了相应的计算方法和流程,经过多次验证,得出在场地堆放率平均达到85.9%的情况下,衍生指令平均比例降低到36.93%,证明该规则的有效性。

Aiming at the problem of low efficiency and space tension in the process of shipbuilding. Based on the field research, in order to reduce derivative instructions generated by the process of path clearing moving, a series of implementation rules about the selection of the target three stage site and the path optimization method of the entry and exit are put forward. Considering surplus working days and resistance coefficient of field, combining the derivative instructions and yard＇ s dynamic adjustment, realize the dynamic optimization of the whole space while minimizing the number of moving times in the process of continuous operation of the yard. And the corresponding calculation method and process are designed, after repeated verification obtained in site pile of re- al rate reached an average of 85.9% of cases, average proportion of derivative instructions reduced to 36.93%, significantly lower than the conclusion of practical experience to prove the effectiveness of the rules.