机场任务指派问题的优化方案研究

本文研究了机场任务指派问题,该问题是指将具有特殊属性的任务指派给有限数量的班次。由于机场任务和班次属性的多样性,机场任务指派问题是一个复杂的组合优化问题,属于NP-完全问题。本文以任务完成产生的效益总和最大化为目标建立数学优化模型,提出有效不等式,应用CPLEX软件对实际数据进行求解,结果表明,CPLEX可以在较短时间内对一定规模的算例求得最优解。同时对影响目标函数的四个因素:任务数量、班次数量、班次工作时长和任务属性分别进行分析,通过实际算例测试对比,得出具有指导意义的结论,即根据机场特征分别调整四个因素不仅能够提高机场资源的有效利用率,而且能够提高机场的运行效率和服务水平。     

Workforce-constrained maintenance scheduling for military aircraft fleet: a case study

The problem is related to a fleet of military aircraft with a certain flying program in which the availability of the aircraft sufficient to meet the flying program is a challenging issue. During the pre- or after-flight inspections, some component failures of the aircraft may be found. In such cases, the aircraft are sent to the repair shop to be scheduled for maintenance jobs, consisting of failure repairs or preventive maintenance tasks. The objective is to schedule the jobs in such a way that sufficient number of aircrafts is available for the next flight programs. The main resource, as well as the main constraint, in the shop is skilled-workforce. The problem is formulated as a mixed-integer mathematical programming model in which the network flow structure is used to simulate the flow of aircraft between missions, hanger and repair shop. The proposed model is solved using the classical Branch-and-Bound method and its performance is verified and analyzed in terms of a number of test problems adopted from the real data. The results empirically supported practical utility of the proposed model.     

Searching for multiobjective preventive maintenance schedules: Combining preferences with evolutionary algorithms

Heavy industry maintenance facilities at aircraft service centers or railroad yards must contend with scheduling preventive maintenance tasks to ensure critical equipment remains available. The workforce that performs these tasks are often high-paid, which means the task scheduling should minimize worker idle time. Idle time can always be minimized by reducing the workforce. However, all preventive maintenance tasks should be completed as quickly as possible to make equipment available. This means the completion time should be also minimized. Unfortunately, a small workforce cannot complete many maintenance tasks per hour. Hence, there is a tradeoff: should the workforce be small to reduce idle time or should it be large so more maintenance can be performed each hour? A cost effective schedule should strike some balance between a minimum schedule and a minimum size workforce.     

面向靠桥率及道口冲突率的航班-机位指派问题优化模型及其启发式算法研究

在给定航班时刻表条件下,对于进出港航班的机位分配,除了必须满足航班、飞机和机位之间的技术性要求之外,还要考虑尽量提高整个机场的机位利用率,且方便旅客出入港及时、安全和便捷.文章以飞机机型、所属航空公司、客运/货运航班、国内/国际航班等匹配条件为约束条件,以航班-机位分配完成率、靠桥率、道口非冲突率为目标,建立了一个航班...     

Computing Aviation Sparing Policies: Solving a Large Nonlinear Integer Program

Deployed US Navy aircraft carriers must stock a large number of spare parts to support the various types of aircraft embarked on the ship. The sparing policy determines the spares that will be stocked on the ship to keep the embarked aircraft ready to fly. Given a fleet of ten or more aircraft carriers and a cost of approximately 50 million dollars per carrier plus the cost of spares maintained in warehouses in the United States, the sparing problem constitutes a significant portion of the Navy’s resources. The objective of this work is to find a minimum-cost sparing policy that meets the readiness requirements of the embarked aircraft. This is a very large, nonlinear, integer optimization problem. The cost function is piecewise linear and convex while the constraint mapping is highly nonlinear. The distinguishing characteristics of this problem from an optimization viewpoint are that a large number of decision variables are required to be integer and that the nonlinear constraint functions are essentially “black box” functions; that is, they are very difficult (and expensive) to evaluate and their derivatives are not available. Moreover, they are not convex. Integer programming problems with a large number of variables are difficult to solve in general and most successful approaches to solving nonlinear integer problems have involved linear approximation and relaxation techniques that, because of the complexity of the constraint functions, are inappropriate for attacking this problem. We instead employ a pattern search method to each iteration of an interior point-type algorithm to solve the relaxed version of the problem. From the solution found by the pattern search on each interior point iteration, we begin another pattern search on the integer lattice to find a good integer solution. The best integer solution found across all interations is returned as the optimal solution. The pattern searches are distributed across a local area network of non-dedicated, heterogeneous computers in an office environment, thus, drastically reducing the time required to find the solution.     

