Approximate nucleolus-based revenue sharing in airline alliances

Alliances allow the airlines to extend their networks and increase the number of destinations they can access. Different from the traditional single airline approach, in an alliance, partner airlines may sell tickets for the same itinerary. In addition, one itinerary may consist of several flight legs, each of which may be operated by a different airline. A major issue that needs to be addressed is how to share the revenue generated from selling a ticket for a product among the individual airlines in a fair way. The fair allocation of the revenue has a critical importance for the long-term stability of the alliance. We model the problem as a cooperative game and show that the core of the game is non-empty. We propose to use a revenue proration scheme based on the concept of the nucleolus. The numerical studies reveal that the revenue shares can effectively be computed even for large alliance networks.     

Optimal dispatching strategy on an airline network after a schedule perturbation

It often happens that one or more aeroplanes from an airline fleet are taken out of operation for technical reasons and the airline has to operate on the existing network with a reduced number of planes. This paper presents the results of an effort to define a new ad hoc schedule for this situation, so that the total passenger delay on an airline network is minimized. A network is formed, in which nodes represent flights on a given airline network, and arcs are the total time losses on individual flights. The problem of determining a new routing and scheduling plan for the airline fleet is solved by branch and-bound methods. A numerical example illustrates the efficiency of the model.     

Alliance or no alliance—Bargaining power in competing reverse supply chains

This work investigates how bargaining power affects negotiations between manufacturers and reverse logistics providers in reverse supply chains under government intervention using a novel three-stage reverse supply chain model for two scenarios, a reverse logistics provider alliance and no reverse logistics provider alliance. Utilizing the asymmetric Nash bargaining game, this work seeks equilibrium negotiation solutions. Analytical results indicate that the reverse logistics provider alliance increases the bargaining power of reverse logistics providers when negotiating with a manufacturer for a profitable recycled-component supply contract; however, manufacturer profits are often reduced. Particularly in the case of an recycled-component vender-dominated market, a reverse logistics alliance with extreme bargaining power may cause a counter-profit effect that results in the decreases of profits for all players involved, including buyers (i.e., manufacturers) and allied recycled-component venders (i.e., reverse logistics providers). Additional managerial insights are provided for discussion.     

A class of multiobjective linear programming models with random rough coefficients

In the present paper, we concentrate on dealing with a class of multiobjective programming problems with random rough coefficients. We first discuss how to turn a constrained model with random rough variables into crisp equivalent models. Then an interactive algorithm which is similar to the interactive fuzzy satisfying method is introduced to obtain the decision maker’s satisfying solution. In addition, the technique of random rough simulation is applied to deal with general random rough objective functions and random rough constraints which are usually hard to convert into their crisp equivalents. Furthermore, combined with the techniques of random rough simulation, a genetic algorithm using the compromise approach is designed for solving a random rough multiobjective programming problem. Finally, illustrative examples are given in order to show the application of the proposed models and algorithms.     

A network model for airline cabin crew scheduling

Airline crew scheduling problems have been traditionally formulated as set covering problems or set partitioning problems. When flight networks are extended, these problems become more complicated and thus more difficult to solve. From the current practices of a Taiwan airline, whose work rules are relatively simple compared to many airlines in other countries, we find that pure network models, in addition to traditional set covering (partitioning) problems, can be used to formulate their crew scheduling problems. In this paper, we introduce a pure network model that can both efficiently and effectively solve crew scheduling problems for a Taiwan airline using real constraints. To evaluate the model, we perform computational tests concerning the international line operations of a Taiwan airline.     

多目标协商模型的标量化方法

多目标协商问题是协商理论的一个新的研究领域.本文讨论了由Bronisz和Krus提出的多目标协商模型和Bronisz-Krus-协商解概念,构造了由Bronisz-Krus多目标协商模型诱导的单目标协商模型并对其提出了一套公理系统和引入了Raiffa-协商解概念,讨论了诱导结局空间的性质,给出了Bronisz-Krus多目标协商模型与其诱导的单目标协商模型在某种意义下的等价性,即Bronisz-Krus-协商解与Raiffa-协商解可以互相确定,并给出了这种相互确定的关系式.     

A class of multiobjective linear programming model with fuzzy random coefficients

