Abstract
Drones have received growing attention in logistics recently. One possible application is deploying drones for auditing inventory in warehouses. With the use of drones, warehouses are able to increase inventory record accuracy and decrease labor costs. In this research, we introduce the stocktaking drone routing problem (STDRP), which consists of routing a fleet of drones through a warehouse for stocktaking purposes as well as deciding on the location of charging stations on the warehouse floor, which is necessary due to the limited battery capacity of the drones. Subsequently, we develop an adaptive large neighborhood search-based heuristic (ALNS) with novel solution encoding and decoding approaches to solve the STDRP. In a numerical study, we show that ALNS can solve realistic instances in reasonable time. We also derive recommendations regarding the ideal size of the drone fleet, the charging infrastructure, and battery capacity. Finally, we investigate the interplay between the storage assignment policy (such as the popular ABC rule) and stocktaking efficiency using drones.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