Integrated decision support for aviation safety inspectors

This paper presents a systems viewpoint for developing an advanced decision support system for aircraft safety inspectors. Research results from a Federal Aviation Administration (FAA) sponsored project to use neural network and expert systems technology to analyze aircraft maintenance databases are summarized. One of the main objectives of this research is to define more refined “alert” indicators for national comparison purposes that can signal potential problem areas by aircraft type for safety inspector consideration.

Integration aspects are addressed on two levels: (1) integration of the various technical components of the decision support system, and (2) integration of the decision support system with individual behavior, management systems and organizational structure, as well as corporate culture across both formal and informal dimensions. The paper summarizes the creation of strategic “inspection profiles” for aging aircraft and reliability curve fitting for structural components both based upon using neural network technology. Also, the potential use of a model-based expert system to facilitate field inspection diagnostics is presented. Finally, a framework for developing an intelligent decision system to support aircraft safety inspections is proposed that links expert systems, neural networks, as well as a paradigm of the decision making process typically used in unstructured situations.     

Flexible aircraft fleeting and routing at <Emphasis Type="Italic">TunisAir</Emphasis>

This paper addresses a Flexible Aircraft Fleeting and Routing Problem, which is motivated by the Tunisian national carrier TunisAir. A solution to this problem specifies the departure time of each flight, the subset of aircraft to be chartered or rented out, the individual aircraft assigned to each flight, as well as the sequence of flights to be flown by each aircraft. The objective is to maximize the expected total net profit, while satisfying activity constraints and long-term maintenance requirements. Tailored optimization-based heuristics are developed for solving this complex integrated problem. Computational experiments conducted on real data demonstrate that the proposed procedures are effective and robust, and significantly improve upon TunisAir's solutions.     

Control of an aircraft landing in windshear

The problem of the feedback control of an aircraft landing in the presence of windshear is considered. The landing process is investigated up to the time when the runway threshold is reached. It is assumed that the bounds on the wind velocity deviations from some nominal values are known, while information about the windshear location and wind velocity distribution in the windshear zone is absent. The methods of differential game theory are employed for the control synthesis.The complete system of aircraft dynamic equations is linearized with respect to the nominal motion. The resulting linear system is decomposed into subsystems describing the vertical (longitudinal) motion and lateral motion. For each subsystem, an, auxiliary antagonistic differential game with fixed terminal time and convex payoff function depending on two components of the state vector is formulated. For the longitudinal motion, these components are the vertical deviation of the aircraft from the glide path and its time derivative; for the lateral motion, these components are the lateral deviation and its time derivative. The first player (pilot) chooses the control variables so as to minimize the payoff function; the interest of the second player (nature) in choosing the wind disturbance is just opposite.The linear differential games are solved on a digital computer with the help of corresponding numerical methods. In particular, the optimal (minimax) strategy is obtained for the first player. The optimal control is specified by means of switch surfaces having a simple structure. The minimax control designed via the auxiliary differential game problems is employed in connection with the complete nonlinear system of dynamical equations.The aircraft flight through the wind downburst zone is simulated, and three different downburst models are used. The aircraft trajectories obtained via the minimax control are essentially better than those obtained by traditional autopilot methods.     

