基于杂交模型及逻辑分解算法的JSSP研究

作业车间调度,是指为具体的任务(工序)安排生产资源(机器)并确定合理的加工顺序,是一个典型的NP-Hard问题,有着广泛的研究.首先介绍混合整数规划MIP和约束编程CP的互补优势.然后建立JobShop调度问题的MIP/CP杂交模型,并针对杂交模型的特点提出一种基于逻辑的分解算法.最后用几个实例证明了该模型及算法的求解速度.     

飞机排班中航班环的动态构建方法

构建航班环是飞机排班中安排飞机路线的一项基础工作，本文针对国内航班计划的特点，提出了一种单维修基地条件下航班环的动态构建方法。首先以飞机维修机会最大化为目标函数，建立基于航班环的一周飞机路线的整数规划模型。然后采用列生成算法和Follow-or规则，动态地构建满足“三天维修规则”的航班环，求解飞机路线模型。最后利用MATLAB语言编写计算机程序，并通过具体算例的分析，验证了本文提出方法的正确性及有效性。     

全连通航线网络和枢纽航线网络的比较研究

以网络利润最大化为目标,分析了几种网络模型参数对全连通航线网络和枢纽航线网络中航班频率、客流量以及单航班座位数的影响.基于相同的网络模型参数,对全连通航线网络和枢纽航线网络中的航班频率、客流量、直达票价、单航班座位数之间的关系进行了研究,结果发现枢纽航线网络中的航班频率、直达客流量和直达票价分别大于全连通航线网络中的航班频率、直达客流量和直达票价,但是不能确定两种航线网络中单航班座位数之间的大小关系.     

基于复杂网络的空铁复合网络的鲁棒性研究

运用复杂网络方法,对中国高铁-民航复合网络进行了网络拓扑特性与鲁棒性分析。分析结果表明,高铁-民航复合网络及其子网络都是具有无标度特性的小世界网络;高铁-民航复合网络在蓄意攻击模式下的鲁棒性较差,而在随机性攻击模式下的鲁棒性较强;无论是随机性攻击还是蓄意攻击,复合网络的鲁棒性都优于高铁子网络和航空子网络。     

从整体角度看复杂网络的结构灰态问题

从网络整体的角度分析,复杂网络作为复杂系统的抽象拓扑结构,具有灰态性特征。通过对灰态概念的界定和区分,指出复杂网络结构的灰态性特征根源于其复杂性属性。同时,应用统计物理学及灰色系统理论的研究方法,探讨了复杂网络的四个经典结构指标的灰态表述——边、节点的权重、度、网络的聚类系数,进一步验证了复杂网络的结构灰态特性。     

不定期机票销售数量的优化控制方法研究

不定期机票作为一种有效调节需求,解决航空公司供需矛盾的方法,已经在国内外航空公司中开始实施.本文使用期望收益和期望边际座位收益(EMSR)方法,提出两个命题,在此基础上建立了多航班总收益最优的不定期机票销售数量的优化模型,给出启发式算法.最后通过实例,分析了不定期机票的销售数量、价格对航班总收益的影响.在实例中,对不定期机票销售数量进行优化后航班总收益提高5.05%,对价格和销售数量同时优化后收益提高5.28%,证明对不定期机票销售数量进行优化可以提高航空公司收益.     

基于加速遗传算法的投影寻踪聚类评价模型研究与应用

针对农业生产力综合评价这类高维指标体系决策问题,采用降维技术:投影寻踪分类模型,利用基于实数编码的加速遗传算法优化其投影方向,将多维数据指标(样本评价指标)转换到低维子空间,根据投影函数值的大小评价出样本的优劣,从而做出决策。该模型最大限度地避免了传统评判中权重取值的人为干扰,评价结果更为准确客观,为农业生产力综合评价决策及其它评判决策问题提供一条新的方法与思路。     

航空公司机组重调度问题建模和算法研究

不正常航班机组重调度问题是航空公司航班重调度决策研究的重要环节,针对机组重调度问题建模和算法进行研究.采用约束规划建模,基于ILOG Solver优化组件提供的框架,将模拟退火算法嵌人到ILOG Solver框架中对模型进行求解,并给出邻域生成搜索策略和移动的选择策略,使邻域搜索效率获得改善.案例计算结果显示,新的求解...     

支线航空旅客出行选择行为研究

通过分析支线航空客源及出行特点,确定了支线旅客出行选择交通方式的属性值及权重,建立了出行选择的综合效用决策模型;通过模型分析,得到支线航空的目标客源群体,为发展支线航空提供决策依据;并以实例分析论证了文章所建立的模型是可行并且实用的.     

机场行李流程仿真建模和分析

仿真建模在机场运行中的运用日趋增多,但此类仿真系统大多以旅客和飞机为仿真的实体,行李流程的仿真建模则很少。以行李为仿真对象,以Petri网为建模工具,应用事件调动仿真策略,对行李流程进行了建模,并在Service Model平台上实现了浦东国际机场行李流程仿真系统。最后进行了大量的仿真试验,仿真结果较真实地再现了机场的实际运行情况,得到了进出港行李流程的行为特性,对于行李系统的规划设计以及行李系统的日常运行具有重要参考价值。