自动分拣仓库中多载量AGV调度与路径规划算法.pdfVIP

第卷第期计算机集成制造系统

304Vol.30No.4

年月

20244ComuterInteratedManufacturinSstemsAr.2024

pggyp

:/

DOI10.13196.cims.2022.0087

j

自动分拣仓库中多载量AGV调度与

路径规划算法

,,,,,

12323232323+

,,,,,

余娜娜李铁克张文新袁帅鹏张卓伦王柏琳

(,;

郑州航空工业管理学院管理工程学院河南郑州

1.450046

,;

北京科技大学经济管理学院北京

2.100083

,)

钢铁生产制造执行系统技术教育部工程研究中心北京

3.100083

:,(),

摘要在自动分拣仓库中多载量自动导引小车具有强运输能力但其多载量特征也增加了调度与路

AGV

。,,

径规划的复杂性针对多载量AGV调度与路径规划的协同优化问题以最小化最大搬运完成时间为目标建立了

,。,

该问题的混合整数线性规划模型并提出一种聚类协同优化算法算法首先定义了包裹相似度设计聚类算法划

,;,

分包裹组使每个包裹组可由多载量AGV在一次作业中完成分拣进而针对问题的多决策特征设计协同进化遗

,,

传算法对包裹组进行指派和排序并将无冲突路径规划算法引入到协同进化遗传算法的解码方案中用以搜索最

,。

优路径并解决多AGV路径冲突从而实