Locating and Platforms and Scheduling a Fleet of Drones for Emergency Delivery of Perishable Items
Authors:
Monica Gentili,
Pitu B. Mirchandani,
Alessandro Agnetis,
Zabih Ghelichi
Abstract:
Motivated by issues dealing with delivery of emergency medical products during humanitarian disasters, this paper addresses the general problem of delivering perishable items to remote demands accessible only by helicopters or drones. Each drone operates out of platforms that may be move when not in use and each drone has a limited delivery range to service a demand points. Associated with each de…
▽ More
Motivated by issues dealing with delivery of emergency medical products during humanitarian disasters, this paper addresses the general problem of delivering perishable items to remote demands accessible only by helicopters or drones. Each drone operates out of platforms that may be move when not in use and each drone has a limited delivery range to service a demand points. Associated with each demand point is a disutility function, or a cost function, with respect to time that reflects preferred delivery clock time for the demanded item, as well as the item's perishability characteristic that models nonincreasing quality with time. The paper first addresses the problem of locating the platforms as well concurrently determining which platform serves which demand points and in what order to minimize total disutility for product delivery. The second scenario addresses the two-period problem where the platforms can be relocated, using useable road networks, after the first period. It can be easily proven that continuous time versions of these problems are NP-Hard. However, a practical "time-slot" version of the problem, where time is discretized into slots, can be solved by standard optimization software. Extensive computational experiments, using different drone delivery ranges as well as different drone fleet sizes, provide valuable insights on the performance of such drone delivery systems.
△ Less
Submitted 28 July, 2021;
originally announced July 2021.
The Outcome Range Problem in Interval Linear Programming
Authors:
Mohsen Mohammadi,
Monica Gentili
Abstract:
Quantifying extra functions, herein referred to as outcome functions, over optimal solutions of an optimization problem can provide decision makers with additional information on a system. This bears more importance when the optimization problem is subject to uncertainty in input parameters. In this paper, we consider linear programming problems in which input parameters are described by real-valu…
▽ More
Quantifying extra functions, herein referred to as outcome functions, over optimal solutions of an optimization problem can provide decision makers with additional information on a system. This bears more importance when the optimization problem is subject to uncertainty in input parameters. In this paper, we consider linear programming problems in which input parameters are described by real-valued intervals, and we address the outcome range problem which is the problem of finding the range of an outcome function over all possible optimal solutions of a linear program with interval data. We give a general definition of the problem and then focus on a special class of it where uncertainty occurs only in the right-hand side of the underlying linear program. We show that our problem is computationally hard to solve and also study some of its theoretical properties. We then develop two approximation methods to solve it: a local search algorithm and a super-set based method. We test the methods on a set of randomly generated instances. We also provide a real case study on healthcare access measurement to show the relevance of our problem for reliable decision making.
△ Less
Submitted 26 September, 2020; v1 submitted 14 October, 2019;
originally announced October 2019.