This article introduces a fleet composition algorithm for a fleet of intermediate carriers, which should deliver a swarm of miniature unmanned aerial vehicles （mini-UAVs） to a mission area. The algorithm is based on...This article introduces a fleet composition algorithm for a fleet of intermediate carriers, which should deliver a swarm of miniature unmanned aerial vehicles （mini-UAVs） to a mission area. The algorithm is based on the sequential solution of several knapsack problems with various constraints. The algorithm allows both to form an initial set of required types of intermediate carriers, and to generate a fleet of intermediate carriers. The formation of a fleet of intermediate carriers to solve a suppression of enemy air defense （SEAD） problem is presented to illustrate the proposed algorithm.展开更多
A 0-1 integer programming model for weekly fleet assignment was put forward based on linear network and weekly flight scheduling in China. In this model, the objective function is to maximize the total profit of fleet...A 0-1 integer programming model for weekly fleet assignment was put forward based on linear network and weekly flight scheduling in China. In this model, the objective function is to maximize the total profit of fleet assignment, subject to the constraints of coverage, aircraft flow balance, fleet size, aircraft availability, aircraft usage, flight restriction, aircraft seat capacity, and stopover. Then the branch-and-bound algorithm based on special ordered set was applied to solve the model. At last, a real- wofld case study on an airline with 5 fleets, 48 aircrafts and 1 786 flight legs indicated that the profit increase was ￥ 1 591276 one week and the running time was no more than 4 rain, which shows that the model and algorithm are fairly good for domestic airline.展开更多
为了减少航空公司的运营成本,以燃油成本最小、时间成本最小、碳排放成本最小以及机型利用率最平均为目标函数,建立了多目标整数优化模型。以某航空公司的实际数据为算例,代入优化模型确定最优机队配置。对各子目标的权重进行灵敏度分析...为了减少航空公司的运营成本,以燃油成本最小、时间成本最小、碳排放成本最小以及机型利用率最平均为目标函数,建立了多目标整数优化模型。以某航空公司的实际数据为算例,代入优化模型确定最优机队配置。对各子目标的权重进行灵敏度分析,得到了不同权重组合对总运营成本和碳排放量的影响,给出可选的权重范围。研究结果表明:本文的优化模型一年可以为该航空公司节省约2 869万元运营成本,少排放7 665 t CO_2。展开更多
基金supported by the National Natural Science Foundation of China(60774064)the Aerospace Science Foundation (20085153015)
文摘This article introduces a fleet composition algorithm for a fleet of intermediate carriers, which should deliver a swarm of miniature unmanned aerial vehicles （mini-UAVs） to a mission area. The algorithm is based on the sequential solution of several knapsack problems with various constraints. The algorithm allows both to form an initial set of required types of intermediate carriers, and to generate a fleet of intermediate carriers. The formation of a fleet of intermediate carriers to solve a suppression of enemy air defense （SEAD） problem is presented to illustrate the proposed algorithm.
基金The National Natural Science Foundationof China (70473037)
文摘A 0-1 integer programming model for weekly fleet assignment was put forward based on linear network and weekly flight scheduling in China. In this model, the objective function is to maximize the total profit of fleet assignment, subject to the constraints of coverage, aircraft flow balance, fleet size, aircraft availability, aircraft usage, flight restriction, aircraft seat capacity, and stopover. Then the branch-and-bound algorithm based on special ordered set was applied to solve the model. At last, a real- wofld case study on an airline with 5 fleets, 48 aircrafts and 1 786 flight legs indicated that the profit increase was ￥ 1 591276 one week and the running time was no more than 4 rain, which shows that the model and algorithm are fairly good for domestic airline.
文摘为了减少航空公司的运营成本,以燃油成本最小、时间成本最小、碳排放成本最小以及机型利用率最平均为目标函数,建立了多目标整数优化模型。以某航空公司的实际数据为算例,代入优化模型确定最优机队配置。对各子目标的权重进行灵敏度分析,得到了不同权重组合对总运营成本和碳排放量的影响,给出可选的权重范围。研究结果表明:本文的优化模型一年可以为该航空公司节省约2 869万元运营成本,少排放7 665 t CO_2。
