Search results for: aircrew rostering
Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 7

Search results for: aircrew rostering

7 A Column Generation Based Algorithm for Airline Cabin Crew Rostering Problem

Authors: Nan Xu

Abstract:

In airlines, the crew scheduling problem is usually decomposed into two stages: crew pairing and crew rostering. In the crew pairing stage, pairings are generated such that each flight is covered by exactly one pairing and the overall cost is minimized. In the crew rostering stage, the pairings generated in the crew pairing stage are combined with off days, training and other breaks to create individual work schedules. The paper focuses on cabin crew rostering problem, which is challenging due to the extremely large size and the complex working rules involved. In our approach, the objective of rostering consists of two major components. The first is to minimize the number of unassigned pairings and the second is to ensure the fairness to crew members. There are two measures of fairness to crew members, the number of overnight duties and the total fly-hour over a given period. Pairings should be assigned to each crew member so that their actual overnight duties and fly hours are as close to the expected average as possible. Deviations from the expected average are penalized in the objective function. Since several small deviations are preferred than a large deviation, the penalization is quadratic. Our model of the airline crew rostering problem is based on column generation. The problem is decomposed into a master problem and subproblems. The mater problem is modeled as a set partition problem and exactly one roster for each crew is picked up such that the pairings are covered. The restricted linear master problem (RLMP) is considered. The current subproblem tries to find columns with negative reduced costs and add them to the RLMP for the next iteration. When no column with negative reduced cost can be found or a stop criteria is met, the procedure ends. The subproblem is to generate feasible crew rosters for each crew member. A separate acyclic weighted graph is constructed for each crew member and the subproblem is modeled as resource constrained shortest path problems in the graph. Labeling algorithm is used to solve it. Since the penalization is quadratic, a method to deal with non-additive shortest path problem using labeling algorithm is proposed and corresponding domination condition is defined. The major contribution of our model is: 1) We propose a method to deal with non-additive shortest path problem; 2) Operation to allow relaxing some soft rules is allowed in our algorithm, which can improve the coverage rate; 3) Multi-thread techniques are used to improve the efficiency of the algorithm when generating Line-of-Work for crew members. Here a column generation based algorithm for the airline cabin crew rostering problem is proposed. The objective is to assign a personalized roster to crew member which minimize the number of unassigned pairings and ensure the fairness to crew members. The algorithm we propose in this paper has been put into production in a major airline in China and numerical experiments show that it has a good performance.

Keywords: aircrew rostering, aircrew scheduling, column generation, SPPRC

Procedia PDF Downloads 114
6 A Review of Physiological Measures for Cognitive Workload Assessment of Aircrew

Authors: Naveed Tahir, Adnan Maqsood

Abstract:

Cognitive workload is a significant factor affecting user performance, and it has been broadly investigated for its application in ergonomics as well as in designing and optimizing effective human-machine interactions. It is mentally challenging to maneuver an aircraft, and pilots must control the aircraft and adequately communicate to the verbal-auditory stimuli. Several physiological measures have long been researched and used to demonstrate the cognitive workload. In our current study, we have summarized recent findings of the effectiveness, accuracy, and applicability of commonly used physiological measures in evaluating cognitive workload. We have also highlighted on the advancements in physiological measures. The strength and limitations of physiological measures have also been discussed to assess the cognitive workload of people, especially the aircrews in laboratory settings and real-time situations. We have presented the research findings of the physiological measures to base suggestions on the proper applications of the measures and settings demanding the use of single measure or their combinations.

Keywords: aircrew, cognitive workload, subjective measure, physiological measure, performance measure

Procedia PDF Downloads 120
5 The Utilization of Particle Swarm Optimization Method to Solve Nurse Scheduling Problem

Authors: Norhayati Mohd Rasip, Abd. Samad Hasan Basari , Nuzulha Khilwani Ibrahim, Burairah Hussin

Abstract:

The allocation of working schedule especially for shift environment is hard to fulfill its fairness among them. In the case of nurse scheduling, to set up the working time table for them is time consuming and complicated, which consider many factors including rules, regulation and human factor. The scenario is more complicated since most nurses are women which have personnel constraints and maternity leave factors. The undesirable schedule can affect the nurse productivity, social life and the absenteeism can significantly as well affect patient's life. This paper aimed to enhance the scheduling process by utilizing the particle swarm optimization in order to solve nurse scheduling problem. The result shows that the generated multiple initial schedule is fulfilled the requirements and produces the lowest cost of constraint violation.

Keywords: nurse scheduling, particle swarm optimisation, nurse rostering, hard and soft constraint

