船舶平面分段流水线多目标模糊调度的改进粒子群算法

• 作者: 杨志 柳存根
• 来源期刊: 舰船科学技术
• 学科: 交通运输
• 关键词: 平面分段 流水线 模糊调度 多目标 粒子群算法
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 基础科技
• 页码范围: 46-51
• 页数: 6页
• 分类号: U673.2
• 字数: 5126字
• 语种: 中文
• DOI: 10.3404/j.issn.1672-7649.2018.05.008

摘要

针对船舶平面分段建造过程中广泛存在的不确定性问题,考虑在平面分段流水线调度中引入更贴近实际的模糊调度.以模糊数表示加工时间和交货期,以最小化最大完工时间、最大化平均满意度为调度目标,建立平面分段流水线多目标模糊调度问题的数学模型,设计了求解该问题的改进多目标粒子群算法.提出一种按反Lo-gistic曲线规律动态变化的惯性权重,从而在一定程度上平衡算法的全局和局部搜索能力;嵌入由3种邻域结构随机排列构造的变邻域搜索算子以增强算法的局部改良性搜索能力;采用一种基于拥挤距离的非支配解动态维护策略以提高解的分布性.结合实例数据,通过对算法进行比较,证实了各项改进措施的有效性,以及所设计算法求解平面分段流水线多目标模糊调度问题的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柳存根	上海交通大学船舶与海洋工程国家重点实验室	72	623	16.0	22.0
5	杨志	上海交通大学船舶与海洋工程国家重点实验室	17	31	3.0	4.0