检索结果-内蒙古大学图书馆

An efficient Ant Colony algorithm based on wake-vortex modeling method for aircraft scheduling problem

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS 2017年 317卷 157-170页

作者： Xu, Bo Univ Shanghai Sci & Technol Sch Business Shanghai 200093 Peoples R China

The aircraft scheduling problem (ASP) is a salient problem in airport runway scheduling system. This paper originally proposes an Ant Colony (AC) algorithm based on the wake vortex modeling (WVM) method for ASP. Numerical results validate that this new method has better performance than CPLEX, general AC algorithm, and approximation algorithm in Ma et al. (2014). It is a promising method to improve the efficiency of the aircraft scheduling system from a theoretical standpoint. (c) 2016 Elsevier B.V. All rights reserved.

关键词： aircraft scheduling problem WVM Rank 2 matrix approximation Mixed-integer programming

来源：评论

学校读者我要写书评

暂无评论

An efficient algorithm based on sparse optimization for the aircraft departure scheduling problem

引用

COMPUTATIONAL & APPLIED MATHEMATICS 2016年第2期35卷 371-387页

作者： Ma, Weimin Xu, Bo Liu, Ming Huang, Hui Tongji Univ Sch Econ & Management Shanghai 200092 Peoples R China Foshan Shuyuan Sci & Technol Co Ltd Foshan 528200 Guangdong Peoples R China

The aircraft departure scheduling problem (ASP) is a salient problem in the airports' runway control system, which proves to be nondeterministic polynomial hard. This paper formulates the ASP in the form of a permutation problem and proposes a new approximation algorithm based on sparse optimization to solve it. Then the numerical study is conducted, which validates that this new approximation algorithm has much better performance than ant colony and CPLEX. After that, we consider the ASP in real-time scenario, where the performance of this new algorithm is also good. Finally, some conclusions are summarized, and the future research directions are pointed out.

关键词： aircraft scheduling problem Sparse optimization Ant colony MIP

来源：评论

学校读者我要写书评

暂无评论

The Research and Application of Sorting Algorithm in aircraft scheduling problem

The Research and Application of Sorting Algorithm in Aircraf...

引用

2nd International Conference on Materials and Products Manufacturing Technology (ICMPMT 2012)

作者： Xu, Hai Rong Yang, Lu Hui Huang, Qiang Wang, Jian Shanghai Univ Engn Sci Coll Aeronaut Transportat Shanghai 201620 Peoples R China

ISBN: (纸本)9783037855447

The aircraft scheduling problem is researched in this paper, the equilibrium model of aircraft scheduling problem is proposed and a sorting algorithm is constructed. By introducing the concept of flight connections, aircraft scheduling problem is transformed into the distribution of flight connections, the mathematical model of the problem is established, to solve the model, a sorting algorithm is constructed. We use the airline's flight data to test the algorithm. The simulation results show that the model and the algorithm are feasible.

关键词： aircraft scheduling problem sorting algorithm flight loop

来源：评论

学校读者我要写书评

暂无评论

A probabilistic model based optimization for aircraft scheduling in terminal area under uncertainty

引用

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES 2021年 132卷 103374-103374页

作者： Huo, Ying Delahaye, Daniel Sbihi, Mohammed Univ Toulouse ENAC 7 Ave Edouard Belin F-31055 Toulouse France

Air traffic management relies strongly on the accuracy of prediction, while uncertainties such as weather, navigation accuracy, pilot operations, etc. may weaken the performance of predictive tools and cause potential safety issues or reduced capacity. Among all controlled airspace, the Terminal Maneuvering Area (TMA) is one of the most complex areas in which flight safety can be easily affected by unpredictable disturbances. This paper addresses an aircraft scheduling prob-lem under uncertainty with the aim of providing a robust schedule for arrival flights. Uncertainty quantification and propagation along the routes are realized in a trajectory model that formulates the time information as random variables. Conflict detection and resolution are performed at waypoints of a predefined network based on the predicted time information from the trajectory model. By minimizing the expected number of conflicts, consecutively operated flights can be well separated. Apart from the proposed model, two other models -the deterministic model and a model that incorporates separation buffers -are presented as benchmarks. A meta-heuristic simulated annealing algorithm combined with a time decomposition sliding window is pro-posed for solving a case study of the Paris Charles de Gaulle (CDG) airport. Further, a simulation framework based on the Monte-Carlo approach is implemented so as to evaluate the optimized solutions obtained from the three models. Statistical comparison among the results shows instability of the model that incorporates the separation buffers, in contrast, the proposed model has absolute advantages in both stability and the conflict absorbing ability when uncertainty arises.

关键词： aircraft scheduling problem Arrival management Uncertainty Probabilistic theory Simulated annealing

来源：评论

学校读者我要写书评

暂无评论

Airport Ground Movement problem: Minimization of Delay and Pollution Emission

引用

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 2018年第12期19卷 3830-3839页

作者： Adacher, Ludovica Flamini, Marta Romano, Elpidio Roma Tre Univ Dipartimento Ingn I-00154 Rome Italy Univ Telemat Int Uninettuno Fac Ingn I-00186 Rome Italy