Procedia PDF Downloads 334
4 Post Coronary Artery Stenting Reflighting: Need for Change in Policy with Changing Antiplatelet Therapy

Authors: Keshavamurthy Ganapathy Bhat, Manvinderpal Singh Marwaha

Abstract:

Background: Coronary artery Disease (CAD) is a common cause of morbidity, mortality and reason for unfitness amongst aircrew. Coronary angioplasty and stenting are the standard of care for CAD. Antiplatelet drugs like Aspirin and Clopidogrel(Dual Antiplatelet therapy) are routinely prescribed post-stenting which are permitted for flying. However, in the recent past, Ticagrelor is being used in place of Clopidogrel as per ACC AHA and ESC guidelines. However Ticagrelor is not permitted for flying. Case Presentation: A 55-year-old pilot suffered Anterior Wall Myocardial Infarction. Angiography showed blockages in Left Anterior Descending Artery(LAD) and Right coronary artery (RCA). He underwent primary angioplasty and stenting LAD and subsequent stenting to RCA. Recovery was uneventful. One year later he was asymptomatic with normal Left ventricular function and no reversible perfusion defect on stress MPI. He had patent stents and coronaries on check angiogram. However, he was not allowed to fly since he was on Ticagrelor. He had to be switched over to Clopidogrel from Ticagrelor one year after stenting to permit him for flying. Similarly, switching had to be done in a 45-year-old pilot. Ticagrelor has been proven to be more effective than clopidogrel and as safe as Clopidogrel in preventing stent thrombosis. If Clopidogrel is being permitted, there is no need to restrict Ticagrelor. Hence "Policy" needs to be changed. Conclusions: Dual Antiplatelet therapy is the standard of care post coronary stenting which has been proved safe and effective. Policy needs to be changed to permit flying with Ticagrelor which is more effective than Clopidogrel and equally safe.

Keywords: antiplatelet drugs, coronary artery disease, stenting, ticagrelor

Procedia PDF Downloads 139
3 Prevalence of Barodontalgia among Aircrews Working in Kingdom of Saudi Arabia and Knowledge of Dental Interns about This Phenomena

Authors: Ali Saleh Al-Rafedah, Ahmed Mohammed Al-Quthami, Tariq Jalal Al-Ashawi, Talal Nasser Motar Al-Enez

Abstract:

Introduction: Barodontalgia is essentially dental pain provoked by changes in atmospheric pressure which usually disappear when the affected person reaches normal pressure zone. Barodontalgia has been recognized as a potential cause of aircrew-member vertigo and sudden incapacitation, which could jeopardize the safety of flight. Objective: The current study aimed to investigate the incidence of this phenomena among aircrews in Kingdom of Saudi Arabia. It also aimed to assess the knowledge of dental interns toward this phenomena. Material and Method: A 120 questionnaire consists of 17 questions were distributed to different of Aircrews working in commercial and governmental centers in different areas of KSA. Another questionnaire also distributed to 240 interns in different institutes in KSA. Results: Out of 120 questionnaire distributed to aircrews, 48 has been returned back (40%) and the participants were mainly pilots. The results showed that about 33% of the participants had this pain at least once during flying and the incidence of this pain was not associated with any age group. Most of the pain experience were during descending and at altitude between 10.000-20.000 feet (63%). The pain completely relieved after landing in most of the cases. Regarding pain scores, the majority of the participants reported moderate scores of severity (%65) and about 85% of them had visited the physician or dentist to investigate the existing oral problem. Among dental interns in KSA, our finding indicated lack of knowledge regarding this phenomena since only 23 % of the participants have an idea about this phenomena. Conclusion and recommendation: The incidence of Barodontalgia among aircrews in Saudi Arabia is considerably high and further studies should be carried out for better understanding of this phenomena. Significant lack of knowledge among dental interns about the Barodontalgia has been highlighted and inclusion of it in the teaching of clinical and preclinical curriculum is recommended.

Keywords: Barodontalgia/dental, atmospheric pressure, incapacitation, Saudi Arabia

Procedia PDF Downloads 203
2 Automated, Objective Assessment of Pilot Performance in Simulated Environment

Authors: Maciej Zasuwa, Grzegorz Ptasinski, Antoni Kopyt

Abstract:

