Nondominated Sorting Differential Evolution Algorithm to Solve the Biobjective Multi-AGV Routing Problem in Hazardous Chemicals Warehouse

Lini Duan; Yuanyuan Liu; Haiyan LiKyung-Hye ParkKerang CaoHao Gao

首页> 外文期刊>Mathematical Problems in Engineering: Theory, Methods and Applications >Nondominated Sorting Differential Evolution Algorithm to Solve the Biobjective Multi-AGV Routing Problem in Hazardous Chemicals Warehouse

【24h】

Nondominated Sorting Differential Evolution Algorithm to Solve the Biobjective Multi-AGV Routing Problem in Hazardous Chemicals Warehouse

机译：Nondominated Sorting Differential Evolution Algorithm to Solve the Biobjective Multi-AGV Routing Problem in Hazardous Chemicals Warehouse

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相关主题

摘要

For the multiple automated guided vehicle (multi-AGV) routing problems in the warehousing link of logistics, where the optimization objective is to minimize both the number of AGVs used and the maximum pickup time simultaneously, a nondominant sorting differential evolution (NSDE) algorithm is proposed. In the encoding and decoding stages, the pickup point area is divided. AGVs are allocated to each region according to the proposed rule based on avoiding duplicate paths. Meanwhile, the pickup points within the region can be adjusted to optimize the pickup paths and improve the pickup efficiency. The fast nondominated sorting method and elitist selection strategy in the nondominated sorting genetic algorithm II (NSGA-II) are introduced into the differential evolution algorithm, which sorts all the regions to obtain the best Pareto solution set. Lastly, the domination of the proposed NSDE algorithm in Pareto frontier evaluation indicators is verified by some numerical experiments.

著录项

来源
《Mathematical Problems in Engineering: Theory, Methods and Applications》 |2022年第48期|1.1-1.20|共20页
作者
Lini Duan; Yuanyuan Liu; Haiyan LiKyung-Hye ParkKerang CaoHao Gao;
展开▼
作者单位

School of Economics and Management Shenyang University of Chemical Technology Shenyang 110142;

School of Computer Science and Engineering Northeastern University Shenyang 110819;

College of Economics and Management Chungnam National University Daejeon 34134College of Computer Science and Technology Shenyang University of Chemical Technology Shenyang 110142;

展开▼
收录信息
原文格式 PDF
正文语种英语
中图分类
关键词

Nondominated Sorting Differential Evolution Algorithm to Solve the Biobjective Multi-AGV Routing Problem in Hazardous Chemicals Warehouse

摘要

著录项

相关主题

期刊订阅