A Simple Stochastic Model of Air–Naval Combat

Consideration is given to a scenario where a fleet of ships, each armed with the same anti-aircraft weapon, is attacked by identical aircraft in line-ahead formation. It is assumed that each aircraft uses its weapon against one ship, but all ships use their weapons against each aircraft as it attacks in turn. A difference equation for the bivariate probability distribution of ship and aircraft casualties is obtained, and some analytic results are derived by decomposition of the problem. Using data from the sinking of the HMS Prince of Wales and HMS Repulse in World War II to estimate parameter values, a numerical solution of the difference equation is provided. A separate method for computing the ultimate or terminal form of the distribution is given.     

Aircraft proximity termination conditions in the planar turn centric modes

Closed-form analytic solutions for proximity management strategies are of great importance as a design benchmark when validating both automated systems and procedures associated with the design of air traffic rules. Merz (1973) first presented a solution for a set of optimal strategies for resolving co-planar co-operative encounters between two aircraft (or ships) with identical linear and rotational speeds. This paper extends the solution domain for turning aircraft beyond that of identical aircraft by presenting a rigorous analysis of the problem through a generalised optimisation approach. This analysis provides a dependable method for determining the location of the point of closest approach. This is achieved by using a vector form of Fermat’s equation for stationary points. A characteristic of this solution is the identification of a fixed reference point lying on the vector between the aircraft turn centres or on one of its extensions. This point is then used to determine where the location of the minima in the relative range between the aircraft will occur. Bounds for the domain of the solution are constructed in terms of the rotational angles of the aircraft on their turn circles. Four distinct topologies are required to characterise the types of minima that can occur. The methodology has applications in an operational context permitting a more detailed and precise specification of proximity management functions when developing algorithms for aircraft avionics and air traffic management systems.     

飞机退役时限及补充数量的预测研究

飞机的退役是航空装备管理中的重要问题之一.为科学合理地确定飞机退役时限,针对部队飞机使用情况,以某型飞机为例,对飞机的剩余寿命进行详细分析,应用统计学方法,探讨了飞机退役时限和数量的变化规律,在此基础上建立了飞机补充数量预测模型.并结合空军装备发展的实际,对飞机使用过程中的更新换代问题进行了探讨.     

A multivariate adaptive regression splines cutting plane approach for solving a two-stage stochastic programming fleet assignment model

The fleet assignment model assigns a fleet of aircraft types to the scheduled flight legs in an airline timetable published six to twelve weeks prior to the departure of the aircraft. The objective is to maximize profit. While costs associated with assigning a particular fleet type to a leg are easy to estimate, the revenues are based upon demand, which is realized close to departure. The uncertainty in demand makes it challenging to assign the right type of aircraft to each flight leg based on forecasts taken six to twelve weeks prior to departure. Therefore, in this paper, a two-stage stochastic programming framework has been developed to model the uncertainty in demand, along with the Boeing concept of demand driven dispatch to reallocate aircraft closer to the departure of the aircraft. Traditionally, two-stage stochastic programming problems are solved using the L-shaped method. Due to the slow convergence of the L-shaped method, a novel multivariate adaptive regression splines cutting plane method has been developed. The results obtained from our approach are compared to that of the L-shaped method, and the value of demand-driven dispatch is estimated.     

A theoretical model of honeycomb material arresting system for aircrafts

Takeoff and landing overruns account for most of the accidents that occur on or in the immediate vicinity of the runway, and it would cause accidental aircraft damage and loss of life. The current Engineered Material Arresting System (EMAS) materials are weak in water resistance and durability, expensive in acquiring and installing, and have negative environmental impacts. So it is significantly required to find a new alternative material with good mechanical properties, higher arresting coefficient and excellent environmental performance. In this article, the arresting properties of metal honeycomb material are studied. A Tire-Honeycomb material Interaction Mechanical Model (THIMM) is proposed. Combining with the dynamic model of aircraft, the theoretical model is coded by MATLAB to finish arresting simulation on aircraft B737-900ER and B727-100. In addition, finite element model of the tire-honeycomb material interaction was built to verify the correctness of the theoretical model. The results obtained by finite element simulation are in a good agreement with the theoretical results. In comparison with the results for traditional materials, the calculated results show that the honeycomb material can stop the overrunning aircraft more efficiently in the condition that the forces induced by the stopping process are safe for the passengers and aircraft.     

