Optimization for cooperative task planning of heterogeneous multi-robot systems in an order picking warehouse. Issue 10 (3rd October 2021)

• Record Type: Journal Article
• Authors: Zhuang, Zilong; Huang, Zizhao; Sun, Yanning; Qin, Wei
• Is Part Of: Engineering optimization. Volume 53:Issue 10(2021)
• Page Start: 1715
• Page End: 1732
• Publication Date: 2021-10-03
• Subjects: Cooperative task planning -- heterogeneous multi-robot systems -- order picking warehouse -- hybrid artificial bee colony algorithm -- open shop scheduling problem; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2020.1821198
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : This article investigates the cooperative task planning problem of heterogeneous multi-robot systems in an order picking warehouse, with challenging characteristics such as heterogeneous agents, interrelated utilities and complex intertask dependencies. These characteristics bring great challenges for modelling and optimization of the problem. This study establishes a novel mapping mechanism to describe the problem as open shop scheduling with sequence-dependent set-up and transportation times, and develops an efficient mixed-integer linear programming model to obtain the optimal task planning scheme for small-size problems. To increase the size of solvable problems and improve the performance of the solution, an effective hybrid artificial bee colony algorithm is proposed, which introduces some concepts from the tabu search algorithm and the artificial immune algorithm. The effectiveness of the proposed method is confirmed by simulation experiments.