Motivated by a critical issue of airline planning process,this paper addresses a new two-stage scenario-based robust optimization in operational airline planning to cope with uncertainty and possible flight disruption...Motivated by a critical issue of airline planning process,this paper addresses a new two-stage scenario-based robust optimization in operational airline planning to cope with uncertainty and possible flight disruptions.Following the route network scheme and generated flight timetables,aircraft maintenance routing and crew scheduling are critical factors in airline planning and operations cost management.This study considers the simultaneous assignment of aircraft fleet and crew to the scheduled flight while satisfying a set of operational constraints,rules,and regulations.Considering multiple locations for airline maintenance and crew bases,we solve the problem of integrated Aircraft Maintenance Routing and Crew Rostering(AMRCR)to achieve the minimum airline cost.One real challenge to the efficiency of the planning results is the possible disruptions in the initial scheduled flights.Due to the fact that disruption scenarios are expressed discretely with a specified probability,and we provide adjustable decisions under disruption to deal with this disruption risk,we provide a Two-Stage Scenario-Based Robust Optimization(TSRO)model.In this model,here-and-now or first-stage variables are the initial resource assignment.Furthermore,to adapt itself to different disruption scenarios,the model considers some adjustable variables,such as the decision to cancel the flight in case of disruption,as wait-and-see or second-stage variables.Considering the complexity of integrated models,and the scenario-based decomposable structure of the TRSO model to solve it with better computational performance,we apply the column and row generation(CRG)method that iteratively considers the disruption scenarios.The numerical results confirm the applicability of the proposed TSRO model in providing the AMRCR problem with an integrated and robust solution with an acceptable level of computational tractability.To evaluate the proposed TSRO model,which solves the AMRCR problem in an integrated and robust manner,five Key Performance Indicators(KPIs)like Number of delayed/canceled flights,Average delay time,and Average profit are taken into account.As key results driven by conducting a case study,we show the proposed TSRO model has substantially improved the solutions at all indicators compared with those of the sequential/non-integrated and nominal/non-robust models.The simulated instances used to assess the performance of the proposed model and CRG method reveal that both CPLEX and the CRG method exhibit comparable and nearly optimal performance for small-scale problems.However,for large-scale instances the proposed TSRO model falls short in terms of computational efficiency.Conversely,the proposed CRG method is capable of significantly reducing computational time and the optimality gap to an acceptable level.展开更多
Plausible reasoning is an important approach to reasoning conclusions.In order to cultivate students’habits and abilities to use plausible reasoning,we should give the students a chance to imitate and practice plausi...Plausible reasoning is an important approach to reasoning conclusions.In order to cultivate students’habits and abilities to use plausible reasoning,we should give the students a chance to imitate and practice plausible reasoning in our teaching.For our linear algebra course,most of the definitions and theorems in popular linear algebra textbooks are given directly.Thus,we give a concrete process that rediscovers determinant expansion on row or column theorem through plausible reasoning during our teaching to give the students the chance to learn the reasoning.展开更多
Fully normalized associated Legendre functions(fnALFs)are a set of orthogonal basis functions that are usually calculated by using the recurrence equation.This paper presented the applicability and universality of the...Fully normalized associated Legendre functions(fnALFs)are a set of orthogonal basis functions that are usually calculated by using the recurrence equation.This paper presented the applicability and universality of the standard forward column/row recurrence equation based on the isolated singular factor method and extended-range arithmetic.Isolating a singular factor is a special normalization method that can improve the universality of the standard forward row recurrence equation to a certain extent,its universality can up to degree hundreds.However,it is invalid for standard forward column recurrence equation.The extended-range arithmetic expands the double-precision number field to the quad-precision numberfield.The quad-precision numberfield can retain more significant digits in the operation process and express larger and smaller numbers.The extended-range arithmetic can significantly improve the applicability and universality of the standard forward column/row recurrence equations,its universality can up to degree several thousand.However,the quad-precision numberfield operation needs to occupy more storage space,which is why its operation speed is slow and undesirable in practical applications.In this paper,the X-number method is introduced in the standard forward row recurrence equation for thefirst time.With the use of the X-number method,fnALFs can be recursed to 4.2 billion degree by using standard forward column/row recurrence equations.展开更多
A new concept, called the row-column visibility graph, is proposed to map two-dimensional landscapes to complex networks. A cluster coverage is introduced to describe the extensive property of node clusters on a Eucli...A new concept, called the row-column visibility graph, is proposed to map two-dimensional landscapes to complex networks. A cluster coverage is introduced to describe the extensive property of node clusters on a Euclidean lattice. Graphs mapped from fractals generated with the probability redistribution model behave scale-free. They have pattern-induced hierarchical organizations and comparatively much more extensive structures. The scale-free exponent has a negative correlation with the Hurst exponent, however, there is no deterministic relation between them. Graphs for fractals generated with the midpoint displacement model are exponential networks. When the Hurst exponent is large enough （e.g., H 〉 0.5）, the degree distribution decays much more slowly, the average coverage becomes significant large, and the initially hierarchical structure at H 〈 0.5 is destroyed completely. Hence, the row-column visibility graph can be used to detect the pattern-related new characteristics of two-dimensional landscapes.展开更多
文摘Motivated by a critical issue of airline planning process,this paper addresses a new two-stage scenario-based robust optimization in operational airline planning to cope with uncertainty and possible flight disruptions.Following the route network scheme and generated flight timetables,aircraft maintenance routing and crew scheduling are critical factors in airline planning and operations cost management.This study considers the simultaneous assignment of aircraft fleet and crew to the scheduled flight while satisfying a set of operational constraints,rules,and regulations.Considering multiple locations for airline maintenance and crew bases,we solve the problem of integrated Aircraft Maintenance Routing and Crew Rostering(AMRCR)to achieve the minimum airline cost.One real challenge to the efficiency of the planning results is the possible disruptions in the initial scheduled flights.Due to the fact that disruption scenarios are expressed discretely with a specified probability,and we provide adjustable decisions under disruption to deal with this disruption risk,we provide a Two-Stage Scenario-Based Robust Optimization(TSRO)model.In this model,here-and-now or first-stage variables are the initial resource assignment.Furthermore,to adapt itself to different disruption scenarios,the model considers some adjustable variables,such as the decision to cancel the flight in case of disruption,as wait-and-see or second-stage variables.Considering the complexity of integrated models,and the scenario-based decomposable structure of the TRSO model to solve it with better computational performance,we apply the column and row generation(CRG)method that iteratively considers the disruption scenarios.The numerical results confirm the applicability of the proposed TSRO model in providing the AMRCR problem with an integrated and robust solution with an acceptable level of computational tractability.To evaluate the proposed TSRO model,which solves the AMRCR problem in an integrated and robust manner,five Key Performance Indicators(KPIs)like Number of delayed/canceled flights,Average delay time,and Average profit are taken into account.As key results driven by conducting a case study,we show the proposed TSRO model has substantially improved the solutions at all indicators compared with those of the sequential/non-integrated and nominal/non-robust models.The simulated instances used to assess the performance of the proposed model and CRG method reveal that both CPLEX and the CRG method exhibit comparable and nearly optimal performance for small-scale problems.However,for large-scale instances the proposed TSRO model falls short in terms of computational efficiency.Conversely,the proposed CRG method is capable of significantly reducing computational time and the optimality gap to an acceptable level.
文摘Plausible reasoning is an important approach to reasoning conclusions.In order to cultivate students’habits and abilities to use plausible reasoning,we should give the students a chance to imitate and practice plausible reasoning in our teaching.For our linear algebra course,most of the definitions and theorems in popular linear algebra textbooks are given directly.Thus,we give a concrete process that rediscovers determinant expansion on row or column theorem through plausible reasoning during our teaching to give the students the chance to learn the reasoning.
文摘Fully normalized associated Legendre functions(fnALFs)are a set of orthogonal basis functions that are usually calculated by using the recurrence equation.This paper presented the applicability and universality of the standard forward column/row recurrence equation based on the isolated singular factor method and extended-range arithmetic.Isolating a singular factor is a special normalization method that can improve the universality of the standard forward row recurrence equation to a certain extent,its universality can up to degree hundreds.However,it is invalid for standard forward column recurrence equation.The extended-range arithmetic expands the double-precision number field to the quad-precision numberfield.The quad-precision numberfield can retain more significant digits in the operation process and express larger and smaller numbers.The extended-range arithmetic can significantly improve the applicability and universality of the standard forward column/row recurrence equations,its universality can up to degree several thousand.However,the quad-precision numberfield operation needs to occupy more storage space,which is why its operation speed is slow and undesirable in practical applications.In this paper,the X-number method is introduced in the standard forward row recurrence equation for thefirst time.With the use of the X-number method,fnALFs can be recursed to 4.2 billion degree by using standard forward column/row recurrence equations.
基金supported by the National Natural Science Foundation of China(Grant No.10975099)the Program for Professor of Special Appointment(Eastern Scholar)at Shanghai Institutions of Higher Learning,China+2 种基金the Innovation Program of Shanghai Municipal Education Commission,China(GrantNo.13YZ072)the Shanghai Leading Discipline Project,China(Grant No.XTKX2012)the Innovation Fund Project for Graduate Students of Shanghai,China(Grant No.JWCXSL1302)
文摘A new concept, called the row-column visibility graph, is proposed to map two-dimensional landscapes to complex networks. A cluster coverage is introduced to describe the extensive property of node clusters on a Euclidean lattice. Graphs mapped from fractals generated with the probability redistribution model behave scale-free. They have pattern-induced hierarchical organizations and comparatively much more extensive structures. The scale-free exponent has a negative correlation with the Hurst exponent, however, there is no deterministic relation between them. Graphs for fractals generated with the midpoint displacement model are exponential networks. When the Hurst exponent is large enough （e.g., H 〉 0.5）, the degree distribution decays much more slowly, the average coverage becomes significant large, and the initially hierarchical structure at H 〈 0.5 is destroyed completely. Hence, the row-column visibility graph can be used to detect the pattern-related new characteristics of two-dimensional landscapes.