Nowadays flight simulators offer tremendous possibilities for safe and cost-effective pilot training, by utilization of powerful, computational tools. Due to technology outpacing methodology, vast majority of training related work is done by human instructors. It makes assessment not efficient, and vulnerable to instructors’ subjectivity. The research presents an Objective Assessment Tool (gOAT) developed at the Warsaw University of Technology, and tested on SW-4 helicopter flight simulator. The tool uses database of the predefined manoeuvres, defined and integrated to the virtual environment. These were implemented, basing on Aeronautical Design Standard Performance Specification Handling Qualities Requirements for Military Rotorcraft (ADS-33), with predefined Mission-Task-Elements (MTEs). The core element of the gOAT enhanced algorithm that provides instructor a new set of information. In details, a set of objective flight parameters fused with report about psychophysical state of the pilot. While the pilot performs the task, the gOAT system automatically calculates performance using the embedded algorithms, data registered by the simulator software (position, orientation, velocity, etc.), as well as measurements of physiological changes of pilot’s psychophysiological state (temperature, sweating, heart rate). Complete set of measurements is presented on-line to instructor’s station and shown in dedicated graphical interface. The presented tool is based on open source solutions, and flexible for editing. Additional manoeuvres can be easily added using guide developed by authors, and MTEs can be changed by instructor even during an exercise. Algorithm and measurements used allow not only to implement basic stress level measurements, but also to reduce instructor’s workload significantly. Tool developed can be used for training purpose, as well as periodical checks of the aircrew. Flexibility and ease of modifications allow the further development to be wide ranged, and the tool to be customized. Depending on simulation purpose, gOAT can be adjusted to support simulator of aircraft, helicopter, or unmanned aerial vehicle (UAV).

Keywords: automated assessment, flight simulator, human factors, pilot training

Procedia PDF Downloads 120
1 Solar and Galactic Cosmic Ray Impacts on Ambient Dose Equivalent Considering a Flight Path Statistic Representative to World-Traffic

Authors: G. Hubert, S. Aubry

Abstract:

The earth is constantly bombarded by cosmic rays that can be of either galactic or solar origin. Thus, humans are exposed to high levels of galactic radiation due to altitude aircraft. The typical total ambient dose equivalent for a transatlantic flight is about 50 μSv during quiet solar activity. On the contrary, estimations differ by one order of magnitude for the contribution induced by certain solar particle events. Indeed, during Ground Level Enhancements (GLE) event, the Sun can emit particles of sufficient energy and intensity to raise radiation levels on Earth's surface. Analyses of GLE characteristics occurring since 1942 showed that for the worst of them, the dose level is of the order of 1 mSv and more. The largest of these events was observed on February 1956 for which the ambient dose equivalent rate is in the orders of 10 mSv/hr. The extra dose at aircraft altitudes for a flight during this event might have been about 20 mSv, i.e. comparable with the annual limit for aircrew. The most recent GLE, occurred on September 2017 resulting from an X-class solar flare, and it was measured on the surface of both the Earth and Mars using the Radiation Assessment Detector on the Mars Science Laboratory's Curiosity Rover. Recently, Hubert et al. proposed a GLE model included in a particle transport platform (named ATMORAD) describing the extensive air shower characteristics and allowing to assess the ambient dose equivalent. In this approach, the GCR is based on the Force-Field approximation model. The physical description of the Solar Cosmic Ray (i.e. SCR) considers the primary differential rigidity spectrum and the distribution of primary particles at the top of the atmosphere. ATMORAD allows to determine the spectral fluence rate of secondary particles induced by extensive showers, considering altitude range from ground to 45 km. Ambient dose equivalent can be determined using fluence-to-ambient dose equivalent conversion coefficients. The objective of this paper is to analyze the GCR and SCR impacts on ambient dose equivalent considering a high number statistic of world-flight paths. Flight trajectories are based on the Eurocontrol Demand Data Repository (DDR) and consider realistic flight plan with and without regulations or updated with Radar Data from CFMU (Central Flow Management Unit). The final paper will present exhaustive analyses implying solar impacts on ambient dose equivalent level and will propose detailed analyses considering route and airplane characteristics (departure, arrival, continent, airplane type etc.), and the phasing of the solar event. Preliminary results show an important impact of the flight path, particularly the latitude which drives the cutoff rigidity variations. Moreover, dose values vary drastically during GLE events, on the one hand with the route path (latitude, longitude altitude), on the other hand with the phasing of the solar event. Considering the GLE occurred on 23 February 1956, the average ambient dose equivalent evaluated for a flight Paris - New York is around 1.6 mSv, which is relevant to previous works This point highlights the importance of monitoring these solar events and of developing semi-empirical and particle transport method to obtain a reliable calculation of dose levels.

Keywords: cosmic ray, human dose, solar flare, aviation

Procedia PDF Downloads 183