Delays to Aircraft Serviced by the Glide-Path

This paper considers some of the statistical service, flow and delay problems which arriving aircraft encounter in the glide-path of an airport runway. Mathematical expressions for service time distributions and delays are formulated in terms of the probability distributions of spacings between discharges of the glide-path. In this paper the author also considers some numerical solutions of the average glide-path separation as a function of \(\overline{w}\), the average delay to arriving aircraft, x₀, a minimum glide-path separation and λ the average Poisson flow rate of landing aircraft.     

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.     

Analyzing Student Work as a Professional Development Activity

When worthwhile mathematical tasks are used in classrooms, they should also become a crucial element of assessment. For teachers, using these tasks in classrooms requires a different way to analyze student thinking than the traditional assessment model. Looking carefully at students' written work on worthwhile mathematical tasks and listening carefully while students explore these worthwhile tasks can contribute to a teacher's professional development. This paper reports on a professional development activity in which teachers analyzed mathematical tasks, predicted students' achievement on tasks, evaluated students' written work, listened to students' reasoning, and assessed students' understanding. Teachers' engagement in this way can help them develop flexibility and proficiency in the evaluation of their own students' work. These experiences allow teachers the opportunity to recognize students' potential, strengthen their own mathematical understanding, and engage in conversations with peers about assessment and instruction.     

Network design: taxi planning

The effect of managing aircraft movements on the airport’s ground is an important tool that can alleviate the delays of flights, specially in peak hours or congested situations. Although some strategic design decisions regarding aeronautical and safety aspects have a main impact on the airport’s topology, there exists a number of other additional factors that must be evaluated according to the on ground operations, i.e. previous to the taking-off or after landing. Among these factors one can consider capacities at waiting points and directions of some corridors. These factors are related to the demand situation of a given period and influence the aircraft’s routing on the ground or short term Taxi Planning problem (or TP-S). While the TP-S problem studies the aircraft routing and scheduling on the airport’s ground under a dynamic point of view, this paper presents a Taxi Planning network design model (or TPND), attending to these additional factors of the airport’s topology and the conflicting movements of the aircraft on them with the same modelling approach used in the TP-S problem. The TPND model is formulated as a binary multicommodity network flow problem with additional side constraints under a multiobjective approach. The side constraints included are the classical limitations due to capacity and also as a distinctive approach, constraints that restrict the interference of aircraft in order to decrease the intervention of human controllers during the operations or increase their safety margins. The multiobjective approach adopted for the TPND model balances conflicting objectives: airport’s throughput, travel times, safety of operations and costs. In the paper computational results are included on two test airports solving the TPND model by “Branch and Bound” showing the effect of the conflicting objectives in the design decisions. Research supported under Research Project TRA-2005-09068-C03-01/MODAL from the “Ministerio de Educación y Ciencia”.     

The analysis of a single base in an airlift operation

In this paper, some performance measures of a single base in an airlift operation are evaluated, assuming that the inter-arrival times of the aircraft at the base are exponentially distributed. The crews arriving with the aircraft rest at the base for a constant amount of time before being ready to fly from the base. A certain number of crews are placed at the base initially in order to reduce the waiting times of the aircraft at the base. Closed form expressions for the probability distribution functions of the waiting times of the aircraft and crews at the base and the number of aircraft and crews waiting are derived as functions of the mean inter-arrival times, the number of crews placed initially at the base and the duration of the rest period.