Minimum-cost capacitated fuzzy network, fuzzy linear programming formulation, and perspective data analytics to minimize the operations cost of American airlines

Minimum-cost capacitated fuzzy network is formulated as a fuzzy linear programming problem. A novel fuzzy linear programming formulation for minimum-cost capacitated fuzzy network where the total resource constraints are fuzzy is proposed. The proposed model is then implemented to minimize the operations cost of American Airlines. The research is helpful to identify the most profitable destinations for the American Airlines. Twelve origin/destination pairs are taken into considerations namely Atlantic (A), Latin American (L), Pacific (P) and Domestic (D). Flight operations capacity, Available Seat Miles ASM, is taken as a measure of capacity. The goal is to minimize the flight operations cost while ensuring maximum flight operations capacities to all destinations. This is followed by perspective data analytics for “What American Airline should do to be more profitable?” Perspective analytics suggest the airline to extend flight operations capacity in certain origin/destination pairs, whereas to maintain the previous approximate average capacity for those having high operations costs. The solution of the proposed fuzzy model suggests that flight operations capacity ASM can be significantly increased by 22345148 (000) with relatively small increase 1539356 (000) USD in operations cost. The fuzzy model is superior for it emphasizes to increase flight operations capacity ASM for the origin/destination pairs with minimum flight operations costs.

[1]  Bo Zhang,et al.  Uncertain goal programming models for bicriteria solid transportation problem , 2017, Appl. Soft Comput..

[2]  Hamdy A. Taha,et al.  Operations research: an introduction / Hamdy A. Taha , 1982 .

[3]  M. Arana-Jiménez Nondominated solutions in a fully fuzzy linear programming problem , 2018 .

[4]  Jan Mrkos,et al.  Routing a Fleet of Automated Vehicles in a Capacitated Transportation Network , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[5]  Mehdi Dehghan,et al.  Computational methods for solving fully fuzzy linear systems , 2006, Appl. Math. Comput..

[6]  T. Allahviranloo,et al.  Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution , 2009 .

[7]  Adil Baykasoglu,et al.  Constrained fuzzy arithmetic approach to fuzzy transportation problems with fuzzy decision variables , 2017, Expert Syst. Appl..

[8]  Baoding Liu Uncertain Risk Analysis and Uncertain Reliability Analysis , 2010 .

[9]  H. Zimmermann Fuzzy programming and linear programming with several objective functions , 1978 .

[10]  Izaz Ullah Khan,et al.  Intelligent business analytics using proposed input/output oriented data envelopment analysis DEA and slack based DEA models for US-airlines , 2019, J. Intell. Fuzzy Syst..

[11]  Jin Peng,et al.  Pricing and effort decisions for a supply chain with uncertain information , 2017, Int. J. Prod. Res..

[12]  James J. Buckley,et al.  Evolutionary algorithm solution to fuzzy problems: Fuzzy linear programming , 2000, Fuzzy Sets Syst..

[13]  Pravin Varaiya,et al.  Strategic Information Platforms in Transportation Networks , 2019, 2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[14]  Amal Benhamiche,et al.  Capacitated Multi-Layer Network Design with Unsplittable Demands: Polyhedra and Branch-and-Cut , 2020, Discret. Optim..

[15]  Boris Pérez-Cañedo,et al.  A method to find the unique optimal fuzzy value of fully fuzzy linear programming problems with inequality constraints having unrestricted L-R fuzzy parameters and decision variables , 2019, Expert Syst. Appl..

[16]  C. Beltran-Royo Fast scenario reduction by conditional scenarios in two-stage stochastic MILP problems , 2019 .

[17]  Kun Liu,et al.  A STRAIGHTFORWARD APPROACH FOR SOLVING FULLY FUZZY LINEAR PROGRAMMING PROBLEM WITH LR-TYPE FUZZY NUMBERS , 2018 .

