论文部分内容阅读
多目标登机门分配问题是从经典的登机门问题加以扩展的一个新问题,传统的登机门分配问题多只考虑一个目标,例如乘客等待的时间最小,乘客步行的距离最小,机门的利用率最高等等。而在单目标规划得出的结果往往不尽如人意,因为决策者往往是有多个目标的,例如希望机门利用率尽量高,同时乘客满意度也最高,即等待时间或步行距离较小。本文正是考虑到这些现实因素,选择了两个比较经典的目标来加以研究,即飞机分配冲突尽量小,乘客步行距离尽量小。
本论文将对多目标登机门问题进行较深入的研究,给出它在数学软件OPL的模型,给出禁忌搜索算法并给出相应的实验结果。