Optimal refueling sequence for a mixed fleet with limited refuelings

✍ Scribed by Avraham A. Melkman; Helman I. Stern; Avraham Mehrez

• Publisher: John Wiley and Sons
• Year: 1986
• Tongue: English
• Weight: 194 KB
• Volume: 33
• Category: Article
• ISSN: 0894-069X
• DOI: 10.1002/nav.3800330418

✦ Synopsis

Consider a fleet of vehicles comprised of K, identical tankers and K2 identical nontankers (small aircraft). Tankers are capable of refueling other tankers as well as nontankers. The problem is to find that refueling sequence of the tankers that maximizes the range simultaneously attainable by all K2 nontankers. A recent paper established that the "unit refueling sequence," comprised of one tanker refueling at each of K , refueling operations, is optimal. The same paper also proffered the following conjecture for the case that the number of refueling operations is constrained to be less than the number of tankers: A nonincreasing refueling sequence is optimal. This article proves the conjecture.