考虑乘客满意度的双目标机位分配问题

摘要

针对机场的实际问题,即既要充分满足乘客的需求,同时又要考虑乘客的满意度,提出以乘客满意度为出发点的混合整数规划模型。首先,建立双目标模型;然后,开发epsilon约束算法以及带精英策略的非支配排序遗传算法(NSGA-Ⅱ);最后,给出具体算例说明epsilon约束算法只能解决小规模问题,在求解大规模问题时,NSGA-Ⅱ的效果更好,175 s便计算出结果,而epsilon精确算法65 min还未计算出结果。