具有学习效应的单机可控加工时间排序问题研究

在经典排序问题中，工件的加工时间往往是一个常数，但在现代生产过程中，工件的加工时间受许多因素的影响。因此，研究工件具有学习效应的单机可控加工时间排序问题，其中工件的加工时间是其所在位置的函数，且与加工时间的控制变量有关。目标是求出最优的加工时间控制变量和最优的排序使得目标函数最小，目标函数包括极小化时间表长与控制费用的和、极小化总完工时间与控制费用的和、极小化总完工时间偏差和与控制费用和。证明他们都能转化为指派问题，从而多项式时间可解。并给出数值例子来说明问题是如何求解的。     

对指派问题匈牙利解法的两点改进

提出了利用独立0元素在矩阵中的特殊位置来寻找独立0元素的方法，并对盖0线的画法做了重要改进。     

飞机战伤抢修力量配置中的运筹学研究

首先运用排队论建立抢修分队数量预测模型即M/M/C/m/m排队模型,然后运用非平衡任务指派模型理论对抢修分队中的每位人员进行任务指派,并运用改进的匈牙利算法对目标函数加以求解,得出对战伤抢修人员优化配置的方法。     

基于4DT的高度层分配及冲突解脱策略研究

随着我国空中交通业务总量的逐年攀升和碳交易市场的开放,同时兼顾运行安全和节能减排成为民航相关单位关注的焦点,而优化飞行高度层分配策略是一种有效措施,可通过合理的高度层分配,使得空域内总的碳排放量最小,同时减少管制员的工作负荷。以某空域内的两条交叉航路为分析对象,建立基于4D航迹的高度层分配和战术冲突解脱模型,将分类及编...     

基于改进NSGA-Ⅱ的停机位预分配优化

随着民航运输业的发展,航班密度不断增加,大型机场的近机位资源紧张问题日益突出,降低了航班保障效率。为了探索大型枢纽机场停机位预分配问题综合有效的解决方法,从航空公司、机场和旅客的实际情况出发,建立多目标停机位分配优化模型,并设计了改进的带精英策略的非支配排序遗传算法（Non-dominated sorting genetic algorithms-Ⅱ,NSGA-Ⅱ）对模型进行求解,得到一组Pareto前沿解。。在交叉和变异操作阶段,对种群个体以指数形式自适应地调整交叉率和变异率,以此提高算法的收敛速度和优良解的多样性。实例验证结果表明,该模型和改进算法相较于人工分配和传统NSGA-Ⅱ算法对停机位指派的优化结果更为突出,尤其在靠桥率和被使用的停机位数量方面;同时利用性能评价指标对比两种算法,发现改进型NSGA-Ⅱ算法更适合停机位预分配问题的求解。     

面向港湾机坪的停机位指派优化

停机位指派问题是机场运营管理的核心问题。现有的停机位指派问题研究集中在提高停机位的利用效率上,而忽略了停机坪的运行安全。针对这一问题,本文以最大化近机位利用率和最小化鲁棒性损失为目标,提出一个考虑港湾安全约束的停机位指派模型;提出一种可精确求解面向港湾机坪的停机位指派问题的分支定价算法;利用机场实际数据验证提出的模型和算法。实验结果表明,在小、中、大规模算例中分支定价的最优解比CPLEX分别改进了0.3%、17.3%、26.7%,在中大规模算例中有明显的优势。在小、中、大规模算例中,本文的设计能分别预先避免27.16%、16.35%、11.01%的航空器发生港湾冲突。在提高近机位利用率和指派计划鲁棒性的同时,提高了机坪的安全性。     

基于MA技术的民航机组人员指派问题研究

为合理地指派民航飞行机组,根据机组所执行的勤务均衡理论,将机组指派分成机组生成和人员指派两部分完成.满足机组要求的飞行员生成一个飞行机组,同时将满足机型要求的机组安排到勤务中,通过多智能体(Multi-agent,MA)协同调度技术构成机组指派系统,实验证明并行调度技术在机组指派问题中能有效解决各个机组的勤务平衡问题,从而合理高效地进行机组指派.     

基于运行保障效率的货运航班停机位分配

基于双分拣中心建立最小化不同紧急程度货物的影响下飞机滑行时间和机下运输至分拣系统时间、最大化货运航班类型和停机位类型的匹配程度以及跑道鲁棒性的多目标优化模型,采用线性加权法对目标函数进行赋值,综合分析不同权重下的分配结果并得到最优方案。借助CPLEX Studio IDE 12.8.0软件,以鄂州机场为实例进行求解,实验结果表明,相比于贪婪启发式方法,本文提出的模型得到的分配方案使得飞机滑行时间减少17.90%,货物运输时间减少6.96%,机位类型利用率提升21.21%,跑道使用完全均衡,因此提高了枢纽机场过站时效,运行保障效率有明显提升,可用于货运枢纽机场的实际运营。     

公务航空机场呼之欲出?

正在经历了过去3年的爆发式增长之后,中国已经成为全球增速最快且备受瞩目的公务航空市场。不过,在繁荣的背后,发展中的矛盾和问题开始显现。我国公务航空发展高度集中在一线城市,而这些城市的机场容量已经趋于饱和,公务航班时刻申请难度很大;同时,停机位等地面保障资源不足也伴随需求扩大凸显,这些使得越来越多的公务机用户开始感觉到公务飞行的便利性和快捷性大打折扣。可以说,公务航空进一步发展,对我国现有的各项资源条件,特别是包括公务航空机场在内的基础设施建设提出了新挑战。