The aim of this paper is to deal with a multiobjective linear programming problem with fuzzy random coefficients. Some crisp equivalent models are presented and a traditional algorithm based on an interactive fuzzy satisfying method is proposed to obtain the decision maker’s satisfying solution. In addition, the technique of fuzzy random simulation is adopted to handle general fuzzy random objective functions and fuzzy random constraints which are usually hard to be converted into their crisp equivalents. Furthermore, combined with the techniques of fuzzy random simulation, a genetic algorithm using the compromise approach is designed for solving a fuzzy random multiobjective programming problem. Finally, illustrative examples are given in order to show the application of the proposed models and algorithms.     

On computational methods for solutions of multiobjective linear production programming games

In this paper we consider a production model in which multiple decision makers pool resources to produce finished goods. Such a production model, which is assumed to be linear, can be formulated as a multiobjective linear programming problem. It is shown that a multi-commodity game arises from the multiobjective linear production programming problem with multiple decision makers and such a game is referred to as a multiobjective linear production programming game. The characteristic sets in the game can be obtained by finding the set of all the Pareto extreme points of the multiobjective programming problem. It is proven that the core of the game is not empty, and points in the core are computed by using the duality theory of multiobjective linear programming problems. Moreover, the least core and the nucleolus of the game are examined. Finally, we consider a situation that decision makers first optimize their multiobjective linear production programming problem and then they examine allocation of profits and/or costs. Computational methods are developed and illustrative numerical examples are given.     

Preference modelling by estimating local utility functions for multiobjective optimization

This paper is intended to design goal programming models for capturing the decision maker's (DM's) preference information and for supporting the search for the best compromise solutions in multiobjective optimization. At first, a linear goal programming model is built to estimate piecewise linear local utility functions based on pairwise comparisons of efficient solutions as well as objectives. The interactive step trade-off method (ISTM) is employed to generate a typical subset of efficient solutions of a multiobjective problem. Another general goal programming model is then constructed to embed the estimated utility functions in the original multiobjective problem for utility optimization using ordinary nonlinear programming algorithms. This technique, consisting of the ISTM method and the newly investigated search process, facilitates the identification and elimination of possible inconsistent information which may exist in the DM's preferences. It also provides various ways to carry out post-optimality analysis to test the robustness of the obtained best solutions. A modified nonlinear multiobjective management problem is taken as example to demonstrate the technique.     

Periodic airline fleet assignment with time windows,spacing constraints,and time dependent revenues

Given the sets of flights and aircraft of an airline carrier, the fleet assignment problem consists of assigning the most profitable aircraft type to each flight. In this paper we propose a model for the periodic fleet assignment problem with time windows in which departure times are also determined. Anticipated profits depend on the schedule and the selection of aircraft types. In addition, short spacings between consecutive flights which serve the same origin–destination pair of airports are penalized. We propose a non-linear integer multi-commodity network flow formulation. We develop new branch-and-bound strategies which are embedded in our branch-and-price solution strategy. Finally, we present computational results for periodic daily schedules on three real-world data sets.     

Deregulation and welfare in airline markets: An analysis of frequency equilibria

This paper models airline competition as a two-stage game in frequency and prices, allowing for asymmetric frequency equilibria. The approach follows the spatial multiproduct oligopoly literature. The dynamic structure gives airlines an incentive to choose asymmetric frequency equilibria such that price competition is reduced. This feature is most pronounced in the case of inelastic demand, for which a maximum differentiation result is derived. We apply the model in a simulation study of airline deregulation of the Amsterdam—Maastricht market in The Netherlands, calculating welfare effects for various types of post-deregulation entry.     

Re-solving stochastic programming models for airline revenue management

We study some mathematical programming formulations for the origin-destination model in airline revenue management. In particular, we focus on the traditional probabilistic model proposed in the literature. The approach we study consists of solving a sequence of two-stage stochastic programs with simple recourse, which can be viewed as an approximation to a multi-stage stochastic programming formulation to the seat allocation problem. Our theoretical results show that the proposed approximation is robust, in the sense that solving more successive two-stage programs can never worsen the expected revenue obtained with the corresponding allocation policy. Although intuitive, such a property is known not to hold for the traditional deterministic linear programming model found in the literature. We also show that this property does not hold for some bid-price policies. In addition, we propose a heuristic method to choose the re-solving points, rather than re-solving at equally-spaced times as customary. Numerical results are presented to illustrate the effectiveness of the proposed approach.     

An adaptation of Priam to multiobjective linear programming

