Open Access

ARTICLE

A Stochastic Flight Problem Simulation to Minimize Cost of Refuelling

Said Ali Hassan¹, Khalid Alnowibet², Miral H. Khodeir¹, Prachi Agrawal³, Adel F. Alrasheedi², Ali Wagdy Mohamed^4,5,*

1 Department of Operations Research and Decision Support, Faculty of Computers and Artificial Intelligence, Cairo University, Giza, 12613, Egypt
2 Department of Statistics and Operations Research, College of Science, King Saud University, Riyadh, 11451, Kingdom of Saudi Arabia
3 Department of Mathematics and Scientific Computing, National Institute of Technology Hamirpur, Himachal Pradesh, 177005, India
4 Department of Operations Research, Faculty of Graduate Studies for Statistical Research, Cairo University, Giza, 12613, Egypt
5 Wireless Intelligent Networks Center (WINC), School of Engineering and Applied Sciences, Nile University, Giza, Egypt

* Corresponding Author: Ali Wagdy Mohamed. Email:

(This article belongs to this Special Issue: Role of Computer in Modelling & Solving Real-World Problems)

Computers, Materials & Continua 2021, 69(1), 849-871. https://doi.org/10.32604/cmc.2021.018389

Received 06 March 2021; Accepted 07 April 2021; Issue published 04 June 2021

Abstract

Commercial airline companies are continuously seeking to implement strategies for minimizing costs of fuel for their flight routes as acquiring jet fuel represents a significant part of operating and managing expenses for airline activities. A nonlinear mixed binary mathematical programming model for the airline fuel task is presented to minimize the total cost of refueling in an entire flight route problem. The model is enhanced to include possible discounts in fuel prices, which are performed by adding dummy variables and some restrictive constraints, or by fitting a suitable distribution function that relates prices to purchased quantities. The obtained fuel plan explains exactly the amounts of fuel in gallons to be purchased from each airport considering tankering strategy while minimizing the pertinent cost of the whole flight route. The relation between the amount of extra burnt fuel taken through tinkering strategy and the total flight time is also considered. A case study is introduced for a certain flight rotation in domestic US air transport route. The mathematical model including stepped discounted fuel prices is formulated. The problem has a stochastic nature as the total flight time is a random variable, the stochastic nature of the problem is realistic and more appropriate than the deterministic case. The stochastic style of the problem is simulated by introducing a suitable probability distribution for the flight time duration and generating enough number of runs to mimic the probabilistic real situation. Many similar real application problems are modelled as nonlinear mixed binary ones that are difficult to handle by exact methods. Therefore, metaheuristic approaches are widely used in treating such different optimization tasks. In this paper, a gaining sharing knowledge-based procedure is used to handle the mathematical model. The algorithm basically based on the process of gaining and sharing knowledge throughout the human lifetime. The generated simulation runs of the example are solved using the proposed algorithm, and the resulting distribution outputs for the optimum purchased fuel amounts from each airport and for the total cost and are obtained.

---

Keywords

---