摘要：多分配枢纽中位问题在枢纽航线网络设计中一直是研究的热点。基于混合集合规划理论,为多分配枢纽中位问题建立了新的面向对象的模型。通过虚拟航段进行逻辑建模,在数据建模的同时进行约束封装;最后用自然约束语言在软件平台POEM上按照顺序性和贪婪性的搜索法则精确求解。实例表明,利用文中模型和搜索策略可得到较优的初始解,且得到最优解的效率远远高于线性模型,证明了文中提出模型的可行性和搜索策略的高效性。

摘要：恶劣天气和机械故障等原因造成航班不能正常运行,航空公司需要重新安排飞机路线和受扰航班的起降时间.不正常航班的飞机计划恢复问题是一个典型的NP-Hard问题,为解决这一问题,采用混合集合规划方法,引进更一般的约束条件,建立了自然约束语言模型,设计简洁且高效的求解策略,实现了多机型的飞机计划恢复.最后对各种规模的实例进行了测试,并与贪婪模拟退火算法进行比较,表明了这种方法在求解质量和时间效率上的优越性.

摘要：为解决现有数学规划方法只能简单描述停机位分配问题而且不能全局搜索最优解的问题,应用混合集合规划方法进行数据建模和逻辑建模,并设计切实可行的求解策略,从而实现全局搜索最优解。对典型实例进行了计算及对比分析,混合集合规划方法能够得出全局最优解,并且最优分配结果的优化目标提升了2%。结果表明,基于混合集合规划的约束规划模型有效可行。