[18]  Shiv Prasad Yadav,et al.  Development and optimization of unrestricted LR-type intuitionistic fuzzy mathematical programming problems , 2017, Expert Syst. Appl..

[19]  José L. Verdegay,et al.  Linear Programming with Fuzzy Parameters: Simplex Based Approaches , 2018 .

[20]  Boris Pérez-Cañedo,et al.  On LR-type fully intuitionistic fuzzy linear programming with inequality constraints: Solutions with unique optimal values , 2019, Expert Syst. Appl..

[21]  A. H. Borzabadi,et al.  Dual simplex method for solving fully fuzzy linear programming problems , 2015, 2015 4th Iranian Joint Congress on Fuzzy and Intelligent Systems (CFIS).

[22]  Ali Ebrahimnejad,et al.  A duality approach for solving bounded linear programming problems with fuzzy variables based on ranking functions and its application in bounded transportation problems , 2015, Int. J. Syst. Sci..

[23]  Yang Zheng,et al.  A* algorithm with dynamic weights for multiple object tracking in video sequence , 2015 .

[24]  Bogdana Stanojević,et al.  On the ratio of fuzzy numbers – exact membership function computation and applications to decision making , 2015 .

[25]  Ebrahim Nasrabadi,et al.  Fully fuzzified linear programming, solution and duality , 2006, J. Intell. Fuzzy Syst..

[26]  Jing Liu,et al.  An Efficient Algorithm for Solving Minimum Cost Flow Problem with Complementarity Slack Conditions , 2020 .

[27]  Huimin Zhao,et al.  An Improved Quantum-Inspired Differential Evolution Algorithm for Deep Belief Network , 2020, IEEE Transactions on Instrumentation and Measurement.

[28]  K. Asai,et al.  Fuzzy linear programming problems with fuzzy numbers , 1984 .

[29]  C. Muralidaran,et al.  Generalized ranking function for all symmetric fuzzy linear programming problems , 2018, J. Intell. Fuzzy Syst..

[30]  Baoding Liu Toward uncertain finance theory , 2013 .

[31]  Beyza Ahlatçioglu Ozkok,et al.  Finding fuzzy optimal and approximate fuzzy optimal solution of fully fuzzy linear programming problems with trapezoidal fuzzy numbers , 2019, J. Intell. Fuzzy Syst..

[32]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[33]  Baoding Liu Some Research Problems in Uncertainty Theory , 2009 .

[34]  Srikant Gupta,et al.  An extended multi-objective capacitated transportation problem with mixed constraints in fuzzy environment , 2020 .

[35]  Hamed Kazemipoor,et al.  Solving fully fuzzy linear programming with symmetric trapezoidal fuzzy numbers using Mehar’s method , 2014 .

[36]  Dong Qiu,et al.  On computing generalized Hukuhara differences of Z-numbers , 2019, J. Intell. Fuzzy Syst..

[37]  Adil Baykasoglu,et al.  A direct solution approach based on constrained fuzzy arithmetic and metaheuristic for fuzzy transportation problems , 2019, Soft Comput..

[38]  Wu Deng,et al.  An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem , 2019, IEEE Access.

[39]  Guixiang Wang,et al.  Fuzzy Optimal Solution of Fuzzy Number Linear Programming Problems , 2019, Int. J. Fuzzy Syst..

[40]  K. Ganesan,et al.  Fuzzy linear programs with trapezoidal fuzzy numbers , 2006, Ann. Oper. Res..

[41]  Nezam Mahdavi-Amiri,et al.  Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables , 2007, Fuzzy Sets Syst..

[42]  Haodong Liu,et al.  Performance Prediction Using High-Order Differential Mathematical Morphology Gradient Spectrum Entropy and Extreme Learning Machine , 2020, IEEE Transactions on Instrumentation and Measurement.

[43]  Bo Zhang,et al.  Uncertain programming model for uncertain minimum weight vertex covering problem , 2017, J. Intell. Manuf..