In this paper we present an algorithm for multiobjective linear programming. In this algorithm the decision maker directs an interactive exploration of the feasible set relying on the ‘problem solving’ ideas which were developed in artificial intelligence. This method is an adaptation to linear programming of the discrete multi-attribute Priam algorithm     

An overview of the issues in the airline industry and the role of optimization models and algorithms

Optimization application has revolutionized the airline industry in all phases of the planning process. One of the current issues facing the airline industry is planning under uncertainty, especially in the context of schedule disruptions. We discuss the robust models and solution algorithms that have been proposed and developed to handle the uncertain parameters. We show that stochastic programming (SP) provides an ideal paradigm for capturing the uncertainties and making robust decisions. We develop and investigate a prototype fleet assignment model formulated as a two-stage SP with recourse.     

An Interval-Parameter Fuzzy Approach for Multiobjective Linear Programming Under Uncertainty

An interval-parameter fuzzy linear programming method (IFMOLP) is proposed in this study for multiple objective decision-making under uncertainty. As a hybrid of interval-parameter and fuzzy methodologies, the IFMOLP incorporates interval-parameter linear programming and fuzzy multiobjective programming approaches to form an integrated optimization system. The method inherits advantages of interval-parameter programming, and allows uncertainties and decision-makers’ aspirations to be effectively communicated into its programming processes and resulting solutions. Membership functions for both objectives and constraints are formulated to reflect uncertainties in different system components and their interrelationships. An interactive solution procedure has been developed based on solution approaches of the interval-parameter and fuzzy programming techniques, plus necessary measures for handling the multiobjective feature. A didactic example is provided in the paper to illustrate the detailed solution process. Possibilities of further improvements by seeking Pareto optimum and incorporating flexible preference within constraints are also discussed.     

随机多目标规划区间交互过程及其应用

针对随机多目标规划问题中目标函数含有连续型随机变量的情形,设计一种基于概率有效性意义下的区间交互过程,将概率有效性与多目标问题理想点进行有机结合,有效辅助决策者寻求愿意承受的风险水平,并进行决策,简化了随机多目标优化问题。最后通过实例说明该交互过程的作用。     

A model for designing the meteorologically most reliable airline schedule

Due to meteorological conditions certain airports in some regions have to be frequently closed during winter months. An immediate consequence is an increase in the number of cancelled flights, which is a disruption of airline schedules on the overall transportation network. In this paper a research concerning the reliability of airline scheduling as related to meteorological conditions is conducted and an indicator for quantifying the adaptability of airline schedules to meteorological conditions is proposed. A heuristic algorithm for minimizing the number of needed aircraft for given traffic volume is also presented. In case where more than one solution with the same number of engaged aircraft is possible the solution chosen is the one with the minimum number of passengers whose flights are expected to be cancelled on account of meteorological conditions. The proposed algorithm is illustrated by an appropriate numerical example.     

Interactive multiobjective fuzzy random linear programming: Maximization of possibility and probability

This paper considers multiobjective linear programming problems with fuzzy random variables coefficients. A new decision making model is proposed to maximize both possibility and probability, which is based on possibilistic programming and stochastic programming. An interactive algorithm is constructed to obtain a satisficing solution satisfying at least weak Pareto optimality.     

An option-based revenue management procedure for strategic airline alliances

An airline has to decide whether to accept an incoming customer request for a seat in the airplane or to reject it in hope that another customer will request the seat later at a higher price. Capacity control, as one of the instruments of revenue management, gives a solution to this decision problem. In the presence of strategic alliances capacity control changes. For the case of two airlines in the alliance and a single flight leg we propose an option-based capacity control process. The determination of booking limits for capacity control is done with real options. A simulation model is introduced to evaluate the booking process of the partner airlines within the strategic alliance, considering the option-based procedure. In an iterative process the booking limits are improved with simulation-based optimization. The results of the option-based procedure will be compared with the results of the simulation-based optimization, the results of a first-come-first-served (FCFS) approach and ex post optimal solutions.     

On the application of TRIMAP to problems with multiple decision makers

In this paper the potentialities of TRIMAP to provide decision support in multiobjective problems with multiple decision makers are exploited. TRIMAP is an interactive three-objective linear programming package which enables a progressive and selective learning of the nondominated solution set. The aim is to aid the opposing parties in exploring their own preferences and to explore the dynamic nature of the negotiation process.