A Building-Block-Based Genetic Algorithm for Solving the Robots Allocation Problem in a Robotic Mobile Fulfilment System
Joint Authors
Zhang, Jingtian
Yang, Fuxing
Weng, Xun
Source
Mathematical Problems in Engineering
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-02-25
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
Robotic mobile fulfilment system (RMFS) is an efficient and flexible order picking system where robots ship the movable shelves with items to the picking stations.
This innovative parts-to-picker system, known as Kiva system, is especially suited for e-commerce fulfilment centres and has been widely used in practice.
However, there are lots of resource allocation problems in RMFS.
The robots allocation problem of deciding which robot will be allocated to a delivery task has a significant impact on the productivity of the whole system.
We model this problem as a resource-constrained project scheduling problem with transfer times (RCPSPTT) based on the accurate analysis of driving and delivering behaviour of robots.
A dedicated serial schedule generation scheme and a genetic algorithm using building-blocks-based crossover (BBX) operator are proposed to solve this problem.
The designed algorithm can be combined into a dynamic scheduling structure or used as the basis of calculation for other allocation problems.
Experiment instances are generated based on the characteristics of RMFS, and the computation results show that the proposed algorithm outperforms the traditional rule-based scheduling method.
The BBX operator is rapid and efficient which performs better than several classic and competitive crossover operators.
American Psychological Association (APA)
Zhang, Jingtian& Yang, Fuxing& Weng, Xun. 2019. A Building-Block-Based Genetic Algorithm for Solving the Robots Allocation Problem in a Robotic Mobile Fulfilment System. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-15.
https://search.emarefa.net/detail/BIM-1196365
Modern Language Association (MLA)
Zhang, Jingtian…[et al.]. A Building-Block-Based Genetic Algorithm for Solving the Robots Allocation Problem in a Robotic Mobile Fulfilment System. Mathematical Problems in Engineering No. 2019 (2019), pp.1-15.
https://search.emarefa.net/detail/BIM-1196365
American Medical Association (AMA)
Zhang, Jingtian& Yang, Fuxing& Weng, Xun. A Building-Block-Based Genetic Algorithm for Solving the Robots Allocation Problem in a Robotic Mobile Fulfilment System. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-15.
https://search.emarefa.net/detail/BIM-1196365
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1196365