用自适应进化强化学习,让调度系统更稳更快应对突发任务
Robust Dynamic Material Handling via Adaptive Constrained Evolutionary Reinforcement Learning
- 用多智能体群体探索+动态选例,提升调度策略适应性
- 在8个新场景中任务延迟为0,比顶尖算法效率高15%以上
- 适合工业物流、智能仓储等需实时调度的场景
动态物料搬运(DMH)需实时为动态到达的任务分配运输车辆,以最小化完工时间和延误。现实场景中通常有历史任务数据,可用于训练决策策略。近年来强化学习被用于解决此问题,但动态事件(如新任务)频发,要求系统具备强适应性;同时需满足任务延迟等约束,且奖励稀疏(仅在所有任务完成时反馈),训练资源有限。本文提出自适应约束进化强化学习(ACERL),通过维护多个智能体群体实现多样化探索,利用反馈机制处理稀疏奖励与约束违反,动态选择最优训练实例。在8个训练与8个未见测试实例上,ACERL表现显著优于多个前沿算法;在40个带噪声的未见实例上仍保持鲁棒性能。交叉验证与消融实验验证了各组件协同有效性。
原文摘要 · Abstract (English)
Dynamic material handling (DMH) involves the assignment of dynamically arriving material transporting tasks to suitable vehicles in real time for minimising makespan and tardiness. In real-world scenarios, historical task records are usually available, which enables the training of a decision policy on multiple instances consisting of historical records. Recently, reinforcement learning has been applied to solve DMH. Due to the occurrence of dynamic events such as new tasks, adaptability is highly required. Solving DMH is challenging since constraints including task delay should be satisfied. A feedback is received only when all tasks are served, which leads to sparse reward. Besides, making the best use of limited computational resources and historical records for training a robust policy is crucial. The time allocated to different problem instances would highly impact the learning process. To tackle those challenges, this paper proposes a novel adaptive constrained evolutionary reinforcement learning (ACERL) approach, which maintains a population of actors for diverse exploration. ACERL accesses each actor for tackling sparse rewards and constraint violation to restrict the behaviour of the policy. Moreover, ACERL adaptively selects the most beneficial training instances for improving the policy. Extensive experiments on eight training and eight unseen test instances demonstrate the outstanding performance of ACERL compared with several state-of-the-art algorithms. Policies trained by ACERL can schedule the vehicles while fully satisfying the constraints. Additional experiments on 40 unseen noised instances show the robust performance of ACERL. Cross-validation further presents the overall effectiveness of ACREL. Besides, a rigorous ablation study highlights the coordination and benefits of each ingredient of ACERL.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。