启发式
计算机科学
稳健性(进化)
调度(生产过程)
机器人
数学优化
任务(项目管理)
实时计算
最优化问题
分布式计算
机器人运动学
人工蜂群算法
动态优先级调度
作业车间调度
自动化
人工智能
任务分析
启发式
优化算法
模拟退火
负载平衡(电力)
物料搬运
元启发式
意外事件
运动规划
线路规划
流水车间调度
缩小
作者
Ying Bi,Hongyan Sang,Hengwei Guo
出处
期刊:
[Institute of Electrical and Electronics Engineers]
日期:2025-10-17
卷期号:: 375-379
标识
DOI:10.1109/ntci67886.2025.11308162
摘要
This paper investigates the multi-region heterogeneous picking robot task allocation and scheduling (MRHPRTAS) problem with regional operation constraints, round capacity constraints, and heterogeneous robot characteristics, aiming to minimize the maximum completion time. To address this NP-hard problem, a multi-region heterogeneous discrete artificial bee colony (MRHDABC) algorithm is proposed, integrating multi-region heuristic initialization, critical robot-oriented optimization, and round-based load balancing strategies. The algorithm employs multi-region NEH and IG heuristics to generate high-quality initial solutions, followed by collaborative optimization through three bee colony phases. Comparative experiments demonstrate that MRHDABC achieves substantially superior optimization performance and exhibits notably greater robustness compared to state-of-the-art approaches.
科研通智能强力驱动
Strongly Powered by AbleSci AI