-
题名求解装配线重构与调度集成问题的协作进化算法
- 1
-
-
作者
朱校君
徐志刚
王军义
-
机构
中国科学院沈阳自动化研究所
中国科学院大学
-
出处
《组合机床与自动化加工技术》
北大核心
2025年第11期183-188,共6页
-
基金
国防基础科研计划项目(JCKY2022208B004)。
-
文摘
现有装配线重构与调度问题多采用分阶段的方法,易陷入局部最优,因此有必要研究装配线重构与调度的集成问题。首先,建立了描述复杂工程信息的数据结构;然后,针对集成两个阶段的多目标优化问题,提出了协作进化算法框架。在装配线重构阶段,以最小化重构成本为目标,设计了5个邻域结构,并运用变邻域搜索优化工作站的资源与工序分配;在调度阶段,以最小化最大完工时间为目标,设计了5个邻域结构,通过变邻域搜索优化产品生产序列;最后,计算实验表明,该算法的收敛性优于传统的多目标进化算法。
-
关键词
装配线重构与调度集成问题
数据结构
多目标进化算法
变邻域搜索
-
Keywords
integrated assembly line reconfiguring and scheduling problem
data structure
multi-objective evolutionary algorithm
variable neighborhood search
-
分类号
TH165
[机械工程—机械制造及自动化]
TG659
[金属学及工艺—金属切削加工及机床]
-
