Multirobot Task Allocation in e-Commerce Robotic Mobile Fulfillment Systems

Robotic Mobile Fulfillment System (RMFS) is a new type of parts-to-picker order picking system and has become the development trend of e-commerce logistics distribution centers. There are usually a large number of tasks need to be allocated to many robots and the picking time for e-commerce orders i...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Ruiping Yuan, Juntao Li, Xiaolin Wang, Liyan He
Formato:	article
Lenguaje:	EN
Publicado:	Hindawi Limited 2021
Materias:	Engineering (General). Civil engineering (General) TA1-2040 Mathematics QA1-939
Acceso en línea:	https://doaj.org/article/930f30cc69dd42f5a631c6fb9ebf3e3d
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:930f30cc69dd42f5a631c6fb9ebf3e3d
record_format	dspace
spelling	oai:doaj.org-article:930f30cc69dd42f5a631c6fb9ebf3e3d2021-11-08T02:36:31ZMultirobot Task Allocation in e-Commerce Robotic Mobile Fulfillment Systems1563-514710.1155/2021/6308950https://doaj.org/article/930f30cc69dd42f5a631c6fb9ebf3e3d2021-01-01T00:00:00Zhttp://dx.doi.org/10.1155/2021/6308950https://doaj.org/toc/1563-5147Robotic Mobile Fulfillment System (RMFS) is a new type of parts-to-picker order picking system and has become the development trend of e-commerce logistics distribution centers. There are usually a large number of tasks need to be allocated to many robots and the picking time for e-commerce orders is usually very tight, which puts forward higher requirements for the efficiency of multirobot task allocation (MRTA) in e-commerce RMFS. Current researches on MRTA in RMFS seldom consider task correlation and the balance among picking stations. In this paper, a task time cost model considering task correlation is built according to the characteristics of the picking process. Then, a multirobot task allocation model minimizing the overall picking time is established considering both the picking time balance of picking stations and the load balance of robots. Finally, a four-stage balanced heuristic auction algorithm is designed to solve the task allocation model and the tasks with execution sequence for each robot are obtained. By comparing with the traditional task time cost model and the algorithm without considering the balance among picking stations, it is found that the proposed model and algorithm can significantly shorten the overall picking time.Ruiping YuanJuntao LiXiaolin WangLiyan HeHindawi LimitedarticleEngineering (General). Civil engineering (General)TA1-2040MathematicsQA1-939ENMathematical Problems in Engineering, Vol 2021 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Engineering (General). Civil engineering (General) TA1-2040 Mathematics QA1-939
spellingShingle	Engineering (General). Civil engineering (General) TA1-2040 Mathematics QA1-939 Ruiping Yuan Juntao Li Xiaolin Wang Liyan He Multirobot Task Allocation in e-Commerce Robotic Mobile Fulfillment Systems
description	Robotic Mobile Fulfillment System (RMFS) is a new type of parts-to-picker order picking system and has become the development trend of e-commerce logistics distribution centers. There are usually a large number of tasks need to be allocated to many robots and the picking time for e-commerce orders is usually very tight, which puts forward higher requirements for the efficiency of multirobot task allocation (MRTA) in e-commerce RMFS. Current researches on MRTA in RMFS seldom consider task correlation and the balance among picking stations. In this paper, a task time cost model considering task correlation is built according to the characteristics of the picking process. Then, a multirobot task allocation model minimizing the overall picking time is established considering both the picking time balance of picking stations and the load balance of robots. Finally, a four-stage balanced heuristic auction algorithm is designed to solve the task allocation model and the tasks with execution sequence for each robot are obtained. By comparing with the traditional task time cost model and the algorithm without considering the balance among picking stations, it is found that the proposed model and algorithm can significantly shorten the overall picking time.
format	article
author	Ruiping Yuan Juntao Li Xiaolin Wang Liyan He
author_facet	Ruiping Yuan Juntao Li Xiaolin Wang Liyan He
author_sort	Ruiping Yuan
title	Multirobot Task Allocation in e-Commerce Robotic Mobile Fulfillment Systems
title_short	Multirobot Task Allocation in e-Commerce Robotic Mobile Fulfillment Systems
title_full	Multirobot Task Allocation in e-Commerce Robotic Mobile Fulfillment Systems
title_fullStr	Multirobot Task Allocation in e-Commerce Robotic Mobile Fulfillment Systems
title_full_unstemmed	Multirobot Task Allocation in e-Commerce Robotic Mobile Fulfillment Systems
title_sort	multirobot task allocation in e-commerce robotic mobile fulfillment systems
publisher	Hindawi Limited
publishDate	2021
url	https://doaj.org/article/930f30cc69dd42f5a631c6fb9ebf3e3d
work_keys_str_mv	AT ruipingyuan multirobottaskallocationinecommerceroboticmobilefulfillmentsystems AT juntaoli multirobottaskallocationinecommerceroboticmobilefulfillmentsystems AT xiaolinwang multirobottaskallocationinecommerceroboticmobilefulfillmentsystems AT liyanhe multirobottaskallocationinecommerceroboticmobilefulfillmentsystems
_version_	1718443117645922304

Multirobot Task Allocation in e-Commerce Robotic Mobile Fulfillment Systems

Ejemplares similares