【24h】

Study on Ground Holding Problem Based on Production-Inventory Model

机译:基于生产库存模型的地勤问题研究

获取原文

摘要

The Air Traffic Congestion is challenging the aviation safety. When the arrival demand into one airport is going to exceed its capacity, the ground delay program can be used to decrease the rate of incoming flights into the airport. In this paper, based on the production-inventory model, we present an integer programming model for planning ground delay programs. The model considers a stochastic capacity profile which is represented by a set of airport capacity scenarios and their probabilities. Both the demand on the airport and the output of the model are represented at an aggregate level in terms of numbers of flights per unit time. This allows the model to be used in conjunction with arbitrarily complex processes for allocating individual flights to slots. We show that the linear programming dual of the model can be transformed into a network flow problem. The integer program can be solved efficiently using linear programming or network flow methods.
机译:空中交通拥堵正在挑战航空安全。当进入一个机场的到达需求将超过其容量时,可以使用地面延误计划来降低进入机场的航班率。在本文中,基于生产库存模型,我们提出了用于规划地面延迟程序的整数规划模型。该模型考虑了随机容量分布,该分布由一组机场容量场景及其概率表示。对机场的需求和模型的输出均以单位时间内的航班数量表示为一个总水平。这允许该模型与任意复杂的过程结合使用,以将各个航班分配给各个时段。我们证明了该模型的线性规划对偶可以转化为网络流动问题。整数程序可以使用线性编程或网络流方法有效地求解。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号