BDE-Jaya离散增强算法

AGV调度成本更低

一种针对多AGV调度问题的二进制离散增强Jaya算法,能有效降低运输成本并减少任务延误。

Hao, Chi · 桑红燕 · 张彪 · Duan, Peng · Zou, Wenqiang

Swarm and Evolutionary Computation 2024

技术优势

减少任务延误

通过关键任务转移方法降低总延误时间(TTD),并减少任务提前服务的惩罚成本。

增强搜索能力

采用三种子代生成方法提升算法的开采与探索能力,并利用基于插入的修复方法避免陷入局部最优。

初始解优质

设计了两种基于问题特征的启发式方法来生成初始解,为后续优化提供良好起点。

应用场景