In this paper, we deal with the problem of routing and scheduling aircraft ground movement operations. We implement two objective functions: the minimization of total routing taxiing delay and the minimization of pollution emission in terms of total waiting time the engines are turned on. We use alternative graph model to represent the routing solution and to solve the airport ground movement problem. We consider the case study of malpensa terminal maneuvering area, Italy, which implies a peculiar traffic flow management due to its complex layout, where runways and taxi network intersect in many points. Experimental results based on real data are reported, which are promising both for the total routing taxiing delay minimization and the reduction of the pollution emission.

关键词： Air traffic control aircraft scheduling problem pollution emission

来源：评论

学校读者我要写书评

暂无评论

The Optimal aircraft scheduling Model Based on Network Model 36

The Optimal Aircraft Scheduling Model Based on Network Model

引用

第36届中国控制会议

作者： Danling Zhao Tan Yuejin Ran Cheng Fengbo Yang Dou Yajie College of Information System and Management National University of Defense Technology College of Electronic Science and Engineering National University of Defense Technology

ISBN: (纸本)9781538629185

aircraft scheduling is an important factor affecting the operating costs of airlines. Dispatching aircraft reasonably can not only maximize the benefits of the aircraft utilization, but also reduce flight delays. In this paper, we first transfer the scuduling model to the postman problem with the network model. Then, a scheduling model that use minimal aircrafts under the giving flight plan is put forward. To solve the model, a scheduling algorithm based on greedy algorithm is designed. After that, at a deeper level, we take the flight delay into consideraton and propose a modified model based on the robustness constrain. Finally, a computational experiment is performed with the data provided by an airline company to show the application of the proposed model and algorithm. Our paper uses the network model to transfer the aircraft scheduling problem to a postman promblem, which considers the connectivity of the airlines. It is remarkable that the paper provides a novel method to solve the aircraft scheduling problem.

关键词： aircraft scheduling problem Flight pairing Robustness scheduling algorithme

来源：评论

学校读者我要写书评

暂无评论

scheduling aircraft take-offs and landings on interdependent and heterogeneous runways

引用

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW 2016年 88卷 167-188页

作者： Lieder, Alexander Stolletz, Raik Univ Mannheim Sch Business Chair Prod Management Mannheim Germany

This paper presents an optimization method for the aircraft scheduling problem with general runway configurations. Take-offs and landings have to be assigned to a runway and a time while meeting the sequence-dependent separation requirements and minimizing the costs incurred by delays. Some runways can be used only for take-offs, landings, or certain types of aircraft while schedules for interdependent runways have to consider additional diagonal separation constraints. Our dynamic programming approach solves realistic problem instances to optimality within short computation times. In addition, we propose a rolling planning horizon heuristic for large instances that returns close-to-optimal results. (C) 2016 Elsevier Ltd. All rights reserved.

关键词： Airport operations aircraft scheduling problem Discrete optimization Mixed-integer programming Dynamic programming Rolling planning horizon

来源：评论

学校读者我要写书评

暂无评论

aircraft Ground Routing and scheduling Optimization 16

Aircraft Ground Routing and Scheduling Optimization

引用

16th UKSim-AMSS International Conference on Computer Modelling and Simulation (UKSim)

作者： Adacher, Ludovica Flamini, Marta Univ Roma Tre Dipartimento Ingn Rome Italy Univ Telemat Int UNINETTUNO Rome Italy

ISBN: (纸本)9781479949236

In this paper we deal with the ground optimization problem, that is the problem of routing and scheduling airplanes surface maneuvering operations. We consider the specific case study of Malpensa Terminal Maneuvering Area (Italy). Our objective function is the minimization of total tardiness. At first a routing problem is solved to assign a path to each aircraft in the terminal, then the scheduling problem of minimizing the average tardiness is addressed. We model the scheduling problem as a job-shop scheduling problem. We develop heuristic procedures based on the alternative graph formulation of the problem to construct and improve feasible solutions. Experimental results based on real data and analysis are reported.

关键词： Air traffic control aircraft scheduling problem Job-shop

来源：评论

学校读者我要写书评

暂无评论

scheduling models for air traffic control in terminal areas

引用

JOURNAL OF scheduling 2006年第3期9卷 223-253页

作者： Bianco, L Dell'Olmo, P Giordani, S Univ Roma Tor Vergata Dip Ingn Impresa I-00133 Rome Italy CNR Ist Anal Sistemi & Informat Antonio Ruberti I-00185 Rome Italy Univ Roma Tor Vergata Dip Stat Probabil & Stat Applicate I-00185 Rome Italy

We propose a job-shop scheduling model with sequence dependent set-up times and release dates to coordinate both inbound and outbound traffic flows on all the prefixed routes of an airport terminal area and all aircraft operations at the runway complex. The proposed model is suitable for representing several operational constraints (e.g., longitudinal and diagonal separations in specific airspace regions), and different runway configurations (e.g., crossing, parallel, with or without dependent approaches) in a uniform framework. The complexity and the highly dynamic nature of the problem call for heuristic approaches. We propose a fast dynamic local search heuristic algorithm for the job-shop model suitable for considering one of the different performance criteria and embedding aircraft position shifting control technique to limit the controllers/pilots' workload. Finally, we describe in detail the experimental analysis of the proposed model and algorithm applied to two real case studies of Milan-Malpensa and Rome-Fiumicino airport terminal areas.

关键词： air traffic control aircraft scheduling problem job-shop set-up time local search algorithms

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：