arrow
返回

A Q-Learning-Based Hyper-Heuristic Genetic Algorithm for Optimizing Human–Robot Collaborative Assembly Lines

delete2026-08-29
delete0
delete
OA
AI
S
Seçil Kulaç
DOI:10.3390/biomimetics11080600delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
人机协作装配线平衡与调度构成了一个涉及任务分配、资源分配、加工模式选择、工位级调度和人体工程学约束的NP难组合优化问题。本研究提出了一种基于Q学习的超启发式遗传算法(QLHH-GA),用于解决以成本为导向、兼顾人体工程学约束的混合模型人机协作装配线平衡与调度问题。所提出的方法将种群变异和选择等生物启发式进化机制与自适应的、由Q学习引导的低层启发式选择相结合。Q学习层利用性能反馈来适应不同解状态下的搜索策略,同时保持解的可行性。还开发了一种混合整数线性规划(MILP)模型,用于最小化总运营成本(包括工位开启成本、人工成本、机器人操作成本和能源消耗成本),并强制执行工位级能耗(EE)限制。使用不同规模的基准实例和基于文献的工业案例研究进行的计算实验表明,QLHH-GA在小规模实例上产生的解与MILP模型获得的解相当,并在大规模实例上保持了较强的解质量,而对于这些实例,精确优化在计算上变得不切实际。这些发现表明,强化学习引导的超启发式搜索在设计和优化成本高效且满足人体工程学约束的人机协作装配线方面具有可扩展性和有效性。
Keyword:
assembly line balancing and scheduling
bio-inspired optimization
energy expenditure
genetic algorithm
human–robot collaboration
hyper-heuristic
Q-learning

期刊

B
Biomimetics
IF:
3.9
论文数:
3.2K
被引数:
5.1K

机构

B
bursa technical university
学者数:
324
论文数: 202
被引数: 10
引用论文

引用论文

Balancing of assembly lines with collaborative robots
err2019-08-06
err0
errOAAI
errChristian Weckenborg; Karsten Kieckhäfer; Christoph Müller; Martin Grunewald; Thomas S. Spengler
err分享
err收藏
学者 查看更多内容