中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
A Novel Maximin-based Multi-objective Evolutionary Algorithm Using One-by-One Update Scheme for Multi-robot Scheduling Optimization

文献类型:期刊论文

作者Yang, Shujun; Zhang, Yichuan; Ma LB(马连博); Song Y(宋岩); Zhou, Ping; Shi G(石刚); Chen HN(陈瀚宁)
刊名IEEE Access
出版日期2021
卷号9页码:121316-121328
关键词Evolutionary computation Job shop scheduling Many-objective optimization Maximin fitness function Multi-objective optimization Multi-robot scheduling optimization One-by-one update scheme Optimization Robot kinematics Robots Task analysis Warehousing
ISSN号2169-3536
产权排序3
英文摘要

With the continuous development of E-commerce, warehouse logistics is also facing emerging challenges, including more batches of orders and shorter order processing cycles. When more orders need to be processed simultaneously, some existing task scheduling methods may not be able to give a suitable plan, which delays order processing and reduces the efficiency of the warehouse. Therefore, the intelligent warehouse system that uses autonomous robots for automated storage and intelligent order scheduling is becoming mainstream. Based on this concept, we propose a multi-robot cooperative scheduling system in the intelligent warehouse. The aim of the multi-robot cooperative scheduling system of the intelligent storage is to drive many robots in an intelligent warehouse to perform the distributed tasks in an optimal (e.g., time-saving and energy-conserved) way. In this paper, we propose a multi-robot cooperative task scheduling model in the intelligent warehouse. For this model, we design a maximin-based multi-objective algorithm, which uses a one-by-one update scheme to select individuals. In this algorithm, two indicators are devised to discriminate the equivalent individuals with the same maximin fitness value in the environmental selection process. The results on benchmark test suite show that our algorithm is indeed a useful optimizer. Then it is applied to settle the multi-robot scheduling problem in the intelligence warehouse. Simulation experiment results demonstrate the efficiency of the proposed algorithm on the real-world scheduling problem. CCBY

WOS关键词MECHANISM ; SELECTION ; SYSTEM
资助项目National Key Research and Development Program of China[2018YFB1700103] ; National Natural Science Foundation of China[61773103] ; National Natural Science Foundation of China[61803367] ; National Natural Science Foundation of China[61872075] ; Fundamental Research Funds for the Central Universities[N2117005]
WOS研究方向Computer Science ; Engineering ; Telecommunications
语种英语
WOS记录号WOS:000694688400001
资助机构National Natural Science Foundation of China (61773103, 61803367 and 61872075) ; National key research and development program of China, No. 2018YFB1700103 ; Intelligent Manufacturing Standardization and Test Verification Project
源URL[http://ir.sia.cn/handle/173321/29502]  
专题沈阳自动化研究所_工业控制网络与系统研究室
通讯作者Ma LB(马连博); Song Y(宋岩)
作者单位1.Software College, Northeastern University, Shenyang, 110016, China
2.School of Physics, Liaoning University, Shenyang, 110136, China.
3.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110169, China
4.School of Computer Science and Technology, Tiangong University, Tianjin, 300387, China
推荐引用方式
GB/T 7714
Yang, Shujun,Zhang, Yichuan,Ma LB,et al. A Novel Maximin-based Multi-objective Evolutionary Algorithm Using One-by-One Update Scheme for Multi-robot Scheduling Optimization[J]. IEEE Access,2021,9:121316-121328.
APA Yang, Shujun.,Zhang, Yichuan.,Ma LB.,Song Y.,Zhou, Ping.,...&Chen HN.(2021).A Novel Maximin-based Multi-objective Evolutionary Algorithm Using One-by-One Update Scheme for Multi-robot Scheduling Optimization.IEEE Access,9,121316-121328.
MLA Yang, Shujun,et al."A Novel Maximin-based Multi-objective Evolutionary Algorithm Using One-by-One Update Scheme for Multi-robot Scheduling Optimization".IEEE Access 9(2021):121316-121328.

入库方式: OAI收割

来源:沈阳自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。