arrow
返回

Scheduling a Constrained Hybrid Flowshop Using a Variable Representation Cooperative Co-Evolutionary Algorithm

delete2026-01-13
delete0
PRE
AI
B
Bingtao Wang
潘
潘全科 (Quan-Ke Pan) *
杨
杨圣祥 (Shengxiang Yang)
X
Xue-Lei Jing
W
WeiMin Li
DOI:10.1016/j.eswa.2026.131136delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本研究针对一个包含工人能力约束的混合流水车间调度问题。与大多数现有研究假设工人能操作所有机器不同,本研究考虑了工人特定技能的缺失。新增的约束显著增加了问题复杂性,使传统算法难以获得可行解。因此,构建了一个混合整数规划模型,并设计了一种变量表示协同共进化算法(VRCCEA)以实现最大完工时间最小化。基于分解思想,采用两个种群处理多耦合问题,并通过引入解档案库实现协同机制以促进种群共进化。鉴于单一编码—解码策略的局限性,提供了变量表示机制以平衡探索规模与搜索效率。为避免工人分配失败,设计了基于资源约束矩阵(RCM)的启发式方法,该方法在可行域内执行贪心搜索。针对问题特定知识,提出了缩减插入邻域和加速评估策略,以快速识别最优邻域解。最终,分析实验表明算法组件的实用价值,并证明VRCCEA显著优于五种先进元启发式算法。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

S
Shanghai University
学者数:
2.1K
论文数: 745
被引数: 3.7W
L
Liaocheng University
学者数:
7.8K
论文数: 6.1K
被引数: 8.8K
De Montfort University 封面图
De Montfort University
学者数:
282
论文数: 201
被引数: 2.9K
学者 查看更多机构
引用论文

引用论文

The Permutation Flow Shop Scheduling Problem with Human Resources: MILP Models, Decoding Procedures, NEH-Based Heuristics, and an Iterated Greedy Algorithm
err2022-09-22
err0
errOAAI
errVictor Fernandez-Viagas; Luis Sanchez-Mediano; Alvaro Angulo-Cortes; David Gomez-Medina; Jose Manuel Molina-Pariente
err分享
err收藏
err分享
err收藏
A Survey on Cooperative Co-Evolutionary Algorithms协作式协同进化算法研究综述
err2019-06-01
err212
PREAI
errMa, Xiaoliang; Li, Xiaodong; Zhang, Qingfu; Tang, Ke; Liang, Zhengping; Xie, Weixin; Zhu, Zexuan
err分享
err收藏
学者 查看更多内容