scholarly journals A Proactive Robust Scheduling Method for Aircraft Carrier Flight Deck Operations with Stochastic Durations

Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-38 ◽  
Author(s):  
Xichao Su ◽  
Wei Han ◽  
Yu Wu ◽  
Yong Zhang ◽  
Jie Liu
Keyword(s):  
Resource Allocation ◽  
Resource Constraints ◽  
Learning Automata ◽  
Optimization Method ◽  
Neighborhood Search ◽  
Aircraft Carrier ◽  
Robust Scheduling ◽  
Baseline Schedule ◽  
Teaching Learning ◽  
Flight Deck

The operations on the aircraft carrier flight deck are carried out in a time-critical and resource-constrained environment with uncertainty, and it is of great significance to optimize the makespan and obtain a robust schedule and resource allocation plan for a greater sortie generation capacity and better operational management of an aircraft carrier. In this paper, a proactive robust optimization method for flight deck scheduling with stochastic operation durations is proposed. Firstly, an operation on node-flow (OONF) network is adopted to model the precedence relationships of multi-aircraft operations, and resource constraints categorized into personnel, support equipment, workstation space, and supply resource are taken into consideration. On this basis, a mathematical model of the robust scheduling problem for flight deck operation (RSPFDO) is established, and the goal is to maximize the probability of completing within the limitative makespan (PCLM) and minimize the weighted sum of expected makespan and variance of makespan (IRM). Then, in terms of proactive planning, both serial and parallel schedule generation schemes for baseline schedule and robust personnel allocation scheme and equipment allocation adjustment scheme for resource allocation are designed. In terms of executing schedules, an RSPFDO-oriented preconstraint scheduling policy (CPC) is proposed. To optimize the baseline schedule and resource allocation, a hybrid teaching-learning-based optimization (HTLBO) algorithm is designed which integrates differential evolution operators, peak crossover operator, and learning-automata-based adaptive variable neighborhood search strategy. Simulation results shows that the HTLBO algorithm outperforms both some other state-of-the-art algorithms for deterministic cases and some existing algorithms for stochastic project scheduling, and the robustness of the flight deck operations can be improved with the proposed resource allocation schemes and CPC policy.

scholarly journals An Extended Flexible Job Shop Scheduling Model for Flight Deck Scheduling with Priority, Parallel Operations, and Sequence Flexibility

2017 ◽  
Vol 2017 ◽  
pp. 1-15 ◽  
Author(s):  
Lianfei Yu ◽  
Cheng Zhu ◽  
Jianmai Shi ◽  
Weiming Zhang
Keyword(s):  
Differential Evolution ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Time Budget ◽  
Differential Evolution Algorithm ◽  
Mixed Integer ◽  
Aircraft Carrier ◽  
Evolution Algorithm ◽  
Improved Differential Evolution Algorithm ◽  
Flight Deck

Efficient scheduling for the supporting operations of aircrafts in flight deck is critical to the aircraft carrier, and even several seconds’ improvement may lead to totally converse outcome of a battle. In the paper, we ameliorate the supporting operations of carrier-based aircrafts and investigate three simultaneous operation relationships during the supporting process, including precedence constraints, parallel operations, and sequence flexibility. Furthermore, multifunctional aircrafts have to take off synergistically and participate in a combat cooperatively. However, their takeoff order must be restrictively prioritized during the scheduling period accorded by certain operational regulations. To efficiently prioritize the takeoff order while minimizing the total time budget on the whole takeoff duration, we propose a novel mixed integer liner programming formulation (MILP) for the flight deck scheduling problem. Motivated by the hardness of MILP, we design an improved differential evolution algorithm combined with typical local search strategies to improve computational efficiency. We numerically compare the performance of our algorithm with the classical genetic algorithm and normal differential evolution algorithm and the results show that our algorithm obtains better scheduling schemes that can meet both the operational relations and the takeoff priority requirements.

Resource allocation for robust project scheduling

2011 ◽  
Vol 59 (1) ◽  
pp. 51-55 ◽  
Author(s):  
M. Klimek ◽  
P. Łebkowski
Keyword(s):  
Resource Allocation ◽  
Project Scheduling ◽  
Formal Description ◽  
Resource Allocation Problem ◽  
Flow Network ◽  
Robust Scheduling ◽  
Resource Flow ◽  
Precise Analysis ◽  
The Stability ◽  
Robustness Metrics

