【摘要】 目的进行民航机场停机位分配(aircraft stands assignment,简称ASA)优化建模技术研究,为机场生产调度提供理论和方法支持。方法利用多目标规划的理论和方法,深入考察机场ASA的实际过程,提出建模的假设条件,抽象出初始条件和约束条件,提出优化指标,构造出目标函数和效用函数。结果建立起了ASA问题的一个多目标整数规划模型,为后续优化算法研究奠定了基础。结论ASA优化属于NP-Hard问题,应采用现代智能算法求解;同时,采用计算机仿真的方式进行模型和算法的验证是一种便捷和有效的技术途径。更多还原

【Abstract】 Aim To optimize optimization modeling for aircraft stands assignment(ASA) in civil airport and provide the theory and method supports for airport operation scheduling.Methods After the the actual process of ASA having been studied in the view of Multiobjective Programing Modeling,introduce several hypothesizes,abstract some initial and constraint conditions,and then propose the optimization objectives.Finally the utility function is constructed.Results An multiobjective programing model based on integer programming for ASA problem is established,which serves as the foundation for later researches on optimizing algorithms.Conclusion The ASA optimization is a kind of NP-hard problem which can be solved by means of modern intelligent algorithms.Further more,it is a feasible way to validate the model and algorithm by computer simulation.更多还原