DEADLINE-AWARE MULTI-AGENT TOUR PLANNING

Embodiments are described for implementing a tour generation feature for completing tasks within a facility of an inventory management system. Coordinates for stations, starting locations of inventory holders, and rest locations of the inventory holders of the facility may be obtained. A set of tasks may be determined for each station based on an inventory item requirement associated with each station. A priority order for a subset of inventory holders may be determined based on priority characteristics associated with each inventory holder. Tours for the subset of inventory holders may be determined based on the set of tasks, the coordinates, and travel attributes for each inventory holder. The tours may be modified by iteratively invoking a large neighborhood search algorithm that uses destroy heuristics. Previously determined tours for other subsets of inventory holders may be updated using the modified tours for the subset of inventory holders.