一种基于协同进化的流水线向Seru系统转化方法

Seru生产系统是一种被广泛应用于电子制造产业的新型生产模式,但由于流水线向Seru系统转化问题(Line-seru conversion)包含有Seru构建与Seru调度两个相互耦合的子问题,现有算法难以在同时兼顾解的质量与计算效率的情况下对问题进行求解.因此,本文针对流水线向Seru系统转化问题的特点,提出了一种协同进化算法,即在进化算法中加入了协同机制,将Seru构建与Seru调度子问题作为两个子种群利用该机制进行协同进化,从而弥补了现有算法的不足.并且,本文还针对问题特点设计了个体基因编码方式,从而使规划获得的Seru生产系统具有更优的生产性能及均衡性能.实验表明,采用加入了协同机制的...

Full description

Saved in:
Bibliographic Details
Published in自动化学报 Vol. 44; no. 6; pp. 1015 - 1027
Main Authors 吴旭辉, 杜劭峰, 郝慧慧, 于洋, 殷勇, 李冬妮
Format Journal Article
LanguageChinese
Published 北京理工大学计算机学院智能信息技术北京市重点实验室 北京100081中国%特种车辆及其传动系统智能制造国家重点实验室 包头014000中国%东北大学流程工业综合自动化国家重点实验室 沈阳110819中国%同志社大学大学院商学研究科 京都日本 01.06.2018
Subjects
协同进化
流水线
转化
Seru系统
Online AccessGet full text
ISSN0254-4156
DOI10.16383/j.aas.2018.c160642

Cover

More Information
Summary:Seru生产系统是一种被广泛应用于电子制造产业的新型生产模式,但由于流水线向Seru系统转化问题(Line-seru conversion)包含有Seru构建与Seru调度两个相互耦合的子问题,现有算法难以在同时兼顾解的质量与计算效率的情况下对问题进行求解.因此,本文针对流水线向Seru系统转化问题的特点,提出了一种协同进化算法,即在进化算法中加入了协同机制,将Seru构建与Seru调度子问题作为两个子种群利用该机制进行协同进化,从而弥补了现有算法的不足.并且,本文还针对问题特点设计了个体基因编码方式,从而使规划获得的Seru生产系统具有更优的生产性能及均衡性能.实验表明,采用加入了协同机制的进化算法比传统解决流水线向Seru系统转化问题的方法具有更好的性能,本文所提的方法在最小化产品流通时间和劳动时间有较好的性能表现,并且具有较高的计算效率.
ISSN:0254-4156
DOI:10.16383/j.aas.2018.c160642