Research on Multi-Task Scheduling in Smart Warehouse Systems Based on Dual-Task Chains

With the advancement of warehousing technology, the allocation of multiple tasks in multi-AGV systems has become an important factor in order to decrease task completion time in the warehouse. This paper develops a multi-task scheduling algorithm that employs a dual-task chain approach to maximize task execution benefits. For the multi-task allocation problem, this paper proposes a dual-task chain-based task allocation algorithm (DTTA), which uses the dual-task chain strategy as a mechanism for selecting multiple tasks, taking into consideration derived tasks to enhance solution quality. Simulation experiments show that the proposed algorithm and model perform better than other methods.