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(马连博)![]() ![]() ![]() |
刊名 | 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收割
来源:沈阳自动化研究所
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。