摘要
本文针对船舶平面分段流水线调度过程中加工时间和交货期的不确定性,采用模糊化手段进行调度决策。为了应对船舶平面分段生产过程中的急件插入的情况,提出描述船舶平面分段单流水线反应式调度问题的数学模型,以最小化模糊最大完工时间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.
作者
兰宏凯
杨志
柳存根
张水明
LAN Hong-kai;YANG Zhi;LIU Cun-gen;ZHANG Shui-ming(State Key Laboratory of Ocean Engineering,Shanghai Jiao Tong University,Shanghai 200240,China;Collaborative Innovation Center for Advanced Ship and Deep-sea Exploration,Shanghai Jiaotong University,Shanghai 200240,China)
出处
《舰船科学技术》
北大核心
2019年第15期7-11,共5页
Ship Science and Technology
关键词
反应式调度
文化基因算法
船舶平面分段
reactive scheduling
cultural genetic algorithm
ship plane segmentation
