船舶平面分段单流水线反应式模糊调度研究

Research on general pipeline reaction fuzzy scheduling of ship plane subsection

本文针对船舶平面分段流水线调度过程中加工时间和交货期的不确定性,采用模糊化手段进行调度决策。为了应对船舶平面分段生产过程中的急件插入的情况,提出描述船舶平面分段单流水线反应式调度问题的数学模型,以最小化模糊最大完工时间makespan、最大化平均AICD、最大化平均AISS为调度目标,设计了求解模型的一种多目标文化基因算法。基于解的形式采用有效的变异、交叉操作,并嵌入局部搜索算子以增强算法搜索能力。本研究通过makespan和satisfaction两个指标反映算法的有效性,通过甘特图模拟仿真调度过程,为实际船舶平面分段的生产建造提供决策支持。

This study is focused on the uncertainties of processing time and delivery time in the process of hull-level segmented assembly line scheduling,which using fuzzy scheduling data.The study proposes a mathematical model describing the general pipeline reactive scheduling problem for ship plane segmentation,aimed at dealing with the situation of urgent inserts in the production process.In order to minimize the fuzzy makespan,maximize the average AICD and maximize the average AISS,a multi-objective cultural gene algorithm for solving the model is designed.The solution-based form uses effective mutation and crossover operations and embeds local search operators to enhance the algorithm’s search capabilities.This study validates the effectiveness of the algorithm through two indicators,makespan and satisfaction.And simulate simulation scheduling process using Gantt charts to provide decision support for production and construction of actual ship plane sections.