Lim，A。;罗德里格斯，B。;朱，Y。 带时间窗的机场大门调度。 （英语） Zbl 1138.90397号 Artif公司。智力。版次。 24，第1期，第5-31页（2005年）. 小结：与现有的航班有固定时间表的机场登机口分配研究相比，我们考虑的是航班到达和起飞时间可能发生变化的更现实的情况。虽然我们在目标函数中最小化了步行距离（或旅行时间），但该模型很容易适应其他物料处理成本，包括行李和货物成本。我们的目标是通过登机口分配来实现的，在登机口分配给飞机的时隙与预定时隙的偏差最小。此外，该模型可应用于机场以外区域的交叉泊位优化，例如货物到达时间（通过卡车、船舶）可能会波动的货运码头。该求解方法使用插入和区间交换移动以及时间偏移算法。然后，我们在禁忌搜索和记忆算法中使用这些邻域移动。计算结果表明，与CPLEX求解器相比，我们的启发式算法在小情况下工作良好，在大情况下工作得更好。 引用于6文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 68T05型 人工智能中的学习和自适应系统 关键词：飞机登机口调度;禁忌搜索算法;模因算法 软件：禁忌搜索;CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Lim}等人，Artif。智力。第24版，第1号，第5--31号（2005年；Zbl 1138.90397） 全文： 内政部 参考文献： [5] Braaksma，J.和Shortreed，J.（1971）。用关键路径法改善机场大门的使用。ASCE 97 187-203运输工程杂志。 [6] Cheng，Y.（1998年a）。机场航站楼大门处飞机的网络仿真。运输工程杂志188-196。 [8] Ding，H.，Lim，A.，Rodrigues，B.和Zhu，Y.（2003a）。超约束航班到登机口分配的新启发式。《运筹学学会杂志》即将出版·邮编1095.90067 [9] Ding，H.，Lim，A.，Rodrigues，B.和Zhu，Y.（2003b）。超约束机场登机口分配问题。计算机与运筹学即将问世·兹比尔1075.90006 [10] Glover，F.和Laguna，M.（1997）。禁忌搜索。Kluwer Acadamic出版社·Zbl 0930.90083号 [11] Goldberg，D.和Lingle，R.（1985年）。Alleles、Loci和旅行推销员问题·Zbl 0674.90095号 [13] Holland，J.（1975）。自然和人工系统中的适应。密歇根大学出版社。 [15] Moscato，P.（1989）。进化、搜索、优化、遗传算法和武术：迈向模因算法。技术报告，加州理工学院并行计算程序，C#P报告826。 [17] Oliver，I.、Smith，D.和Holland，J.（1987）。TSP上置换交叉算子的研究。 [20] Xu，J.和Bailey，G.（2001年）。机场大门分配问题：数学模型和禁忌搜索算法。2001年第34届夏威夷国际系统科学会议论文集。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。