[44]  F. Dobruszkes,et al.  From transportation robustness to the robustness of modelling-based political decision making: A comment on ‘Managing reliever gateway airports with high-speed rail network’ , 2019, Transportation Research Part A: Policy and Practice.

[45]  Sukhpreet Kaur Sidhu,et al.  Efficient methods for solving some mathematical programming problems with fuzzy parameters , 2016 .

[46]  Bo Zhang,et al.  Diversified models for portfolio selection based on uncertain semivariance , 2017, Int. J. Syst. Sci..

[47]  Milan J. Stanojevic,et al.  Parametric computation of a fuzzy set solution to a class of fuzzy linear fractional optimization problems , 2016, Fuzzy Optim. Decis. Mak..

[48]  K Prabakaran,et al.  Solution of Multi Objective Transportation Problem Under Fuzzy Environment , 2019, Journal of Physics: Conference Series.

[49]  S. H. Nasseri,et al.  Simplex Method For Solving Linear Programming Problems With Fuzzy Numbers , 2007 .

[50]  Bo Zhang,et al.  Fixed charge solid transportation problem in uncertain environment and its algorithm , 2016, Comput. Ind. Eng..

[51]  Izaz Ullah Khan,et al.  A Simplified Novel Technique for Solving Fully Fuzzy Linear Programming Problems , 2013, J. Optim. Theory Appl..

[52]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[53]  Víctor Blanco,et al.  On a fully fuzzy framework for minimax mixed integer linear programming , 2018, Comput. Ind. Eng..

[54]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[55]  Baoding Liu Fuzzy Process, Hybrid Process and Uncertain Process , 2008 .

[56]  Nezam Mahdavi-Amiri,et al.  Disaster relief on destructive transportation networks using a circle-based approach , 2020 .

[57]  Nils Brunsson My own book review : The Irrational Organization , 2014 .

[58]  Ferenc Friedler,et al.  СИНТЕЗ ТЕХНОЛОГІЧНОЇ МЕРЕЖІ ДЛЯ МІНІМІЗАЦІЇ ЕНЕРГІЇ ТА ВИТРАТ З ВИКОРИСТАННЯМ КОНЦЕПЦІЇ P-ГРАФІВ , 2019 .

[59]  Ian Yihang Zhu,et al.  Spatial Price Integration in Commodity Markets with Capacitated Transportation Networks , 2020, Oper. Res..

[60]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[61]  Bin Yang,et al.  Multiple Object Tracking Using the Shortest Path Faster Association Algorithm , 2014, TheScientificWorldJournal.

[62]  D. Jafari,et al.  FFLP problem with symmetric trapezoidal fuzzy numbers , 2015 .

[63]  Sapan Kumar Das,et al.  Modified Method for Solving Fully Fuzzy Linear Programming Problem with Triangular Fuzzy Numbers , 2017 .

[64]  Baoding Liu Why is There a Need for Uncertainty Theory , 2012 .

[65]  Reza Tavakkoli-Moghaddam,et al.  Extending the solid step fixed-charge transportation problem to consider two-stage networks and multi-item shipments , 2019, Comput. Ind. Eng..

[66]  Panos M. Pardalos,et al.  A polynomial time algorithm for the minimum flow problem in time-varying networks , 2017, Annals of Operations Research.

[67]  Priyanka A. Pathade,et al.  Optimal Solution Solved by Triangular Intuitionistic Fuzzy Transportation Problem , 2020 .

[68]  Yang Zheng,et al.  Multiple object tracking using A* association algorithm with dynamic weights , 2015, J. Intell. Fuzzy Syst..

[69]  Wu Deng,et al.  Semi-Supervised Broad Learning System Based on Manifold Regularization and Broad Network , 2020, IEEE Transactions on Circuits and Systems I: Regular Papers.

[70]  F. Merazka,et al.  Effective capacity of multi-unicast flows using network coded-ARQ , 2020 .