Resource allocation for robust project schedulingThe paper presents a formal description of the resource allocation problem for resource-constrained project scheduling. A schedule can be executed by various resource flow networks which may differ in terms of resistance to disruptions occurring during project execution. The authors define such criteria of evaluating a resource flow network which can be more useful than robustness metrics used so far in the research. The authors discuss the importance of robust scheduling for execution projects and propose metrics for resource allocation robustness which take into consideration the stability of the final schedule. Those metrics make it possible to carry out a more precise analysis concerning the properties of the resource flow network in terms of its robustness to disruptions in comparison with a well known flexibility indicator,flex.

scholarly journals Cardiovascular Disease Prediction and Classification using Modified Teaching Learning Optimization Method

2020 ◽  
Vol 9 (5) ◽  
pp. 808-813
Keyword(s):  
Data Mining ◽  
Cardiovascular Disease ◽  
Social Insurance ◽  
Insurance Industry ◽  
Optimization Method ◽  
Optimization Techniques ◽  
Prognostic Models ◽  
Features Selection ◽  
Teaching Learning ◽  
Clinical Records

Cardiovascular disease (CVD) is possibly the greatest reason for casualty and death rate among the number of inhabitants on the planet. Projection of cardiopathy is viewed as one of the most crucial subjects in the area of clinical records exploration. The measure of information in the social insurance industry is massive. The Data mining process transforms the huge range of unrefined medical service data into meaningful information that can lead to erudite decision and projection. Some recent investigations have applied data exploratory procedures too in CVD estimation. However, only very few studies have revealed the elements that play crucial role in envisioning CVDs. It is imperative to opt for the combination of correct and significant elements that can enhance the functioning of the forecasting prototypes. This study aims to ascertain meaningful elements and data mining procedures that can enrich the correctness of foretelling CVDs. Prognostic models were formulated employing distinctive blend of features selection modified teaching learning optimization techniques, SVM and boosting classification. Here the proposed strategy gives high precision outcomes with existing classification.

Flight Deck Design of the Next Generation Aircraft Carrier

2000 ◽  
Vol 112 (3) ◽  
pp. 69-75 ◽  
Author(s):  
W. Baker ◽  
S. D. Brennan ◽  
M. Husni
Keyword(s):  
Next Generation ◽  
Aircraft Carrier ◽  
Flight Deck Design ◽  
Flight Deck

A general trajectory optimization method for aircraft taxiing on flight deck of carrier

2018 ◽  
Vol 233 (4) ◽  
pp. 1340-1353 ◽  
Author(s):  
Yu Wu ◽  
Ning Hu ◽  
Xiangju Qu
Keyword(s):  
Optimization Algorithm ◽  
Trajectory Optimization ◽  
Fitness Function ◽  
Control Variable ◽  
Optimization Method ◽  
Operation Efficiency ◽  
Ground Motion Model ◽  
Aircraft System ◽  
Chicken Swarm Optimization ◽  
Flight Deck

Enhancing operation efficiency of flight deck has become a hotspot because it has an important impact on the fighting capacity of the carrier–aircraft system. To improve the operation efficiency, aircraft need taxi to the destination on deck with the optimal trajectory. In this paper, a general method is proposed to solve the trajectory optimization problem for aircraft taxiing on flight deck considering that the existing methods can only deal with the problem in some specific cases. Firstly, the ground motion model of aircraft, the collision detection strategy and the constraints are included in the mathematical model. Then the principles of the chicken swarm optimization algorithm and the generality of the proposed method are explained. In the trajectory optimization algorithm, several strategies, i.e. generation of collocation points, transformation of control variable, and setting of segmented fitness function, are developed to meet the terminal constraints easier and make the search efficient. Three groups of experiments with different environments are conducted. Aircraft with different initial states can reach the targets with the minimum taxiing time, and the taxiing trajectories meet all the constraints. The reason why the general trajectory optimization method is validated in all kinds of situations is also explained.

Sign in / Sign up

Export Citation Format

Share Document