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

作者：王璐; 刘明^*; 刘荣凡; 吴辉

来源：计算机应用, 2018, 38(S1): 13-43.

• 乘客满意度
• 混合整数规划
• 双目标优化
• epsilon约束算法
• 带精英策略的非支配排序遗传算法

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

• 单位
  上海民航职业技术学院; 同济大学; 经济管理学院