Version 1
: Received: 9 May 2024 / Approved: 10 May 2024 / Online: 10 May 2024 (11:05:57 CEST)
How to cite:
Levner, E.; Kats, V. Maximizing the Average Environmental Benefit of a Fleet of Drones under a Periodic Schedule of Tasks. Preprints2024, 2024050675. https://doi.org/10.20944/preprints202405.0675.v1
Levner, E.; Kats, V. Maximizing the Average Environmental Benefit of a Fleet of Drones under a Periodic Schedule of Tasks. Preprints 2024, 2024050675. https://doi.org/10.20944/preprints202405.0675.v1
Levner, E.; Kats, V. Maximizing the Average Environmental Benefit of a Fleet of Drones under a Periodic Schedule of Tasks. Preprints2024, 2024050675. https://doi.org/10.20944/preprints202405.0675.v1
APA Style
Levner, E., & Kats, V. (2024). Maximizing the Average Environmental Benefit of a Fleet of Drones under a Periodic Schedule of Tasks. Preprints. https://doi.org/10.20944/preprints202405.0675.v1
Chicago/Turabian Style
Levner, E. and Vladimir Kats. 2024 "Maximizing the Average Environmental Benefit of a Fleet of Drones under a Periodic Schedule of Tasks" Preprints. https://doi.org/10.20944/preprints202405.0675.v1
Abstract
Unmanned aerial vehicles (UAVs, drones) are not just a technological achievement based on modern ideas of artificial intelligence;they also provide a sustainable solution for green technologies in logistics, transport and material handling. In particular, using battery-powered UAVs to transport products can significantly decrease energy and fuel expenses, reduce environmental pollution, and improve the efficiency of clean technologies through improved energy-saving efficiency. We consider the problem of maximizing the average environmental benefit of a fleet of drones given a periodic schedule of tasks performed by the fleet of vehicles. To solve the problem efficiently, we formulate it as an optimization problem on an infinite periodic graph and reduce it to a special type of parametric assignment problem. We exactly solve the problem under consideration in O(n3) time, where n is the number of tasks performed by vehicles.
Keywords
sustainable scheduling; fleet of drones; maximizing the environmental benefit; polynomial time algorithm
Subject
Computer Science and Mathematics, Discrete Mathematics and Combinatorics
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.